Gap Inequalities for the Max-Cut Problem: A Cutting-Plane Algorithm.
Laura GalliKonstantinos KaparisAdam N. LetchfordPublished in: ISCO (2012)
Keyphrases
- cutting plane algorithm
- cutting plane
- mixed integer linear programs
- valid inequalities
- integer programming
- maximum margin
- max flow
- column generation
- linear svm
- vehicle routing problem with time windows
- feasible solution
- traveling salesman problem
- routing problem
- lower bound
- mixed integer programming
- maximum likelihood
- linear programming
- decomposition methods
- graphical models
- evolutionary algorithm