Experience with a Cutting Plane Algorithm for the Capacitated Spanning Tree Problem.
Leslie HallPublished in: INFORMS J. Comput. (1996)
Keyphrases
- cutting plane algorithm
- routing problem
- cutting plane
- integer programming
- valid inequalities
- vehicle routing problem with time windows
- vehicle routing problem
- maximum margin
- np hard
- network design problem
- max flow
- lot sizing
- linear programming
- column generation
- spanning tree
- traveling salesman problem
- multi task
- lagrangian relaxation
- logistic regression
- linear svm
- upper bound
- learning algorithm