Sciweavers

34 search results - page 1 / 7
» Constraint Programming Based Column Generation for Crew Assi...
Sort
View
ANOR
2002
128views more  ANOR 2002»
13 years 4 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...
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...
CP
1999
Springer
13 years 8 months ago
A Framework for Constraint Programming Based Column Generation
Column generation is a state-of-the-art method for optimally solving di cult large-scale optimization problems such as airline crew assignment. We show how to apply column generati...
Ulrich Junker, Stefan E. Karisch, Niklas Kohl, Bo ...
CPAIOR
2005
Springer
13 years 10 months ago
Group Construction for Airline Cabin Crew: Comparing Constraint Programming with Branch and Price
Producing work schedules for airline crew normally results in individually different schedules. Some airlines do however want to give the same schedule to groups of people. The con...
Jesper Hansen, Tomas Lidén
COR
2006
118views more  COR 2006»
13 years 4 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