search

graphhopper / jsprit

jsprit is a java based, open source toolkit for solving rich vehicle routing problems
https://www.graphhopper.com/open-source/
Apache License 2.0
1.64k stars 605 forks source link

how to solve this very big instance Leuven2.txt with 4000 customers. #522

Closed qtbgo closed 2 years ago

qtbgo commented 3 years ago

Hello, I just wonder if jsprit can solve Leuven2 instance, which has 4000 customers. see http://vrp.atd-lab.inf.puc-rio.br/index.php/en/ under Arnold, Gendreau and Sörensen (2017)

I adjust the format to Christofides format so that I can solve it using jsprit. The jsprit solving file and the instance are attached. the best known solution is 111399, while my jsprit solves it around 130000 in an hour. I wonder if we can tweak jsprit to improve the solution. leuven2.zip