Search for tag: "tour"

2020-11-20: TSP formulations: strength, relaxations (MAT 168 Optimization)

Traveling salesperson problem: Separation of the subtour elimination constraints as a combinatorial optimization problem. TSP formulation using cutset constraints, strengthened cutset constraints,…

From  Matthias Koeppe on November 20th, 2020 0 likes 18 plays 0  

2020-11-18: Traveling salesperson problem (TSP)

Back to modeling: The (symmetric, metric) traveling salesperson problem (TSP) in the natural IP formulation. Subtour elimination constraints. Modeling with exponentially many constraints. Constraint…

From  Matthias Koeppe on November 18th, 2020 0 likes 19 plays 0