Sciweavers

16 search results - page 2 / 4
» Constraint Programming Based Column Generation for Employee ...
Sort
View
HEURISTICS
2002
91views more  HEURISTICS 2002»
13 years 4 months ago
Constraint Programming Based Column Generation for Crew Assignment
Torsten Fahle, Ulrich Junker, Stefan E. Karisch, N...
ANOR
2002
128views more  ANOR 2002»
13 years 5 months ago
Crew Assignment via Constraint Programming: Integrating Column Generation and Heuristic Tree Search
The Airline Crew Assignment Problem (ACA) consists of assigning lines of work to a set of crew members such that a set of activities is partitioned and the costs for that assignmen...
Meinolf Sellmann, Kyriakos Zervoudakis, Panagiotis...
ATMOS
2007
119views Optimization» more  ATMOS 2007»
13 years 6 months ago
Models for Railway Track Allocation
The optimal track allocation problem (OPTRA) is to find, in a given railway network, a conflict free set of train routes of maximum value. We study two types of integer programmi...
Ralf Borndörfer, Thomas Schlechte
CPAIOR
2007
Springer
13 years 11 months ago
A Column Generation Based Destructive Lower Bound for Resource Constrained Project Scheduling Problems
In this paper we present a destructive lower bound for a number of resource constrained project scheduling (RCPS) problems, which is based on column generation. We first look at t...
J. M. van den Akker, Guido Diepen, J. A. Hoogeveen
COR
2006
118views more  COR 2006»
13 years 5 months ago
Accelerating column generation for aircraft scheduling using constraint propagation
We discuss how constraint programming can improve the performance of a column generation solution process for the NP-hard Tail Assignment problem in aircraft scheduling. Combining...
Mattias Grönkvist