Divide-and-price: A decomposition algorithm for solving large railway crew scheduling problems.
Silke JütteUlrich W. ThonemannPublished in: Eur. J. Oper. Res. (2012)
Keyphrases
- decomposition algorithm
- scheduling problem
- decomposition method
- working set
- equality constraints
- single machine
- processing times
- search algorithm for solving
- np hard
- decision support system
- flowshop
- job shop scheduling problem
- parallel machines
- job shop
- job shop scheduling
- video sequences
- combinatorial optimization
- spatio temporal