A branch-and-price heuristic for the crew pairing problem with language constraints.
Frédéric QuesnelGuy DesaulniersFrançois SoumisPublished in: Eur. J. Oper. Res. (2020)
Keyphrases
- crew pairing
- set covering
- aircraft routing
- dantzig wolfe
- crew scheduling
- constraint satisfaction
- constraint language
- programming language
- column generation
- optimal solution
- language learning
- constraint programming
- search algorithm
- heuristic methods
- integer program
- linear program
- constraint violations
- natural language
- constraint logic programming
- metaheuristic
- constraint satisfaction problems