4 ms·

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 cur

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?

n4r9 7y ago
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.