Skip to main content

All Questions

Filter by
Sorted by
Tagged with
4 votes
2 answers
418 views

What Kind of Graph is This?

I am currently developing TSP heuristics that aim at symmetrically reducing the original, complete and undirected graph. The overarching rationale is that the reduction is done via a sequence of ...
Manfred Weis's user avatar
  • 13.2k
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 ...
Manfred Weis's user avatar
  • 13.2k