Branch-and-Price: Column Generation for Solving Huge Integer Programs.
Cynthia BarnhartEllis L. JohnsonGeorge L. NemhauserMartin W. P. SavelsberghPamela H. VancePublished in: Oper. Res. (1998)
Keyphrases
- integer program
- column generation
- linear programming
- linear program
- cutting plane
- integer linear programming
- branch and bound
- integer programming
- exact solution
- linear programming problems
- constraint programming
- multistage stochastic
- vehicle routing
- dantzig wolfe
- optimal solution
- mixed integer programming
- set partitioning
- linear programming relaxation
- cutting plane algorithm
- lagrangean relaxation
- vehicle routing problem with time windows
- valid inequalities
- lagrangian relaxation
- simplex method
- set covering
- linear relaxation
- lp relaxation
- global constraints
- np hard
- multi objective
- dantzig wolfe decomposition
- evolutionary algorithm