Skip to content

Latest commit

 

History

History

HVRP

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
DLP
DLP
 
 
HFVRP
HFVRP
 
 
VFMP_F
VFMP_F
 
 
VFMP_FV
VFMP_FV
 
 
VFMP_V
VFMP_V
 
 
BKS.json
BKS.json
 
 
README.md
README.md
 
 
generate.sh
generate.sh
 
 
run.sh
run.sh
 
 

README.md

HVRP benchmark classes

Instances

The HVRP, DLP, VFMP_F, VFMP_FV and VFMP_V folders contain instances available here. See Prins for a description of this class of problem.

Solving

Assuming the vroom command is somewhere in your path, just run the provided scripts on the benchmark classes you want to use.

./generate.sh VFMP_V VFMP_F VFMP_FV HFVRP
./run.sh HFVRP DLP VFMP_F VFMP_FV VFMP_V

Includes:

  • parsing all *.txt files to generate VROOM input files in json format
  • solving all instances
  • retrieving comparisons to best known solutions for all instances
  • logging global indicators

Notes

Costs evaluation

All results reported in the literature for the above benchmarks use double precision for costs.

Our workaround is to round costs with the usual TSPLIB convention after multiplying double precision values by 1000 to keep a fair amount of precision. Then this "scaling" is taken into account while comparing our results to best known solutions.