New answers tagged traveling-salesman
0
votes
Subtour elimination constraint in Travelling Salesman Problem
A good visualization is in the video https://youtu.be/SzORM1aSwQY
0
votes
Interpretation of a subtour elimination constraint in the TSP
A good visualization is in the video https://youtu.be/SzORM1aSwQY
4
votes
Accepted
Subtour elimination in SDVRP
The subtour elimination constraints are not correct, they are mostly empty. Try to debug the callback calls, as you can see also from the log, none of lazy constraints are applied.
You can:
use ...
3
votes
Subtour elimination in SDVRP
Your implementations of constraints (1), (6) and (7) do not match the algebraic formulation. (You sum over different variables than what the formulation indicates.) Does fixing that solve the problem?
...
2
votes
Best exact method to solve TSP
I would say "it depends". If the instances you want to solve are small (up to, say, 10-12 nodes) then dynamic programming works wonders. If the problem is up to 30-40 nodes, you can get by ...
1
vote
Best exact method to solve TSP
For small instances, i think the branch and cut will works well. You can try localsolver or concorde to prove optimality for bigger instances in reasonable time.
Top 50 recent answers are included
Related Tags
traveling-salesman × 69optimization × 16
combinatorial-optimization × 12
vehicle-routing × 11
heuristics × 11
modeling × 9
python × 7
reference-request × 6
graphs × 5
metaheuristics × 5
mixed-integer-programming × 4
integer-programming × 4
or-tools × 4
linear-programming × 3
algorithms × 3
applications × 3
subtour-elimination × 3
gurobi × 2
network-flow × 2
computational-complexity × 2
column-generation × 2
bounds × 2
approximation-algorithms × 2
hamiltonian-path × 2
cplex × 1