NB! The benchmark and results part of these pages have been moved to
The old pages will soon be unavailable.
VRP
Benchmarks - Vehicle Routing and Travelling Salesman Problems
In case you have obtained new best results to the
benchmarks listed below, or you have other benchmark
problems than listed on this page, please send an email.
VRPTW
General Problem definition
Solomon
test problems
Specifics
File formats
Instance Definitions
Best
known solutions
Homberger & Gehring test problems
Specifics
File
formats
Instance Definitions
Best known solutions
Best known
solutions for
extended 200-customer VRPTW instances by Gehring and Homberger (1999)
Best known
solutions for
extended 400-customer VRPTW instances by Gehring and Homberger (1999)
Best known
solutions for
extended 600-customer VRPTW instances by Gehring and Homberger
(1999)
Best known
solutions for
extended 800-customer VRPTW instances by Gehring and Homberger (1999)
Best known
solutions for
extended 1000-customer VRPTW instances by Gehring and Homberger (1999)
PDPTW - The Pickup and
Delivery Problems with Time Windows
General Problem definition
Li & Lim test cases
The pdp
100-cases (56
instances)
The
pdp 200-cases (60
instances)
The
pdp 400-cases (60
instances)
The
pdp 600-cases (60
instances)
The
pdp 800-cases (60
instances)
The
pdp 1000-cases (58
instances*)
*The instances
LRC2_10_8 and LRC2_10_9 were never present in the original data sent to
us by Li & Lim. Supposedly they forgot to
include them. If You happen to have these definitions, we would very
much appreciate if you could forward them to top-request@sintef.no.
Specifics
File formats
Instance Definitions
Best known solutions
Best known
solutions for 100-customer PDPTW instances by Li and Lim (2001)
Best known
solutions for extended 200-customer PDPTW instances by Li and Lim
(2001)
Best known
solutions for extended 400-customer PDPTW instances by Li and Lim
(2001)
Best known
solutions for extended 600-customer PDPTW instances by Li and Lim
(2001)
Best known
solutions for extended 800-customer PDPTW instances by Li and Lim
(2001)
Best known
solutions for extended 1000-customer PDPTW instances by Li and Lim
(2001)
TSPLIB
TSPLIB
Test problems
Solutions
- PDPTW - The Pickup and Delivery Problems with Time Windows
problems by Li and Lim:MACS-VRPTW: A Multiple Ant Colony System for
Vehicle Routing Problems with Time Windows
- TSPLIB
Created July 18 2001 by amr
Last updated Feb 1 2004 by hfr