Computational aspects of column generation for nonlinear and conic optimization: classical and linearized schemes.
Renaud ChicoisnePublished in: Comput. Optim. Appl. (2023)
Keyphrases
- column generation
- vehicle routing
- nonlinear optimization
- linear programming
- branch and bound
- integer linear programming
- set partitioning
- integer programming
- linear program
- mixed integer programming
- constraint programming
- exact solution
- integer program
- optimization method
- linear programming relaxation
- lagrangean relaxation
- vehicle routing problem with time windows
- optimal solution
- cutting plane
- lagrangian relaxation
- linear programming problems
- optimization problems
- valid inequalities
- quadratic programming
- trust region
- np complete
- cutting plane algorithm
- lower bound
- genetic algorithm
- dual variables
- dantzig wolfe decomposition