Skip to content

Latest commit

 

History

History
25 lines (18 loc) · 645 Bytes

README.md

File metadata and controls

25 lines (18 loc) · 645 Bytes

CVRP benchmark classes

CVRPLIB

The A, B, E, F, M, P and X folders contain all instances described in CVRPLIB using euclidean distance (EDGE_WEIGHT_TYPE = EUC_2D).

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 A B E F M P X
./run.sh A B E F M P X

Includes:

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