README.md

vrp-benchmarks

A solution checker for CVRPTW (Gehring-Homberger) and PDP (Li-Lim) solutions in Sintef format, plus a clone of best known solutions from https://www.sintef.no/projectweb/top/, and an automated table generator for them.

Benchmarks

Last updated: 2024-02-02

full csv

PDPTW

• 100 clients
• 200 clients
• 400 clients
• 600 clients
• 800 clients
• 1000 clients

CVRPTW

• 200 clients
• 400 clients
• 600 clients
• 800 clients
• 1000 clients

improvements csv

Checker

Run python3 verify.py sol [precision=4] to verify one solution sol in the sintef format, with result rounded to optional precision (default 4).

Generating tables

First, add files using python3 adder file1 file2..., which should create a directory with todays date in the best_known_solutions directory. Afterwards, run python bests.py to generate tables.md and tables.csv.

Generating improvements

python3 improvements.py

Contributions welcome