석박사/최적화는 사기가 아니얏!
VRP state-of-the-art solver - LKH, HGS
밍이의 꿈
2022. 10. 23. 01:38
대부분의 전문가들의 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으로 많이 쓰는듯