Linear fractional approximations for master problems in column generation.
Hocine BouarabGuy DesaulniersJacques DesrosiersJean Bertrand GauthierPublished in: Oper. Res. Lett. (2017)
Keyphrases
- column generation
- linear fractional
- simplex method
- integer linear programming
- linear program
- linear programming
- linear programming problems
- mixed integer programming
- exact solution
- integer program
- integer programming
- vehicle routing
- np complete
- linear relaxation
- problems involving
- cutting plane
- vehicle routing problem with time windows
- cutting plane algorithm
- set partitioning
- lagrangian relaxation