Phase Transitions of Traveling Salesperson Problems solved with Linear Programming and Cutting Planes.
Hendrik SchaweAlexander K. HartmannPublished in: CoRR (2015)
Keyphrases
- linear programming
- cutting plane
- phase transition
- integer programming problems
- cutting plane algorithm
- integer program
- combinatorial problems
- np complete
- random instances
- mathematical programming
- linear program
- integer programming
- np complete problems
- dynamic programming
- integer linear programming
- constraint propagation
- mixed integer
- valid inequalities
- lower bound
- graph coloring
- hard problems
- column generation
- satisfiability problem
- special case