Automation and Combination of Linear-Programming Based Stabilization Techniques in Column Generation.
Artur Alves PessoaRuslan SadykovEduardo UchoaFrançois VanderbeckPublished in: INFORMS J. Comput. (2018)
Keyphrases
- column generation
- linear programming
- linear program
- vehicle routing
- lagrangean relaxation
- integer programming
- linear programming problems
- integer linear programming
- optimal solution
- lagrangian relaxation
- set partitioning
- integer program
- simplex method
- feasible solution
- mixed integer programming
- set covering
- exact solution
- primal dual
- cutting plane
- dynamic programming
- np hard
- quadratic programming
- vehicle routing problem with time windows
- dual variables
- linear programming relaxation
- neural network
- valid inequalities
- constraint propagation
- network flow
- branch and bound
- constraint programming