Y
HN Search
Hacker News Search
new
|
comments
|
top
|
jobs
papierschiff
searching PlanetScale…
1.
▲
2.
▲
3.
▲
4.
▲
5.
▲
6.
▲
9 ms
·
1.
▲
by
papierschiff
10y ago
it depends on your problem, on what do you need, ... there are heuristics for trying to finde the best results, some are optimized for speed... i have never seen a better heuristic than the k-opt-heuristic (implemented in LKH), not for spee
2.
▲
by
papierschiff
10y ago
no. all methods in the video are heuristics. cutting-plane methods are only good for exact results (for example the "concorde" (the fastest tsp-solver) use such methods, but even in the past (~1950) such methods were used). But he