Now showing items 1-6 of 6
Generalized column generation for linear programming
(Institute for Operations Research and the Management Sciences (INFORMS), 2002)
Column generation is a well-known and widely practiced technique for solving linear programs with too many variables or constraints to include in the initial formulation explicitly. Instead, the required column information ...
The single-assignment hub covering problem: models and linearizations
(Palgrave Macmillan Ltd., 2003)
We study the hub covering problem which, so far, has remained one of the unstudied hub location problems in the literature. We give a combinatorial and a new integer programming formulation of the hub covering problem ...
Solving school bus routing problems through integer programming
(Palgrave Macmillan Ltd., 2007)
In this paper, an exact solution approach is described for solving a real-life school bus routing problem (SBRP) for transporting the students of an elementary school throughout central Ankara, Turkey. The problem is ...
Designing a road network for hazardous materials shipments
We consider the problem of designating hazardous materials routes in and through a major population center. Initially, we restrict our attention to a minimally connected network (a tree) where we can predict accurately the ...
Analytical loading models in flexible manufacturing systems
It would be difficult to efficiently implement a manufacturing system without solving its design and operational problems. Based on this framework, a system configuration and tooling problem is modeled. The model turns out ...
An equipment replacement problem with dynamic production planning and capacity considerations
(Taylor & Francis, 1996)
In this paper, we propose a 0-1 integer programming formulation for an equipment replacement problem in which the demand of a product varies from period to period and different types of equipment with different production ...