Extended SOLOMON's VRPTW instances

The orginal 56 Vehicle Routing Problems with Time Windows (VRPTW) instances designed by Prof. Marius M. Solomon in 1983 contain 100 customers. Here, a large set of new instances with 200, 400, 600, 800 and 1000 customers is presented.

To view the new instances click one of the following links.

200 customers

400 customers

600 customers

800 customers

1000 customers

A zip-file with all problem instances can be downloaded here.

Please send your comments to Joerg Homberger.

In near future there will be a ranking list on this page where you can present your results with the examples!

Description of the extended SOLOMON's instances

The orginal 56 VRPTW-instances were designed by Prof. Marius M. Solomon in 1983 and contain 100 customers. Here, a large set of new instances is presented with significantly more customers. In detail, problems with 200, 400, 600, 800 and 1000 customers are given.

Despite the customer number, the new instances are - as far as possible - designed in the same way as the original 100 customer problems. This especially concerns fleet size, vehicle capacity, travel time of vehicles, spatial distribution of customers and time window density and width.

Like the originals the new instances are divided into three categories : C-type (clustered customers), R-type (uniformly distributed customers) and RC-type (a mix of R and C types). Two set of problems are proposed for each of these three categories.

Click here to view the format of the files.

200 customer problems
type C1	type C2	type R1	type R2	type RC1	type RC2
c1_2_1	c2_2_1	r1_2_1	r2_2_1	rc1_2_1	rc2_2_1
c1_2_2	c2_2_2	r1_2_2	r2_2_2	rc1_2_2	rc2_2_2
c1_2_3	c2_2_3	r1_2_3	r2_2_3	rc1_2_3	rc2_2_3
c1_2_4	c2_2_4	r1_2_4	r2_2_4	rc1_2_4	rc2_2_4
c1_2_5	c2_2_5	r1_2_5	r2_2_5	rc1_2_5	rc2_2_5
c1_2_6	c2_2_6	r1_2_6	r2_2_6	rc1_2_6	rc2_2_6
c1_2_7	c2_2_7	r1_2_7	r2_2_7	rc1_2_7	rc2_2_7
c1_2_8	c2_2_8	r1_2_8	r2_2_8	rc1_2_8	rc2_2_8
c1_2_9	c2_2_9	r1_2_9	r2_2_9	rc1_2_9	rc2_2_9
c1_210	c2_210	r1_210	r2_210	rc1_210	rc2_210

400 customer problems
type C1	type C2	type R1	type R2	type RC1	type RC2
c1_4_1	c2_4_1	r1_4_1	r2_4_1	rc1_4_1	rc2_4_1
c1_4_2	c2_4_2	r1_4_2	r2_4_2	rc1_4_2	rc2_4_2
c1_4_3	c2_4_3	r1_4_3	r2_4_3	rc1_4_3	rc2_4_3
c1_4_4	c2_4_4	r1_4_4	r2_4_4	rc1_4_4	rc2_4_4
c1_4_5	c2_4_5	r1_4_5	r2_4_5	rc1_4_5	rc2_4_5
c1_4_6	c2_4_6	r1_4_6	r2_4_6	rc1_4_6	rc2_4_6
c1_4_7	c2_4_7	r1_4_7	r2_4_7	rc1_4_7	rc2_4_7
c1_4_8	c2_4_8	r1_4_8	r2_4_8	rc1_4_8	rc2_4_8
c1_4_9	c2_4_9	r1_4_9	r2_4_9	rc1_4_9	rc2_4_9
c1_410	c2_410	r1_410	r2_410	rc1_410	rc2_410

600 customer problems
type C1	type C2	type R1	type R2	type RC1	type RC2
c1_6_1	c2_6_1	r1_6_1	r2_6_1	rc1_6_1	rc2_6_1
c1_6_2	c2_6_2	r1_6_2	r2_6_2	rc1_6_2	rc2_6_2
c1_6_3	c2_6_3	r1_6_3	r2_6_3	rc1_6_3	rc2_6_3
c1_6_4	c2_6_4	r1_6_4	r2_6_4	rc1_6_4	rc2_6_4
c1_6_5	c2_6_5	r1_6_5	r2_6_5	rc1_6_5	rc2_6_5
c1_6_6	c2_6_6	r1_6_6	r2_6_6	rc1_6_6	rc2_6_6
c1_6_7	c2_6_7	r1_6_7	r2_6_7	rc1_6_7	rc2_6_7
c1_6_8	c2_6_8	r1_6_8	r2_6_8	rc1_6_8	rc2_6_8
c1_6_9	c2_6_9	r1_6_9	r2_6_9	rc1_6_9	rc2_6_9
c1_610	c2_610	r1_610	r2_610	rc1_610	rc2_610

800 customer problems
type C1	type C2	type R1	type R2	type RC1	type RC2
c1_8_1	c2_8_1	r1_8_1	r2_8_1	rc1_8_1	rc2_8_1
c1_8_2	c2_8_2	r1_8_2	r2_8_2	rc1_8_2	rc2_8_2
c1_8_3	c2_8_3	r1_8_3	r2_8_3	rc1_8_3	rc2_8_3
c1_8_4	c2_8_4	r1_8_4	r2_8_4	rc1_8_4	rc2_8_4
c1_8_5	c2_8_5	r1_8_5	r2_8_5	rc1_8_5	rc2_8_5
c1_8_6	c2_8_6	r1_8_6	r2_8_6	rc1_8_6	rc2_8_6
c1_8_7	c2_8_7	r1_8_7	r2_8_7	rc1_8_7	rc2_8_7
c1_8_8	c2_8_8	r1_8_8	r2_8_8	rc1_8_8	rc2_8_8
c1_8_9	c2_8_9	r1_8_9	r2_8_9	rc1_8_9	rc2_8_9
c1_810	c2_810	r1_810	r2_810	rc1_810	rc2_810

1000 customer problems
type C1	type C2	type R1	type R2	type RC1	type RC2
c110_1	c210_1	r110_1	r210_1	rc110_1	rc210_1
c110_2	c210_2	r110_2	r210_2	rc110_2	rc210_2
c110_3	c210_3	r110_3	r210_3	rc110_3	rc210_3
c110_4	c210_4	r110_4	r210_4	rc110_4	rc210_4
c110_5	c210_5	r110_5	r210_5	rc110_5	rc210_5
c110_6	c210_6	r110_6	r210_6	rc110_6	rc210_6
c110_7	c210_7	r110_7	r210_7	rc110_7	rc210_7
c110_8	c210_8	r110_8	r210_8	rc110_8	rc210_8
c110_9	c210_9	r110_9	r210_9	rc110_9	rc210_9
c11010	c21010	r11010	r21010	rc11010	rc21010