All Questions
Tagged with traveling-salesman-problem soft-question
1 question
2
votes
1
answer
189
views
Trying to understand "moats"
According to the TSP Gallery moats provide lower bounds for the optimal solution of TSP instances.
On the webpage they are depicted as blue rings around red disks, whose radii represent maximal vertex ...
- 13.2k