chkwon / PyHygese

A Python wrapper for the Hybrid Genetic Search algorithm for Capacitated Vehicle Routing Problems (HGS-CVRP)
MIT License
82 stars 11 forks source link

duration_limit problem #28

Open menco22 opened 3 months ago

menco22 commented 3 months ago

Is it possible that setting duration_limit when we have a large quantity of data brings the algorithm into a soft lock state where it fails to build the initial population ? I'm having this problem with 424 clients, duration_limit = 40_000 and nbVeh = 50. I would like to point out that the same code without duration_limit works, all routes are under 40_000 seconds in duration and 6 trucks are needed to meet customer demands