Linear Programming Boosting via Column Generation.
Ayhan DemirizKristin P. BennettJohn Shawe-TaylorPublished in: Mach. Learn. (2002)
Keyphrases
- column generation
- linear programming
- linear program
- integer linear programming
- exact solution
- simplex method
- vehicle routing
- cutting plane
- integer program
- set partitioning
- primal dual
- linear programming problems
- lagrangian relaxation
- lagrangean relaxation
- mixed integer programming
- feasible solution
- integer programming
- set covering
- dynamic programming
- optimal solution
- quadratic programming
- learning algorithm
- constraint programming
- interior point methods
- linear programming relaxation
- cutting plane algorithm
- multi class boosting
- dantzig wolfe decomposition
- boosting algorithms
- valid inequalities
- network flow
- np hard
- special case
- objective function
- vehicle routing problem with time windows
- constraint propagation
- evolutionary algorithm