Constraint programming based column generation for crew assignment

Journal of Heuristics

Volumn 8, Issue 1, 2002, Pages 59-81

  Fahle, Torsten ^a   Junker, Ulrich ^b   Karisch, Stefan E ^c   Kohl, Niklas ^d   Sellmann, Meinolf ^a   Vaaben, Bo ^d  

^a UNIVERSITY OF PADERBORN   (Germany)

^b IBM   (United States)

^c Carmen Systems Ltd   (Canada)

^d Carmen Consulting   (Denmark)

Author keywords

Airline crew assignment; Column generation; Constraint satisfaction; Hybrid OR CP methods; Shortest path constraint

Indexed keywords

AIR TRANSPORTATION; ALGORITHMS; CONSTRAINT THEORY; LOGIC PROGRAMMING; MATHEMATICAL MODELS; OPERATIONS RESEARCH; PROBLEM SOLVING; SCHEDULING; TRANSPORTATION PERSONNEL;

AIRLINE CREW ASSIGNMENT; COLUMN GENERATION; CONSTRAINT PROGRAMMING; CONSTRAINT SATISFACTION; SHORTEST PATH CONSTRAINT;

DYNAMIC PROGRAMMING;

EID: 0036175855     PISSN: 13811231     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1013613701606     Document Type: Article

References (32)

1. Crew pairing optimization
2. Branch-and-Price: Column generation for solving huge integer programs
3. An approximate model and solution approach for the long-haul crew pairing problem
4. Combinatorial problem solving in constraint logic programming with cooperative solvers
5. Arc-consistency and arc-consistency again
6. Branch and infer: A unifying framework for integer and finite domain constraint programming
7. A heuristic algorithm for the set covering problem
8. Integrating constraint logic programming and operations research techniques for the crew rostering problem
9. Modeling and solving the crew rostering problem
10. Subgraph ejection chains and tabu search for the crew scheduling problem
11. Solving large scale crew scheduling problems
12. The decomposition algorithm for linear programs
13. Flight attendant rostering for short-haul airline operations
14. Crew pairing at air France
15. Time constrained routing and scheduling
16. The preferential bidding system at air Canada
17. A linear programming approach to the cutting stock problem
18. Solving airline crew scheduling problems by branch-and-cut
19. Unifying optimization and constraint satisfaction
20. Airline crew assignment: Modeling and optimization
21. Consistency in networks of relations
22. Networks of constraints: Fundamental properties and applications
23. A computational study of constraint satisfaction for multiple capacitated job shop scheduling
24. A new approach to integrating mixed integer programming and constraint logic programming
25. Recent advances in exact optimization of airline scheduling problems
26. The solution of massive generalized set partitioning problems in aircrew rostering
27. A generic arc-consistency algorithm and its specializations