Show HN: Interactive visual solver for the traveling salesman problem

Re:Show HN: Interactive visual solver for the traveling sale... by intrepidev on Tuesday October 15, 2019 @06:41PM (#21264793)

Thanks so much! I haven't formally studied these so the terminology still gets me sometimes.

When you say "choose construction as well as improvement", I'm curious what you mean. It may not be clear, but if you run shortest path, the resulting best path is fed into whatever algorithm you run next. Is that what you mean?

[ Parent | on HN ]

Re:Show HN: Interactive visual solver for the traveling sale... by n4r9 on Wednesday October 16, 2019 @03:02AM (#21267805)

Ah I see, I didn't realise you could combine heuristics. I still think it would be cool if you could pick from multiple construction heuristics (shortest path, farthest insertion...), followed by which improvement heuristic/s you want to use (2-opt, 3-opt...).

The choice of which heuristics you use and what order you do them in is sometimes called your meta heuristic strategy.

[ Parent | on HN ]