Combining Benders decomposition and column generation for multi-activity tour scheduling.
Maria I. RestrepoBernard GendronLouis-Martin RousseauPublished in: Comput. Oper. Res. (2018)
Keyphrases
- column generation
- benders decomposition
- network design problem
- branch and bound
- exact solution
- exact algorithms
- mixed integer
- linear program
- mixed integer programming
- linear programming
- optimal solution
- valid inequalities
- integer program
- integer programming
- constraint programming
- lagrangian relaxation
- set partitioning
- scheduling problem
- traveling salesman problem
- lp relaxation
- cutting plane
- branch and bound algorithm
- nonlinear programming
- np hard
- combinatorial optimization
- lower bound
- special case
- constraint satisfaction problems
- production planning
- search space