search

inria-UFF / VRPSolverEasy

A simple Python interface for VRPSolver, a state-of-the-art Branch-Cut-and-Price exact solver for vehicle routing problems
https://vrpsolvereasy.readthedocs.io/en/latest/
MIT License
122 stars 13 forks source link

Setting Seeds and Gap Thresholds #30

Open theSubsurfaceGuy opened 2 days ago

theSubsurfaceGuy commented 2 days ago

Hello,

How can we ensure that run times are reproducible? Is there a seed we can set somewhere? Additionally, is there a way to set some a gap threshold?

Thank you.

rrsadykov commented 1 day ago

Although some efforts have been done to increase the determinism of the solver implementation, we cannot guarantee it 100% of the time. If you have two runs with very different run times, can you please send us the logs? All algorithms used in the solver are not randomized (deterministic), so there is no need to set a seed. Gap threshold can be set only when using advanced parameters. Advanced parameters are explained in the BaPCod user guide.