Keyword: programming: integer

Found 3058 papers in total
The design of service systems with queueing time cost, workload capacities and backup service
1998,
This paper studies a reliable service system design problem that involves locating...
Capacitated facility location: Separation algorithms and computational experience
1998,
We consider the polyhedral approach to solving the capacitated facility location...
Solving a selected class of location problems by exploiting problem structure: A decomposition approach
1998,
For many combinatorial optimization problems that are NP-hard, a number of special...
Optimal blending of out-of-specifications substances
1998,
A chemical company produces powdery substances by a process that is difficult to...
Economic justification for incremental implementation of advanced manufacturing systems
1998,
The strategic decision to integrate Advanced Manufacturing Systems (AMS) within a...
A branch-and-bound algorithm for U-line line balancing
1998,
Assembly U-lines are increasingly accepted in industry, especially just-in-time...
An exact algorithm for batching and scheduling two part types in a mixed shop: A technical note
1998,
We consider the problem of scheduling jobs consisting of two part types in a shop made...
A composite branch and cut algorithm for optimal shift scheduling with multiple breaks and break windows
1998,
This paper presents a new branch and cut algorithm for optimal shift scheduling with...
An integer programming approach to short-term production scheduling in a tobacco plant
1998,
In this paper, a mathematical model is developed that facilitates daily production...
The rural postman problem with deadline classes
1998,
Vehicle routing problems with general time windows are extremely difficult to solve....
Optimal television schedules in alternative competitive environments
1998,
We formulate network-television-scheduling problems as integer programs for three...
New cases of the cutting stock problem having MIRUP
1998,
The modified integer round-up property (MIRUP) for a linear integer minimization...
Efficient algorithms for the clearing of interbank payments
1998,
The clearing of interbank payments is a process which usually involves an immense...
Reserve assemblage of critical areas: A zero–one programming approach
1998,
The problem of selecting land for inclusion within a protected reserve is formulated...
Scheduling a major college basketball conference
1998,
The nine universities in the Atlantic Coast Conference (ACC) have a basketball...
Multiairport Ground Holding problem: A computational evaluation of exact algorithms
1998,
Congestion in the air traffic network is becoming an increasingly serious problem that...
An efficient tabu search approach for the 0–1 multidimensional knapsack problem
1998,
In this paper, we describe a new approach to tabu search based on strategic...
Minimizing the peak load: An alternate objective for dedicated storage policies
1998,
This paper deals with the problem of minimizing, over a fixed horizon, the peak load...
Metaheuristics for high school timetabling
1998,
In this paper we present the results of an investigation of the possibilities offered...
Distribution requirements and compactness constraints in school timetabling
1997,
This paper provides the following contributions: First, distribution requirements for...
Branch-and-price algorithms for the one-dimensional cutting stock problem
1998,
We compare two branch-and-price approaches for the cutting stock problem. Each...
Modeling and analysis of a manufacturing cell formation problem with fuzzy mixed-integer programming
1997,
Cell formation (CF) has received much attention from academicians and practitioners...
Algorithms for effective transfer of ballast for an oil installation
1998,
The problem considered is to transfer ballast (water) between ballast tanks in an...
The air traffic flow management problem with enroute capacities
1998,
Throughout the United States and Europe, demand for airport use has been increasing...
Papers per page: