Multicommodity network flow approach to the railroad crew-scheduling problem.
Balachandran VaidyanathanKrishna C. JhaRavindra K. AhujaPublished in: IBM J. Res. Dev. (2007)
Keyphrases
- dantzig wolfe decomposition
- set partitioning
- multicommodity network flow
- column generation
- integer programming
- vehicle routing problem with time windows
- routing problem
- vehicle routing
- linear programming
- branch and bound
- lagrangian relaxation
- linear programming relaxation
- linear program
- integer program
- valid inequalities
- linear programming problems
- constraint programming
- optimal solution