대부분의 전문가들의 LKH (링컨핸휴리스틱)는 popular 한 적당히 좋은 솔버라 생각함.
http://webhotel4.ruc.dk/~keld/research/LKH-3/LKH-3_REPORT.pdf
http://webhotel4.ruc.dk/~keld/research/LKH-3/
LKH-3 (Keld Helsgaun)
LKH-3 is an extension of LKH-2 for solving constrained traveling salesman and vehicle routing problems. The extension has been desribed in the report Extensive testing on benchmark instances from the literature has shown that LKH-3 is effective. Best known
webhotel4.ruc.dk
HGS 가 state-of-the-art 로 baseline으로 많이 쓰는듯
'석박사 > 최적화는 사기가 아니얏!' 카테고리의 다른 글
| Operations Research Cheat Sheet Technical Interview (0) | 2023.01.30 |
|---|---|
| nonlinear convex optimization을 푸는 CVXOPT 솔버 (0) | 2022.11.29 |
| Column Generation 과 Dantzig-Wolfe Decomposition (0) | 2022.07.19 |
| [Gurobi] big-M constraint 가 일으킬 수 있는 문제 (0) | 2021.11.23 |
| ILP 문제를 푸는 exact method (cutting plane, branch-and-bound, branch-and-cut) (0) | 2021.11.05 |
