Best solutions found by the parallel simulated annealing
algorithm for Solomon's vehicle routing problem with time windows
(VRPTW) benchmark instances
Test |
Vehicles |
Distance |
Test |
Vehicles |
Distance |
C101 |
10 |
828.93664 |
C201 |
3 |
591.55626 |
C102 |
10 |
828.93664 |
C202 |
3 |
591.55626 |
C103 |
10 |
828.06464 |
C203 |
3 |
591.17315 |
C104 |
10 |
824.77646 |
C204 |
3 |
590.59845 |
C105 |
10 |
828.93664 |
C205 |
3 |
588.87566 |
C106 |
10 |
828.93664 |
C206 |
3 |
588.49255 |
C107 |
10 |
828.93664 |
C207 |
3 |
588.28602 |
C108 |
10 |
828.93664 |
C208 |
3 |
588.32350 |
C109 |
10 |
828.93664 |
|
|
|
10
13-17-18-19-15-16-14-12-0
43-42-41-40-44-46-45-48-51-50-52-49-47-0
90-87-86-83-82-84-85-88-89-91-0
67-65-63-62-74-72-61-64-68-66-69-0
98-96-95-94-92-93-97-100-99-0
5-3-7-8-10-11-9-6-4-2-1-75-0
20-24-25-27-29-30-28-26-23-22-21-0
81-78-76-71-70-73-77-79-80-0
57-55-54-53-56-58-60-59-0
32-33-31-35-37-38-39-36-34-0
Problem Set: C101
Vehicle capacity: 200.00
Routes: 10
Total travel distance: 828.93664000
Route: 1, len: 8, dist: 95.88470000, max cap: 190.00
Route: 2, len: 13, dist: 64.80744000, max cap: 160.00
Route: 3, len: 10, dist: 76.06953000, max cap: 170.00
Route: 4, len: 11, dist: 59.40309000, max cap: 200.00
Route: 5, len: 9, dist: 95.94311000, max cap: 190.00
Route: 6, len: 12, dist: 59.61803000, max cap: 180.00
Route: 7, len: 11, dist: 50.80358000, max cap: 170.00
Route: 8, len: 9, dist: 127.29747000, max cap: 150.00
Route: 9, len: 8, dist: 101.88255000, max cap: 200.00
Route: 10, len: 9, dist: 97.22714000, max cap: 200.00
10
43-42-41-40-44-46-45-48-51-50-52-49-47-0
67-65-63-62-74-72-61-64-68-66-69-0
81-78-76-71-70-73-77-79-80-0
20-24-25-27-29-30-28-26-23-22-21-0
90-87-86-83-82-84-85-88-89-91-0
13-17-18-19-15-16-14-12-0
32-33-31-35-37-38-39-36-34-0
98-96-95-94-92-93-97-100-99-0
57-55-54-53-56-58-60-59-0
5-3-7-8-10-11-9-6-4-2-1-75-0
Problem Set: C102
Vehicle capacity: 200.00
Routes: 10
Total travel distance: 828.93664000
Route: 1, len: 13, dist: 64.80744000, max cap: 160.00
Route: 2, len: 11, dist: 59.40309000, max cap: 200.00
Route: 3, len: 9, dist: 127.29747000, max cap: 150.00
Route: 4, len: 11, dist: 50.80358000, max cap: 170.00
Route: 5, len: 10, dist: 76.06953000, max cap: 170.00
Route: 6, len: 8, dist: 95.88470000, max cap: 190.00
Route: 7, len: 9, dist: 97.22714000, max cap: 200.00
Route: 8, len: 9, dist: 95.94311000, max cap: 190.00
Route: 9, len: 8, dist: 101.88255000, max cap: 200.00
Route: 10, len: 12, dist: 59.61803000, max cap: 180.00
10
67-65-62-74-72-61-64-68-66-69-0
20-24-25-27-29-30-28-26-23-22-21-0
13-17-18-19-15-16-14-12-0
81-78-76-71-70-73-77-79-80-63-0
43-42-41-40-44-46-45-48-51-50-52-49-47-0
5-3-7-8-10-11-9-6-4-2-1-75-0
90-87-86-83-82-84-85-88-89-91-0
98-96-95-94-92-93-97-100-99-0
57-55-54-53-56-58-60-59-0
32-33-31-35-37-38-39-36-34-0
Problem Set: C103
Vehicle capacity: 200.00
Routes: 10
Total travel distance: 828.06464000
Route: 1, len: 10, dist: 57.78825000, max cap: 150.00
Route: 2, len: 11, dist: 50.80358000, max cap: 170.00
Route: 3, len: 8, dist: 95.88470000, max cap: 190.00
Route: 4, len: 10, dist: 128.04031000, max cap: 200.00
Route: 5, len: 13, dist: 64.80744000, max cap: 160.00
Route: 6, len: 12, dist: 59.61803000, max cap: 180.00
Route: 7, len: 10, dist: 76.06953000, max cap: 170.00
Route: 8, len: 9, dist: 95.94311000, max cap: 190.00
Route: 9, len: 8, dist: 101.88255000, max cap: 200.00
Route: 10, len: 9, dist: 97.22714000, max cap: 200.00
10
81-78-76-71-70-73-77-79-80-63-0
13-17-18-19-15-16-14-12-10-0
90-87-86-83-82-84-85-88-89-91-0
67-65-62-74-72-61-64-68-66-69-0
43-42-41-40-44-46-45-48-51-50-52-49-47-0
98-96-95-94-92-93-97-100-99-0
5-3-7-8-11-9-6-4-2-1-75-0
32-33-31-35-37-38-39-36-34-0
20-24-25-27-29-30-28-26-23-22-21-0
57-55-54-53-56-58-60-59-0
Problem Set: C104
Vehicle capacity: 200.00
Routes: 10
Total travel distance: 824.77646000
Route: 1, len: 10, dist: 128.04031000, max cap: 200.00
Route: 2, len: 9, dist: 96.03980000, max cap: 200.00
Route: 3, len: 10, dist: 76.06953000, max cap: 170.00
Route: 4, len: 10, dist: 57.78825000, max cap: 150.00
Route: 5, len: 13, dist: 64.80744000, max cap: 160.00
Route: 6, len: 9, dist: 95.94311000, max cap: 190.00
Route: 7, len: 11, dist: 56.17475000, max cap: 170.00
Route: 8, len: 9, dist: 97.22714000, max cap: 200.00
Route: 9, len: 11, dist: 50.80358000, max cap: 170.00
Route: 10, len: 8, dist: 101.88255000, max cap: 200.00
10
98-96-95-94-92-93-97-100-99-0
5-3-7-8-10-11-9-6-4-2-1-75-0
20-24-25-27-29-30-28-26-23-22-21-0
81-78-76-71-70-73-77-79-80-0
32-33-31-35-37-38-39-36-34-0
57-55-54-53-56-58-60-59-0
67-65-63-62-74-72-61-64-68-66-69-0
13-17-18-19-15-16-14-12-0
90-87-86-83-82-84-85-88-89-91-0
43-42-41-40-44-46-45-48-51-50-52-49-47-0
Problem Set: C105
Vehicle capacity: 200.00
Routes: 10
Total travel distance: 828.93664000
Route: 1, len: 9, dist: 95.94311000, max cap: 190.00
Route: 2, len: 12, dist: 59.61803000, max cap: 180.00
Route: 3, len: 11, dist: 50.80358000, max cap: 170.00
Route: 4, len: 9, dist: 127.29747000, max cap: 150.00
Route: 5, len: 9, dist: 97.22714000, max cap: 200.00
Route: 6, len: 8, dist: 101.88255000, max cap: 200.00
Route: 7, len: 11, dist: 59.40309000, max cap: 200.00
Route: 8, len: 8, dist: 95.88470000, max cap: 190.00
Route: 9, len: 10, dist: 76.06953000, max cap: 170.00
Route: 10, len: 13, dist: 64.80744000, max cap: 160.00
10
13-17-18-19-15-16-14-12-0
57-55-54-53-56-58-60-59-0
5-3-7-8-10-11-9-6-4-2-1-75-0
81-78-76-71-70-73-77-79-80-0
90-87-86-83-82-84-85-88-89-91-0
32-33-31-35-37-38-39-36-34-0
67-65-63-62-74-72-61-64-68-66-69-0
43-42-41-40-44-46-45-48-51-50-52-49-47-0
98-96-95-94-92-93-97-100-99-0
20-24-25-27-29-30-28-26-23-22-21-0
Problem Set: C106
Vehicle capacity: 200.00
Routes: 10
Total travel distance: 828.93664000
Route: 1, len: 8, dist: 95.88470000, max cap: 190.00
Route: 2, len: 8, dist: 101.88255000, max cap: 200.00
Route: 3, len: 12, dist: 59.61803000, max cap: 180.00
Route: 4, len: 9, dist: 127.29747000, max cap: 150.00
Route: 5, len: 10, dist: 76.06953000, max cap: 170.00
Route: 6, len: 9, dist: 97.22714000, max cap: 200.00
Route: 7, len: 11, dist: 59.40309000, max cap: 200.00
Route: 8, len: 13, dist: 64.80744000, max cap: 160.00
Route: 9, len: 9, dist: 95.94311000, max cap: 190.00
Route: 10, len: 11, dist: 50.80358000, max cap: 170.00
10
5-3-7-8-10-11-9-6-4-2-1-75-0
98-96-95-94-92-93-97-100-99-0
13-17-18-19-15-16-14-12-0
20-24-25-27-29-30-28-26-23-22-21-0
43-42-41-40-44-46-45-48-51-50-52-49-47-0
57-55-54-53-56-58-60-59-0
81-78-76-71-70-73-77-79-80-0
67-65-63-62-74-72-61-64-68-66-69-0
32-33-31-35-37-38-39-36-34-0
90-87-86-83-82-84-85-88-89-91-0
Problem Set: C107
Vehicle capacity: 200.00
Routes: 10
Total travel distance: 828.93664000
Route: 1, len: 12, dist: 59.61803000, max cap: 180.00
Route: 2, len: 9, dist: 95.94311000, max cap: 190.00
Route: 3, len: 8, dist: 95.88470000, max cap: 190.00
Route: 4, len: 11, dist: 50.80358000, max cap: 170.00
Route: 5, len: 13, dist: 64.80744000, max cap: 160.00
Route: 6, len: 8, dist: 101.88255000, max cap: 200.00
Route: 7, len: 9, dist: 127.29747000, max cap: 150.00
Route: 8, len: 11, dist: 59.40309000, max cap: 200.00
Route: 9, len: 9, dist: 97.22714000, max cap: 200.00
Route: 10, len: 10, dist: 76.06953000, max cap: 170.00
10
32-33-31-35-37-38-39-36-34-0
98-96-95-94-92-93-97-100-99-0
43-42-41-40-44-46-45-48-51-50-52-49-47-0
81-78-76-71-70-73-77-79-80-0
20-24-25-27-29-30-28-26-23-22-21-0
57-55-54-53-56-58-60-59-0
67-65-63-62-74-72-61-64-68-66-69-0
5-3-7-8-10-11-9-6-4-2-1-75-0
90-87-86-83-82-84-85-88-89-91-0
13-17-18-19-15-16-14-12-0
Problem Set: C108
Vehicle capacity: 200.00
Routes: 10
Total travel distance: 828.93664000
Route: 1, len: 9, dist: 97.22714000, max cap: 200.00
Route: 2, len: 9, dist: 95.94311000, max cap: 190.00
Route: 3, len: 13, dist: 64.80744000, max cap: 160.00
Route: 4, len: 9, dist: 127.29747000, max cap: 150.00
Route: 5, len: 11, dist: 50.80358000, max cap: 170.00
Route: 6, len: 8, dist: 101.88255000, max cap: 200.00
Route: 7, len: 11, dist: 59.40309000, max cap: 200.00
Route: 8, len: 12, dist: 59.61803000, max cap: 180.00
Route: 9, len: 10, dist: 76.06953000, max cap: 170.00
Route: 10, len: 8, dist: 95.88470000, max cap: 190.00
10
13-17-18-19-15-16-14-12-0
20-24-25-27-29-30-28-26-23-22-21-0
98-96-95-94-92-93-97-100-99-0
81-78-76-71-70-73-77-79-80-0
57-55-54-53-56-58-60-59-0
5-3-7-8-10-11-9-6-4-2-1-75-0
67-65-63-62-74-72-61-64-68-66-69-0
43-42-41-40-44-45-46-48-51-50-52-49-47-0
90-87-86-83-82-84-85-88-89-91-0
32-33-31-35-37-38-39-36-34-0
Problem Set: C109
Vehicle capacity: 200.00
Routes: 10
Total travel distance: 828.93664000
Route: 1, len: 8, dist: 95.88470000, max cap: 190.00
Route: 2, len: 11, dist: 50.80358000, max cap: 170.00
Route: 3, len: 9, dist: 95.94311000, max cap: 190.00
Route: 4, len: 9, dist: 127.29747000, max cap: 150.00
Route: 5, len: 8, dist: 101.88255000, max cap: 200.00
Route: 6, len: 12, dist: 59.61803000, max cap: 180.00
Route: 7, len: 11, dist: 59.40309000, max cap: 200.00
Route: 8, len: 13, dist: 64.80744000, max cap: 160.00
Route: 9, len: 10, dist: 76.06953000, max cap: 170.00
Route: 10, len: 9, dist: 97.22714000, max cap: 200.00
3
67-63-62-74-72-61-64-66-69-68-65-49-55-54-53-56-58-60-59-57-40-44-46-45-51-50-52-47-43-42-41-48-0
93-5-75-2-1-99-100-97-92-94-95-98-7-3-4-89-91-88-84-86-83-82-85-76-71-70-73-80-79-81-78-77-96-87-90-0
20-22-24-27-30-29-6-32-33-31-35-37-38-39-36-34-28-26-23-18-19-16-14-12-15-17-13-25-9-11-10-8-21-0
Problem Set: C201
Vehicle capacity: 700.00
Routes: 3
Total travel distance: 591.55626000
Route: 1, len: 32, dist: 158.04800000, max cap: 560.00
Route: 2, len: 35, dist: 238.20830000, max cap: 620.00
Route: 3, len: 33, dist: 195.29996000, max cap: 630.00
3
67-63-62-74-72-61-64-66-69-68-65-49-55-54-53-56-58-60-59-57-40-44-46-45-51-50-52-47-43-42-41-48-0
20-22-24-27-30-29-6-32-33-31-35-37-38-39-36-34-28-26-23-18-19-16-14-12-15-17-13-25-9-11-10-8-21-0
93-5-75-2-1-99-100-97-92-94-95-98-7-3-4-89-91-88-84-86-83-82-85-76-71-70-73-80-79-81-78-77-96-87-90-0
Problem Set: C202
Vehicle capacity: 700.00
Routes: 3
Total travel distance: 591.55626000
Route: 1, len: 32, dist: 158.04800000, max cap: 560.00
Route: 2, len: 33, dist: 195.29996000, max cap: 630.00
Route: 3, len: 35, dist: 238.20830000, max cap: 620.00
3
20-22-24-27-30-29-6-32-33-31-35-37-38-39-36-34-28-26-23-18-19-16-14-12-15-17-13-25-9-11-10-8-21-0
93-5-75-2-1-99-100-97-92-94-95-98-7-3-4-89-91-88-84-86-83-82-85-76-71-70-73-80-79-81-78-77-96-87-90-0
67-63-62-74-72-61-64-66-69-68-65-49-55-54-53-56-58-60-59-57-40-44-46-45-51-50-52-47-42-41-43-48-0
Problem Set: C203
Vehicle capacity: 700.00
Routes: 3
Total travel distance: 591.17315000
Route: 1, len: 33, dist: 195.29996000, max cap: 630.00
Route: 2, len: 35, dist: 238.20830000, max cap: 620.00
Route: 3, len: 32, dist: 157.66489000, max cap: 560.00
3
20-22-24-27-30-29-6-32-33-31-35-37-38-39-36-34-28-26-23-18-19-16-14-12-15-17-13-25-9-11-10-8-21-0
67-63-62-74-72-61-64-66-69-68-65-49-55-54-53-56-58-60-59-57-40-44-46-41-42-45-51-50-52-47-43-48-0
93-5-75-2-1-99-100-97-92-94-95-98-7-3-4-89-91-88-84-86-83-82-85-76-71-70-73-80-79-81-78-77-96-87-90-0
Problem Set: C204
Vehicle capacity: 700.00
Routes: 3
Total travel distance: 590.59845000
Route: 1, len: 33, dist: 195.29996000, max cap: 630.00
Route: 2, len: 32, dist: 157.09019000, max cap: 560.00
Route: 3, len: 35, dist: 238.20830000, max cap: 620.00
3
93-5-75-2-1-99-100-97-92-94-95-98-7-3-4-89-91-88-86-84-83-82-85-76-71-70-73-80-79-81-78-77-96-87-90-0
20-22-24-27-30-29-6-32-33-31-35-37-38-39-36-34-28-26-23-18-19-16-14-12-15-17-13-25-9-11-10-8-21-0
67-63-62-74-72-61-64-66-69-68-65-49-55-54-53-56-58-60-59-57-40-44-46-45-51-50-52-47-43-42-41-48-0
Problem Set: C205
Vehicle capacity: 700.00
Routes: 3
Total travel distance: 588.87566000
Route: 1, len: 35, dist: 235.52770000, max cap: 620.00
Route: 2, len: 33, dist: 195.29996000, max cap: 630.00
Route: 3, len: 32, dist: 158.04800000, max cap: 560.00
3
93-5-75-2-1-99-100-97-92-94-95-98-7-3-4-89-91-88-86-84-83-82-85-76-71-70-73-80-79-81-78-77-96-87-90-0
20-22-24-27-30-29-6-32-33-31-35-37-38-39-36-34-28-26-23-18-19-16-14-12-15-17-13-25-9-11-10-8-21-0
67-63-62-74-72-61-64-66-69-68-65-49-55-54-53-56-58-60-59-57-40-44-46-45-51-50-52-47-42-41-43-48-0
Problem Set: C206
Vehicle capacity: 700.00
Routes: 3
Total travel distance: 588.49255000
Route: 1, len: 35, dist: 235.52770000, max cap: 620.00
Route: 2, len: 33, dist: 195.29996000, max cap: 630.00
Route: 3, len: 32, dist: 157.66489000, max cap: 560.00
3
67-63-62-74-72-61-64-66-69-68-65-49-55-54-53-56-58-60-59-57-40-44-46-45-51-50-52-47-42-41-43-48-0
20-22-24-27-30-29-6-32-33-31-35-37-38-39-36-34-28-26-23-17-18-19-16-14-12-15-13-25-9-11-10-8-21-0
93-5-75-2-1-99-100-97-92-94-95-98-7-3-4-89-91-88-86-84-83-82-85-76-71-70-73-80-79-81-78-77-96-87-90-0
Problem Set: C207
Vehicle capacity: 700.00
Routes: 3
Total travel distance: 588.28602000
Route: 1, len: 32, dist: 157.66489000, max cap: 560.00
Route: 2, len: 33, dist: 195.09343000, max cap: 630.00
Route: 3, len: 35, dist: 235.52770000, max cap: 620.00
3
20-22-24-27-30-29-6-32-33-31-35-37-38-39-36-34-28-26-23-18-17-19-16-14-12-15-13-25-9-11-10-8-21-0
93-5-75-2-1-99-100-97-92-94-95-98-7-3-4-89-91-88-86-84-83-82-85-76-71-70-73-80-79-81-78-77-96-87-90-0
67-63-62-74-72-61-64-66-69-68-65-49-55-54-53-56-58-60-59-57-40-44-46-45-51-50-52-47-42-41-43-48-0
Problem Set: C208
Vehicle capacity: 700.00
Routes: 3
Total travel distance: 588.32350000
Route: 1, len: 33, dist: 195.13091000, max cap: 630.00
Route: 2, len: 35, dist: 235.52770000, max cap: 620.00
Route: 3, len: 32, dist: 157.66489000, max cap: 560.00
19
92-42-15-87-57-97-0
27-69-76-79-3-54-24-80-0
95-98-16-86-91-100-0
36-47-19-8-46-17-0
14-44-38-43-13-0
39-23-67-55-25-0
31-88-7-10-0
62-11-90-20-32-70-0
2-21-73-41-56-4-0
5-83-61-85-37-93-0
52-6-0
65-71-81-50-68-0
59-99-94-96-0
72-75-22-74-58-0
33-29-78-34-35-77-0
30-51-9-66-1-0
45-82-18-84-60-89-0
28-12-40-53-26-0
63-64-49-48-0
Problem Set: R101
Vehicle capacity: 200.00
Routes: 19
Total travel distance: 1650.79864000
Route: 1, len: 6, dist: 86.77278000, max cap: 60.00
Route: 2, len: 8, dist: 95.32472000, max cap: 98.00
Route: 3, len: 6, dist: 75.20345000, max cap: 102.00
Route: 4, len: 6, dist: 132.48994000, max cap: 61.00
Route: 5, len: 5, dist: 100.86701000, max cap: 84.00
Route: 6, len: 5, dist: 110.15853000, max cap: 93.00
Route: 7, len: 4, dist: 68.42601000, max cap: 57.00
Route: 8, len: 6, dist: 103.89808000, max cap: 71.00
Route: 9, len: 6, dist: 87.12985000, max cap: 57.00
Route: 10, len: 6, dist: 74.50436000, max cap: 121.00
Route: 11, len: 2, dist: 35.64697000, max cap: 12.00
Route: 12, len: 5, dist: 118.41699000, max cap: 110.00
Route: 13, len: 4, dist: 45.38764000, max cap: 75.00
Route: 14, len: 5, dist: 60.59932000, max cap: 87.00
Route: 15, len: 6, dist: 109.12702000, max cap: 59.00
Route: 16, len: 5, dist: 95.88676000, max cap: 82.00
Route: 17, len: 6, dist: 87.97649000, max cap: 69.00
Route: 18, len: 5, dist: 55.63700000, max cap: 75.00
Route: 19, len: 4, dist: 107.34572000, max cap: 85.00
17
62-88-8-46-17-93-59-0
92-37-98-85-16-86-91-97-13-0
27-69-76-79-3-68-0
73-22-54-24-80-12-0
52-7-11-19-49-48-82-0
83-45-61-84-5-60-89-0
63-64-90-10-31-0
50-33-30-51-9-66-1-0
39-23-67-55-4-25-26-0
28-29-78-34-35-77-0
87-57-2-58-0
42-15-41-75-56-74-72-21-0
94-96-99-6-0
14-44-38-43-100-95-0
40-53-0
65-71-81-20-32-70-0
36-47-18-0
Problem Set: R102
Vehicle capacity: 200.00
Routes: 17
Total travel distance: 1486.85859000
Route: 1, len: 7, dist: 112.98176000, max cap: 90.00
Route: 2, len: 9, dist: 77.26561000, max cap: 151.00
Route: 3, len: 6, dist: 66.34596000, max cap: 107.00
Route: 4, len: 6, dist: 90.21196000, max cap: 73.00
Route: 5, len: 7, dist: 101.49904000, max cap: 125.00
Route: 6, len: 7, dist: 78.11048000, max cap: 91.00
Route: 7, len: 5, dist: 100.81620000, max cap: 65.00
Route: 8, len: 7, dist: 110.43680000, max cap: 106.00
Route: 9, len: 7, dist: 125.09697000, max cap: 129.00
Route: 10, len: 6, dist: 99.36388000, max cap: 64.00
Route: 11, len: 4, dist: 49.53758000, max cap: 58.00
Route: 12, len: 8, dist: 91.79871000, max cap: 86.00
Route: 13, len: 4, dist: 35.86110000, max cap: 50.00
Route: 14, len: 6, dist: 106.49687000, max cap: 98.00
Route: 15, len: 2, dist: 22.36066000, max cap: 23.00
Route: 16, len: 6, dist: 134.25205000, max cap: 98.00
Route: 17, len: 3, dist: 84.42296000, max cap: 44.00
13
26-39-23-67-55-24-29-3-0
27-69-30-9-66-20-51-1-0
2-22-75-56-4-25-54-0
50-33-76-79-10-31-0
36-64-49-63-90-32-70-0
71-65-78-34-35-81-77-28-0
42-43-15-57-41-74-72-73-21-58-0
7-19-11-8-46-47-48-82-18-89-0
92-98-14-44-38-86-16-61-85-91-100-37-0
94-96-95-97-87-13-0
60-45-83-5-99-6-0
52-62-88-84-17-93-59-0
40-53-12-68-80-0
Problem Set: R103
Vehicle capacity: 200.00
Routes: 13
Total travel distance: 1292.67493000
Route: 1, len: 8, dist: 124.73655000, max cap: 129.00
Route: 2, len: 8, dist: 99.21923000, max cap: 113.00
Route: 3, len: 7, dist: 91.54405000, max cap: 92.00
Route: 4, len: 6, dist: 100.62418000, max cap: 103.00
Route: 5, len: 7, dist: 139.74534000, max cap: 85.00
Route: 6, len: 8, dist: 134.69746000, max cap: 116.00
Route: 7, len: 10, dist: 96.86094000, max cap: 103.00
Route: 8, len: 10, dist: 120.26550000, max cap: 150.00
Route: 9, len: 12, dist: 108.39860000, max cap: 200.00
Route: 10, len: 6, dist: 45.98730000, max cap: 119.00
Route: 11, len: 6, dist: 68.85232000, max cap: 68.00
Route: 12, len: 7, dist: 99.94734000, max cap: 96.00
Route: 13, len: 5, dist: 61.79612000, max cap: 84.00
9
42-43-15-87-57-41-22-74-73-21-26-0
70-30-20-66-9-35-65-71-51-50-0
28-1-69-76-53-40-2-13-95-97-58-0
72-75-56-23-67-39-55-4-25-54-0
68-80-24-29-79-78-34-81-33-3-77-12-0
18-82-48-46-8-47-36-49-19-7-0
92-98-14-44-38-86-16-61-85-91-100-37-0
6-94-96-59-93-99-84-17-45-83-5-60-89-0
52-88-62-11-64-63-90-32-10-31-27-0
Problem Set: R104
Vehicle capacity: 200.00
Routes: 9
Total travel distance: 1007.31005000
Route: 1, len: 11, dist: 109.59458000, max cap: 121.00
Route: 2, len: 10, dist: 129.15650000, max cap: 142.00
Route: 3, len: 11, dist: 106.88909000, max cap: 148.00
Route: 4, len: 10, dist: 125.95089000, max cap: 179.00
Route: 5, len: 12, dist: 106.07535000, max cap: 177.00
Route: 6, len: 10, dist: 124.68096000, max cap: 158.00
Route: 7, len: 12, dist: 108.39860000, max cap: 200.00
Route: 8, len: 13, dist: 89.43475000, max cap: 180.00
Route: 9, len: 11, dist: 107.12933000, max cap: 153.00
14
59-5-61-16-85-84-17-60-89-0
21-73-75-22-41-56-74-58-0
95-92-98-99-94-6-96-0
47-36-19-49-46-48-0
27-69-76-40-53-26-0
33-65-71-9-66-20-1-0
28-12-29-79-3-50-68-24-80-0
63-64-11-90-10-32-70-0
2-15-57-87-43-100-91-93-0
42-14-44-38-86-37-97-13-0
72-39-23-67-55-54-4-25-0
31-30-51-81-78-34-35-77-0
45-83-82-8-18-0
52-62-88-7-0
Problem Set: R105
Vehicle capacity: 200.00
Routes: 14
Total travel distance: 1377.11046000
Route: 1, len: 9, dist: 90.87753000, max cap: 154.00
Route: 2, len: 8, dist: 81.97669000, max cap: 93.00
Route: 3, len: 7, dist: 55.48489000, max cap: 82.00
Route: 4, len: 6, dist: 126.36158000, max cap: 116.00
Route: 5, len: 6, dist: 70.46626000, max cap: 75.00
Route: 6, len: 7, dist: 124.85738000, max cap: 106.00
Route: 7, len: 9, dist: 104.47286000, max cap: 138.00
Route: 8, len: 7, dist: 125.14567000, max cap: 78.00
Route: 9, len: 8, dist: 106.35563000, max cap: 95.00
Route: 10, len: 8, dist: 103.03350000, max cap: 137.00
Route: 11, len: 8, dist: 136.36090000, max cap: 155.00
Route: 12, len: 8, dist: 111.32285000, max cap: 123.00
Route: 13, len: 5, dist: 79.92167000, max cap: 64.00
Route: 14, len: 4, dist: 60.47305000, max cap: 42.00
12
50-33-29-79-81-78-68-24-80-12-0
96-85-91-16-61-99-6-0
62-88-30-20-66-32-70-1-0
28-26-73-41-22-75-56-74-2-58-0
48-47-36-19-49-46-82-7-52-0
94-92-42-15-57-87-97-95-13-0
65-71-51-9-35-34-3-77-0
59-37-14-44-38-86-43-100-98-93-0
21-72-39-23-67-55-54-4-25-0
5-45-83-18-8-84-17-60-89-0
27-69-76-40-53-0
63-64-11-90-10-31-0
Problem Set: R106
Vehicle capacity: 200.00
Routes: 12
Total travel distance: 1252.03013000
Route: 1, len: 10, dist: 115.83682000, max cap: 149.00
Route: 2, len: 7, dist: 61.63764000, max cap: 97.00
Route: 3, len: 8, dist: 114.96642000, max cap: 121.00
Route: 4, len: 10, dist: 86.99858000, max cap: 122.00
Route: 5, len: 9, dist: 126.93729000, max cap: 146.00
Route: 6, len: 9, dist: 75.87546000, max cap: 130.00
Route: 7, len: 8, dist: 135.65664000, max cap: 110.00
Route: 8, len: 10, dist: 129.21162000, max cap: 181.00
Route: 9, len: 9, dist: 136.38858000, max cap: 166.00
Route: 10, len: 9, dist: 106.69670000, max cap: 101.00
Route: 11, len: 5, dist: 55.69581000, max cap: 58.00
Route: 12, len: 6, dist: 106.12857000, max cap: 77.00
10
52-7-62-11-64-49-19-48-82-18-89-0
69-30-88-31-10-63-90-32-70-0
26-21-39-23-67-55-4-25-54-0
47-36-46-8-84-61-85-98-100-93-96-0
83-45-99-6-87-57-2-13-97-95-94-0
27-76-3-79-78-34-35-81-77-28-0
53-40-12-68-29-24-80-0
92-42-43-15-41-22-75-56-74-72-73-58-0
59-37-91-44-14-38-86-16-17-5-60-0
50-33-65-71-9-66-20-51-1-0
Problem Set: R107
Vehicle capacity: 200.00
Routes: 10
Total travel distance: 1104.65547000
Route: 1, len: 11, dist: 115.03315000, max cap: 180.00
Route: 2, len: 9, dist: 107.37299000, max cap: 120.00
Route: 3, len: 9, dist: 130.61082000, max cap: 158.00
Route: 4, len: 11, dist: 119.02399000, max cap: 163.00
Route: 5, len: 11, dist: 113.45179000, max cap: 161.00
Route: 6, len: 10, dist: 94.83351000, max cap: 146.00
Route: 7, len: 7, dist: 78.46318000, max cap: 96.00
Route: 8, len: 12, dist: 104.06521000, max cap: 129.00
Route: 9, len: 11, dist: 113.31006000, max cap: 176.00
Route: 10, len: 9, dist: 128.49077000, max cap: 129.00
9
27-69-1-53-40-21-4-74-22-41-0
52-7-48-82-8-46-47-36-49-19-0
73-72-75-56-23-67-39-55-25-54-26-0
31-88-10-62-11-64-63-90-32-30-70-0
28-12-80-76-3-79-78-34-29-24-68-77-0
2-57-15-43-42-87-97-95-94-13-58-0
92-98-91-44-14-38-86-16-61-85-100-37-0
6-96-59-93-99-5-84-17-45-83-60-18-89-0
50-33-81-51-9-35-71-65-66-20-0
Problem Set: R108
Vehicle capacity: 200.00
Routes: 9
Total travel distance: 960.87528000
Route: 1, len: 10, dist: 106.63896000, max cap: 116.00
Route: 2, len: 10, dist: 119.92813000, max cap: 155.00
Route: 3, len: 11, dist: 112.24554000, max cap: 186.00
Route: 4, len: 11, dist: 118.55242000, max cap: 154.00
Route: 5, len: 12, dist: 106.09758000, max cap: 169.00
Route: 6, len: 11, dist: 84.67281000, max cap: 160.00
Route: 7, len: 12, dist: 106.08043000, max cap: 200.00
Route: 8, len: 13, dist: 84.90822000, max cap: 165.00
Route: 9, len: 10, dist: 121.75119000, max cap: 153.00
11
95-92-98-42-15-57-87-97-37-96-13-58-0
39-67-23-75-22-41-74-56-4-0
27-69-76-33-81-9-35-34-24-80-0
2-72-73-21-40-53-26-54-55-25-0
52-88-7-18-8-84-17-60-89-0
5-45-61-85-99-94-6-0
59-14-44-16-86-38-43-100-91-93-0
83-82-19-47-36-49-46-48-0
28-12-29-78-79-3-50-77-68-0
31-30-51-71-65-66-20-70-1-0
62-11-64-63-90-32-10-0
Problem Set: R109
Vehicle capacity: 200.00
Routes: 11
Total travel distance: 1194.73359000
Route: 1, len: 12, dist: 95.64635000, max cap: 150.00
Route: 2, len: 9, dist: 120.24945000, max cap: 159.00
Route: 3, len: 10, dist: 114.82541000, max cap: 119.00
Route: 4, len: 10, dist: 115.88107000, max cap: 118.00
Route: 5, len: 9, dist: 95.96277000, max cap: 71.00
Route: 6, len: 7, dist: 78.44299000, max cap: 135.00
Route: 7, len: 10, dist: 127.30241000, max cap: 183.00
Route: 8, len: 8, dist: 128.26614000, max cap: 143.00
Route: 9, len: 9, dist: 92.73412000, max cap: 146.00
Route: 10, len: 9, dist: 119.70836000, max cap: 142.00
Route: 11, len: 7, dist: 105.71452000, max cap: 92.00
10
88-62-19-47-36-49-64-32-70-0
83-45-17-84-5-6-94-96-97-13-0
27-69-30-51-9-71-35-34-78-33-1-0
2-41-22-74-73-40-53-26-54-24-0
28-76-12-29-81-79-3-50-77-68-80-0
21-72-75-56-23-67-39-25-55-4-0
92-98-44-16-86-38-14-37-100-91-93-0
95-59-99-61-85-87-57-15-43-42-58-0
52-7-82-18-8-46-48-60-89-0
31-11-63-90-10-20-66-65-0
Problem Set: R110
Vehicle capacity: 200.00
Routes: 10
Total travel distance: 1118.83808000
Route: 1, len: 9, dist: 127.51362000, max cap: 144.00
Route: 2, len: 10, dist: 88.87930000, max cap: 138.00
Route: 3, len: 11, dist: 106.91914000, max cap: 130.00
Route: 4, len: 10, dist: 117.83990000, max cap: 108.00
Route: 5, len: 11, dist: 106.96449000, max cap: 188.00
Route: 6, len: 10, dist: 107.77126000, max cap: 172.00
Route: 7, len: 11, dist: 112.05364000, max cap: 168.00
Route: 8, len: 11, dist: 104.79071000, max cap: 182.00
Route: 9, len: 9, dist: 103.71989000, max cap: 106.00
Route: 10, len: 8, dist: 142.38613000, max cap: 122.00
10
92-98-37-59-99-97-87-6-94-13-0
83-18-45-8-84-61-91-100-85-93-96-0
27-69-30-65-66-71-35-34-0
52-31-88-62-11-63-10-90-32-20-70-0
28-50-76-53-40-4-54-12-26-0
95-42-14-44-38-86-16-17-5-60-89-0
2-57-15-43-41-22-74-56-72-21-58-0
1-51-81-33-79-9-78-29-68-3-77-0
73-75-23-67-39-55-25-24-80-0
7-19-64-49-36-46-47-48-82-0
Problem Set: R111
Vehicle capacity: 200.00
Routes: 10
Total travel distance: 1096.72605000
Route: 1, len: 10, dist: 71.81815000, max cap: 148.00
Route: 2, len: 11, dist: 104.01922000, max cap: 160.00
Route: 3, len: 8, dist: 129.42182000, max cap: 125.00
Route: 4, len: 11, dist: 113.54855000, max cap: 142.00
Route: 5, len: 9, dist: 98.86048000, max cap: 138.00
Route: 6, len: 11, dist: 115.67148000, max cap: 179.00
Route: 7, len: 11, dist: 103.83886000, max cap: 120.00
Route: 8, len: 11, dist: 112.72821000, max cap: 171.00
Route: 9, len: 9, dist: 118.64148000, max cap: 129.00
Route: 10, len: 9, dist: 128.17780000, max cap: 146.00
9
92-98-61-16-86-38-14-44-91-100-37-93-0
21-72-75-41-22-74-73-40-53-58-26-0
95-59-85-99-18-83-45-17-84-5-60-89-0
28-76-79-78-34-35-71-65-66-20-1-0
12-29-24-55-25-67-23-56-39-4-0
52-62-19-11-64-63-90-32-10-70-0
69-30-51-9-81-33-50-3-77-68-80-54-0
27-31-88-7-82-8-46-36-49-47-48-0
2-57-15-43-42-87-94-6-96-97-13-0
Problem Set: R112
Vehicle capacity: 200.00
Routes: 9
Total travel distance: 982.13919000
Route: 1, len: 12, dist: 106.94946000, max cap: 181.00
Route: 2, len: 11, dist: 89.60499000, max cap: 152.00
Route: 3, len: 12, dist: 99.47414000, max cap: 190.00
Route: 4, len: 11, dist: 117.88694000, max cap: 156.00
Route: 5, len: 10, dist: 129.34142000, max cap: 149.00
Route: 6, len: 10, dist: 118.72071000, max cap: 123.00
Route: 7, len: 12, dist: 106.63031000, max cap: 190.00
Route: 8, len: 11, dist: 117.95749000, max cap: 181.00
Route: 9, len: 11, dist: 95.57373000, max cap: 136.00
4
33-65-63-31-69-52-27-28-12-29-76-30-71-9-51-81-79-78-34-3-50-20-10-32-66-35-68-77-1-70-0
95-59-92-42-15-14-98-61-16-44-38-86-85-99-6-94-53-26-54-56-74-4-55-25-24-80-0
2-72-39-75-23-67-21-40-73-41-22-87-57-43-37-97-96-13-58-0
5-83-45-82-47-36-64-11-19-62-7-88-90-18-84-8-49-46-48-60-17-91-100-93-89-0
Problem Set: R201
Vehicle capacity: 1000.00
Routes: 4
Total travel distance: 1252.37074000
Route: 1, len: 30, dist: 427.86763000, max cap: 456.00
Route: 2, len: 26, dist: 263.14251000, max cap: 373.00
Route: 3, len: 19, dist: 223.43829000, max cap: 299.00
Route: 4, len: 25, dist: 337.92231000, max cap: 330.00
3
96-59-92-37-98-85-91-14-42-2-21-72-39-23-15-38-44-16-61-99-18-8-84-86-5-6-94-95-97-43-100-93-17-60-89-0
50-33-65-34-29-3-28-27-69-76-67-73-40-53-87-57-41-22-75-56-74-54-55-4-25-24-80-77-1-70-31-52-0
83-45-48-47-36-63-64-11-19-62-88-30-71-78-79-81-9-51-90-49-46-82-7-10-20-32-66-35-68-12-26-13-58-0
Problem Set: R202
Vehicle capacity: 1000.00
Routes: 3
Total travel distance: 1191.70252000
Route: 1, len: 35, dist: 350.06091000, max cap: 529.00
Route: 2, len: 32, dist: 402.92240000, max cap: 395.00
Route: 3, len: 33, dist: 438.71921000, max cap: 534.00
3
94-95-97-92-98-37-42-57-15-43-14-44-38-86-16-85-59-99-96-6-84-83-8-48-47-49-19-10-63-90-32-66-20-70-7-82-17-61-91-100-93-5-60-89-0
50-33-81-65-71-51-1-69-39-67-23-72-73-21-40-53-87-2-41-22-75-56-74-4-55-25-54-24-80-77-28-0
27-52-18-45-46-36-64-11-62-88-31-30-76-3-79-78-9-35-34-29-68-12-26-13-58-0
Problem Set: R203
Vehicle capacity: 1000.00
Routes: 3
Total travel distance: 939.50286000
Route: 1, len: 44, dist: 358.39757000, max cap: 654.00
Route: 2, len: 31, dist: 324.66245000, max cap: 436.00
Route: 3, len: 25, dist: 256.44284000, max cap: 368.00
2
6-94-96-92-97-42-43-15-57-41-22-75-56-23-67-39-12-76-79-9-51-50-28-53-26-54-55-4-72-74-73-2-13-95-59-93-85-98-37-100-91-16-61-5-60-83-18-89-0
27-52-7-88-31-10-30-70-1-69-62-11-19-46-45-17-86-44-38-14-99-87-84-8-82-48-47-36-49-64-63-90-32-20-66-65-71-35-34-78-81-33-3-77-68-80-29-24-25-21-40-58-0
Problem Set: R204
Vehicle capacity: 1000.00
Routes: 2
Total travel distance: 825.51880000
Route: 1, len: 48, dist: 348.87184000, max cap: 712.00
Route: 2, len: 52, dist: 476.64696000, max cap: 746.00
3
28-12-29-33-65-71-51-30-90-64-49-46-8-17-91-100-37-93-96-13-58-0
45-83-5-59-95-92-98-14-42-15-2-72-39-67-23-75-22-41-73-21-40-53-76-50-3-79-81-9-78-34-35-66-20-32-10-70-48-60-89-0
27-69-31-62-63-11-19-36-47-82-7-88-52-18-84-61-16-44-38-86-85-99-6-94-97-87-43-57-74-56-4-26-54-55-25-24-80-68-77-1-0
Problem Set: R205
Vehicle capacity: 1000.00
Routes: 3
Total travel distance: 994.42722000
Route: 1, len: 21, dist: 245.42398000, max cap: 275.00
Route: 2, len: 39, dist: 384.27887000, max cap: 608.00
Route: 3, len: 40, dist: 364.72437000, max cap: 575.00
3
28-27-69-1-50-33-29-34-65-71-51-30-90-64-49-46-8-83-84-17-60-93-100-97-13-58-0
96-5-45-82-48-47-36-19-11-63-62-88-7-18-6-87-59-99-61-16-86-38-43-57-2-74-75-56-4-25-55-54-24-80-68-77-12-26-0
94-95-92-37-98-85-91-44-14-42-15-39-67-23-41-22-72-73-21-40-53-76-3-79-78-81-9-35-66-20-32-10-70-31-52-89-0
Problem Set: R206
Vehicle capacity: 1000.00
Routes: 3
Total travel distance: 906.14164000
Route: 1, len: 26, dist: 272.03499000, max cap: 328.00
Route: 2, len: 38, dist: 335.37463000, max cap: 563.00
Route: 3, len: 36, dist: 298.73202000, max cap: 567.00
2
42-92-45-46-36-64-11-62-88-30-20-65-71-9-81-34-78-79-3-76-28-53-40-2-87-57-41-22-73-21-72-74-75-56-4-25-55-54-80-68-77-12-26-58-13-97-37-100-98-93-59-95-94-0
27-1-69-50-33-29-24-39-67-23-15-43-14-44-38-86-16-61-91-85-99-96-6-84-8-82-7-48-47-49-19-10-63-90-32-66-35-51-70-31-52-18-83-17-5-60-89-0
Problem Set: R207
Vehicle capacity: 1000.00
Routes: 2
Total travel distance: 890.60784000
Route: 1, len: 53, dist: 437.33879000, max cap: 752.00
Route: 2, len: 47, dist: 453.26905000, max cap: 706.00
2
27-52-7-88-31-10-62-11-63-90-32-30-70-69-1-50-76-12-26-28-53-2-57-42-87-97-59-99-5-84-17-45-8-46-47-36-49-64-19-48-82-18-83-60-93-91-100-37-95-94-13-0
89-6-96-92-98-85-61-16-86-44-38-14-43-15-41-22-75-56-23-67-39-24-29-79-33-81-9-51-20-66-65-71-35-34-78-3-77-68-80-54-55-25-4-72-74-73-21-40-58-0
Problem Set: R208
Vehicle capacity: 1000.00
Routes: 2
Total travel distance: 726.82234000
Route: 1, len: 51, dist: 367.44493000, max cap: 722.00
Route: 2, len: 49, dist: 359.37741000, max cap: 736.00
3
27-69-31-88-82-47-19-11-63-90-70-30-71-9-51-81-33-50-3-79-78-34-35-65-66-20-32-10-48-60-89-0
28-76-12-29-39-67-23-75-72-73-21-40-53-18-7-62-64-49-36-46-8-45-17-84-96-37-100-91-97-13-58-0
52-83-5-59-98-92-95-2-42-14-44-38-86-16-61-85-93-99-6-94-87-57-15-43-41-22-74-56-4-26-54-55-25-24-80-68-77-1-0
Problem Set: R209
Vehicle capacity: 1000.00
Routes: 3
Total travel distance: 909.16288000
Route: 1, len: 31, dist: 288.62426000, max cap: 468.00
Route: 2, len: 31, dist: 304.19379000, max cap: 433.00
Route: 3, len: 38, dist: 316.34483000, max cap: 557.00
3
28-33-71-65-30-1-69-31-88-62-11-64-49-46-8-84-61-91-14-43-57-2-13-97-37-98-100-93-17-5-60-89-0
95-59-92-42-15-75-23-67-39-12-76-3-79-29-78-81-9-51-20-32-90-63-10-70-66-35-34-24-80-68-77-50-0
27-52-7-19-36-47-48-82-18-83-45-86-38-44-16-85-99-96-6-94-87-53-40-21-73-72-22-41-74-56-4-55-25-54-26-58-0
Problem Set: R210
Vehicle capacity: 1000.00
Routes: 3
Total travel distance: 939.37224000
Route: 1, len: 32, dist: 319.88787000, max cap: 415.00
Route: 2, len: 32, dist: 324.46123000, max cap: 483.00
Route: 3, len: 36, dist: 295.02314000, max cap: 560.00
2
95-59-92-98-42-15-2-21-73-72-39-67-23-75-22-41-57-87-94-6-53-40-12-76-29-79-33-81-9-71-65-66-20-51-35-34-78-3-77-68-80-24-54-55-25-4-56-74-58-0
28-27-52-69-31-30-63-64-11-19-62-88-7-82-18-83-84-5-99-85-61-16-44-14-38-86-17-45-8-46-48-47-36-49-90-32-10-70-1-50-26-13-97-96-37-43-100-91-93-60-89-0
Problem Set: R211
Vehicle capacity: 1000.00
Routes: 2
Total travel distance: 885.71093000
Route: 1, len: 49, dist: 416.46993000, max cap: 707.00
Route: 2, len: 51, dist: 469.24100000, max cap: 751.00
14
28-33-85-89-91-0
65-52-99-57-86-74-0
69-98-88-53-78-55-68-0
27-29-31-30-34-26-32-93-0
92-95-62-67-71-94-50-80-0
64-90-84-56-66-0
72-36-38-41-40-43-37-35-0
14-47-12-73-79-46-4-60-0
63-76-51-22-49-20-24-0
59-75-87-97-58-77-0
39-42-44-61-81-54-96-0
83-23-21-19-18-48-25-0
82-11-15-16-9-10-13-17-0
5-45-2-7-6-8-3-1-70-100-0
Problem Set: RC101
Vehicle capacity: 200.00
Routes: 14
Total travel distance: 1696.94871000
Route: 1, len: 5, dist: 158.03334000, max cap: 60.00
Route: 2, len: 6, dist: 90.42578000, max cap: 93.00
Route: 3, len: 7, dist: 85.26543000, max cap: 124.00
Route: 4, len: 8, dist: 149.17384000, max cap: 133.00
Route: 5, len: 8, dist: 116.62820000, max cap: 112.00
Route: 6, len: 5, dist: 97.78853000, max cap: 76.00
Route: 7, len: 8, dist: 133.24083000, max cap: 178.00
Route: 8, len: 8, dist: 135.96699000, max cap: 142.00
Route: 9, len: 7, dist: 119.39322000, max cap: 126.00
Route: 10, len: 6, dist: 162.69783000, max cap: 110.00
Route: 11, len: 7, dist: 98.68956000, max cap: 91.00
Route: 12, len: 7, dist: 112.30184000, max cap: 144.00
Route: 13, len: 8, dist: 116.74320000, max cap: 169.00
Route: 14, len: 10, dist: 120.60012000, max cap: 166.00
12
42-61-81-90-68-54-96-0
14-47-73-78-79-7-55-100-70-0
36-44-40-38-41-43-35-37-72-0
65-83-19-23-18-48-21-25-77-0
69-88-53-9-10-13-17-12-0
85-63-76-51-22-49-20-24-0
92-95-62-29-30-32-89-0
91-64-99-86-57-74-59-52-0
33-28-27-26-31-34-50-93-94-80-0
2-45-1-3-5-8-6-46-4-60-98-0
39-71-67-84-56-66-0
82-11-15-16-87-97-75-58-0
Problem Set: RC102
Vehicle capacity: 200.00
Routes: 12
Total travel distance: 1554.74684000
Route: 1, len: 7, dist: 125.77566000, max cap: 98.00
Route: 2, len: 9, dist: 136.53697000, max cap: 144.00
Route: 3, len: 9, dist: 141.69330000, max cap: 188.00
Route: 4, len: 9, dist: 125.53553000, max cap: 167.00
Route: 5, len: 8, dist: 109.05075000, max cap: 151.00
Route: 6, len: 8, dist: 119.41582000, max cap: 128.00
Route: 7, len: 7, dist: 146.57190000, max cap: 78.00
Route: 8, len: 8, dist: 129.68408000, max cap: 126.00
Route: 9, len: 10, dist: 139.08468000, max cap: 189.00
Route: 10, len: 11, dist: 117.17802000, max cap: 196.00
Route: 11, len: 6, dist: 120.83130000, max cap: 86.00
Route: 12, len: 8, dist: 143.38883000, max cap: 173.00
11
83-24-23-76-89-63-85-51-91-0
92-95-62-50-67-84-56-66-0
98-60-73-78-79-7-46-4-100-70-0
2-45-1-3-5-8-6-55-68-0
61-42-43-44-40-38-41-72-71-93-94-80-0
69-88-53-10-13-16-17-47-0
12-14-15-11-9-87-59-74-86-52-82-90-0
64-20-22-49-19-18-48-21-25-57-0
81-39-36-35-37-54-96-0
65-99-97-75-58-77-0
33-27-30-32-28-26-29-31-34-0
Problem Set: RC103
Vehicle capacity: 200.00
Routes: 11
Total travel distance: 1261.67143000
Route: 1, len: 9, dist: 140.38025000, max cap: 150.00
Route: 2, len: 8, dist: 94.56500000, max cap: 115.00
Route: 3, len: 10, dist: 120.50131000, max cap: 184.00
Route: 4, len: 9, dist: 101.02827000, max cap: 157.00
Route: 5, len: 12, dist: 109.15921000, max cap: 190.00
Route: 6, len: 8, dist: 100.99513000, max cap: 141.00
Route: 7, len: 12, dist: 117.75693000, max cap: 196.00
Route: 8, len: 10, dist: 105.44462000, max cap: 200.00
Route: 9, len: 7, dist: 95.00520000, max cap: 132.00
Route: 10, len: 6, dist: 134.10769000, max cap: 109.00
Route: 11, len: 9, dist: 142.72782000, max cap: 150.00
10
88-60-78-73-79-7-6-2-55-0
42-44-43-38-37-35-36-40-39-41-0
85-63-89-76-84-51-64-83-66-0
22-20-49-19-23-48-18-21-25-24-0
80-91-56-95-62-67-94-93-71-72-54-96-81-0
61-70-1-3-5-45-8-46-4-100-68-0
14-47-15-11-9-87-59-74-86-57-52-0
69-98-53-12-17-16-13-10-82-0
92-50-33-32-30-28-26-27-29-31-34-0
90-65-99-97-75-58-77-0
Problem Set: RC104
Vehicle capacity: 200.00
Routes: 10
Total travel distance: 1135.47902000
Route: 1, len: 9, dist: 100.86958000, max cap: 184.00
Route: 2, len: 10, dist: 102.54543000, max cap: 200.00
Route: 3, len: 9, dist: 133.04216000, max cap: 148.00
Route: 4, len: 10, dist: 108.90051000, max cap: 200.00
Route: 5, len: 13, dist: 107.44823000, max cap: 163.00
Route: 6, len: 11, dist: 102.26595000, max cap: 176.00
Route: 7, len: 11, dist: 125.64249000, max cap: 194.00
Route: 8, len: 9, dist: 92.71370000, max cap: 150.00
Route: 9, len: 11, dist: 127.60087000, max cap: 194.00
Route: 10, len: 7, dist: 134.45010000, max cap: 115.00
13
92-95-64-99-52-86-57-74-0
72-71-81-41-54-96-94-93-0
2-45-5-7-79-55-68-0
63-62-67-84-51-85-91-0
90-53-66-56-0
98-14-47-15-16-9-10-13-17-0
83-19-23-18-22-49-20-77-0
31-29-27-30-28-26-32-34-50-80-0
69-88-78-73-60-0
65-82-12-11-87-59-97-75-58-0
42-61-8-6-46-4-3-1-100-0
39-36-44-38-40-37-35-43-70-0
33-76-89-48-21-25-24-0
Problem Set: RC105
Vehicle capacity: 200.00
Routes: 13
Total travel distance: 1629.43589000
Route: 1, len: 8, dist: 122.75963000, max cap: 114.00
Route: 2, len: 8, dist: 127.54476000, max cap: 120.00
Route: 3, len: 7, dist: 108.96624000, max cap: 147.00
Route: 4, len: 7, dist: 129.29309000, max cap: 70.00
Route: 5, len: 4, dist: 73.45077000, max cap: 46.00
Route: 6, len: 9, dist: 121.02107000, max cap: 149.00
Route: 7, len: 8, dist: 143.05359000, max cap: 171.00
Route: 8, len: 10, dist: 134.62325000, max cap: 183.00
Route: 9, len: 5, dist: 81.70051000, max cap: 95.00
Route: 10, len: 9, dist: 142.50703000, max cap: 188.00
Route: 11, len: 9, dist: 144.53492000, max cap: 132.00
Route: 12, len: 9, dist: 132.92800000, max cap: 193.00
Route: 13, len: 7, dist: 167.05303000, max cap: 116.00
11
95-62-63-85-76-51-84-56-66-0
42-44-39-40-36-38-41-43-37-35-0
65-83-64-19-23-21-18-48-25-77-0
69-98-88-53-12-10-9-13-17-0
92-61-81-90-94-96-54-68-0
82-52-99-86-57-22-49-20-24-91-0
15-16-47-78-73-79-60-55-70-0
14-11-87-59-75-97-58-74-0
2-45-5-8-7-6-46-4-3-1-100-0
72-71-67-30-32-34-50-93-80-0
33-31-29-27-28-26-89-0
Problem Set: RC106
Vehicle capacity: 200.00
Routes: 11
Total travel distance: 1424.73327000
Route: 1, len: 9, dist: 109.97336000, max cap: 120.00
Route: 2, len: 10, dist: 131.85046000, max cap: 200.00
Route: 3, len: 10, dist: 132.23449000, max cap: 184.00
Route: 4, len: 9, dist: 109.36513000, max cap: 160.00
Route: 5, len: 8, dist: 119.86481000, max cap: 125.00
Route: 6, len: 10, dist: 120.09921000, max cap: 161.00
Route: 7, len: 9, dist: 132.34835000, max cap: 168.00
Route: 8, len: 8, dist: 151.83792000, max cap: 161.00
Route: 9, len: 11, dist: 109.75120000, max cap: 193.00
Route: 10, len: 9, dist: 139.64374000, max cap: 127.00
Route: 11, len: 7, dist: 167.76460000, max cap: 125.00
11
69-98-88-53-78-73-79-60-55-70-68-0
90-81-94-93-96-54-0
31-29-27-28-26-30-32-34-33-0
64-22-19-23-21-18-48-49-20-24-0
38-41-72-71-67-50-62-91-80-0
82-99-52-87-59-86-57-66-0
61-42-44-43-40-37-35-36-39-0
11-12-14-47-17-16-15-13-9-10-0
65-83-25-77-75-97-58-74-0
2-6-7-8-5-3-1-45-46-4-100-0
92-95-84-85-63-51-76-89-56-0
Problem Set: RC107
Vehicle capacity: 200.00
Routes: 11
Total travel distance: 1230.47709000
Route: 1, len: 11, dist: 116.69298000, max cap: 199.00
Route: 2, len: 6, dist: 69.33685000, max cap: 84.00
Route: 3, len: 9, dist: 140.98342000, max cap: 150.00
Route: 4, len: 10, dist: 105.27227000, max cap: 197.00
Route: 5, len: 9, dist: 126.11734000, max cap: 140.00
Route: 6, len: 8, dist: 96.79332000, max cap: 126.00
Route: 7, len: 9, dist: 98.40220000, max cap: 159.00
Route: 8, len: 10, dist: 100.97982000, max cap: 200.00
Route: 9, len: 8, dist: 150.62867000, max cap: 136.00
Route: 10, len: 11, dist: 101.80103000, max cap: 193.00
Route: 11, len: 9, dist: 123.46919000, max cap: 140.00
10
90-61-81-96-94-93-72-54-0
71-67-62-50-63-85-84-92-56-91-80-0
65-83-57-24-22-49-21-23-25-77-0
69-98-88-53-78-73-79-60-55-70-68-0
2-6-7-8-46-4-45-5-3-1-100-0
41-42-44-43-40-38-37-35-36-39-0
82-99-52-86-87-59-97-75-58-74-0
64-51-76-89-18-48-19-20-66-0
12-14-47-17-16-15-13-9-11-10-0
95-33-30-28-26-27-29-31-34-32-0
Problem Set: RC108
Vehicle capacity: 200.00
Routes: 10
Total travel distance: 1139.82108000
Route: 1, len: 8, dist: 91.80977000, max cap: 101.00
Route: 2, len: 11, dist: 124.42452000, max cap: 141.00
Route: 3, len: 10, dist: 122.45681000, max cap: 180.00
Route: 4, len: 11, dist: 116.69298000, max cap: 199.00
Route: 5, len: 11, dist: 96.01488000, max cap: 193.00
Route: 6, len: 10, dist: 104.35962000, max cap: 200.00
Route: 7, len: 10, dist: 126.38843000, max cap: 166.00
Route: 8, len: 9, dist: 124.15223000, max cap: 188.00
Route: 9, len: 10, dist: 97.22714000, max cap: 200.00
Route: 10, len: 10, dist: 136.29470000, max cap: 156.00
4
65-14-47-59-75-16-15-11-12-73-78-79-7-6-8-46-3-4-1-55-68-0
69-82-52-83-64-19-23-21-18-76-85-84-51-49-22-20-66-56-96-54-37-43-35-93-91-80-0
42-36-39-72-45-5-2-98-88-61-44-40-38-41-81-94-50-34-32-26-89-48-24-25-77-58-0
92-95-63-33-28-27-29-31-30-62-67-71-90-99-57-86-87-9-53-10-97-74-13-17-60-100-70-0
Problem Set: RC201
Vehicle capacity: 1000.00
Routes: 4
Total travel distance: 1406.93961000
Route: 1, len: 21, dist: 258.12889000, max cap: 400.00
Route: 2, len: 26, dist: 318.05067000, max cap: 456.00
Route: 3, len: 26, dist: 447.66305000, max cap: 480.00
Route: 4, len: 27, dist: 383.09700000, max cap: 388.00
3
65-82-12-14-47-15-11-98-69-88-73-16-87-99-53-78-79-8-6-46-2-55-68-54-43-35-37-72-96-93-94-80-0
45-5-3-1-42-39-36-44-64-23-19-18-76-51-22-57-86-9-10-97-59-74-13-17-7-4-60-100-70-0
91-92-95-85-63-33-28-26-27-29-31-34-30-62-67-71-61-41-38-40-81-90-84-49-20-83-66-56-50-32-89-48-21-24-25-77-75-58-52-0
Problem Set: RC202
Vehicle capacity: 1000.00
Routes: 3
Total travel distance: 1365.64462000
Route: 1, len: 32, dist: 388.61988000, max cap: 541.00
Route: 2, len: 29, dist: 450.15954000, max cap: 623.00
Route: 3, len: 39, dist: 526.86520000, max cap: 560.00
3
81-61-42-39-36-43-44-69-88-98-82-99-87-9-53-78-79-8-6-7-46-4-2-55-68-70-100-0
90-65-91-92-95-50-33-32-34-31-29-27-26-28-30-62-67-94-96-54-41-38-40-35-37-72-71-93-80-0
1-3-5-45-60-73-16-15-11-86-57-64-23-21-48-18-76-89-63-85-84-51-22-19-49-20-56-66-52-10-12-14-47-17-13-74-59-97-75-58-77-25-24-83-0
Problem Set: RC203
Vehicle capacity: 1000.00
Routes: 3
Total travel distance: 1049.62383000
Route: 1, len: 27, dist: 304.92780000, max cap: 476.00
Route: 2, len: 29, dist: 246.43254000, max cap: 460.00
Route: 3, len: 44, dist: 498.26349000, max cap: 788.00
3
80-91-92-94-62-51-89-76-18-23-21-48-19-49-20-57-99-52-87-9-13-86-74-59-97-75-58-77-25-24-22-83-65-90-0
69-98-82-10-11-15-16-17-47-14-12-53-60-78-73-79-7-8-46-45-5-3-1-4-6-2-88-55-100-70-61-68-0
81-96-54-41-39-42-44-43-40-36-35-37-38-72-71-93-67-84-85-63-33-32-30-28-26-27-29-31-34-50-95-56-64-66-0
Problem Set: RC204
Vehicle capacity: 1000.00
Routes: 3
Total travel distance: 798.46323000
Route: 1, len: 34, dist: 321.72022000, max cap: 594.00
Route: 2, len: 32, dist: 221.44829000, max cap: 580.00
Route: 3, len: 34, dist: 255.29472000, max cap: 550.00
4
65-83-64-19-23-21-18-57-86-52-99-9-87-59-75-97-10-66-56-50-34-32-26-89-48-25-77-58-0
2-45-5-42-39-36-72-71-62-94-61-44-40-38-41-81-90-53-98-55-68-43-35-37-54-96-93-91-80-0
92-95-33-28-27-29-31-30-63-76-85-67-84-51-49-22-20-24-74-13-17-60-0
69-82-11-15-16-47-14-12-88-78-73-79-7-6-8-46-4-3-1-70-100-0
Problem Set: RC205
Vehicle capacity: 1000.00
Routes: 4
Total travel distance: 1297.64736000
Route: 1, len: 28, dist: 418.42504000, max cap: 566.00
Route: 2, len: 29, dist: 400.14345000, max cap: 455.00
Route: 3, len: 22, dist: 292.30121000, max cap: 310.00
Route: 4, len: 21, dist: 186.77766000, max cap: 393.00
3
65-83-52-82-12-14-47-16-15-11-59-75-23-21-18-19-49-22-57-99-86-87-97-9-13-10-17-60-55-100-70-68-0
69-98-2-45-5-44-42-39-38-36-40-41-61-88-53-78-73-79-7-6-8-46-4-3-1-43-35-37-54-96-93-91-80-0
72-92-95-62-31-29-27-28-30-33-63-85-76-51-64-84-67-71-94-81-90-66-56-50-34-32-26-89-20-24-48-25-77-58-74-0
Problem Set: RC206
Vehicle capacity: 1000.00
Routes: 3
Total travel distance: 1146.31689000
Route: 1, len: 32, dist: 335.31302000, max cap: 621.00
Route: 2, len: 33, dist: 334.39084000, max cap: 592.00
Route: 3, len: 35, dist: 476.61303000, max cap: 511.00
3
82-99-52-9-11-15-16-47-14-12-53-78-73-79-7-6-8-46-4-45-3-1-43-36-35-37-54-0
69-98-88-2-5-42-44-40-38-39-41-72-71-93-81-61-90-56-84-85-94-96-92-62-50-34-27-26-32-89-48-24-66-91-80-0
65-83-64-95-67-31-29-28-30-33-63-76-51-19-21-18-23-75-59-87-74-86-57-22-20-49-25-77-58-97-13-10-17-60-55-100-70-68-0
Problem Set: RC207
Vehicle capacity: 1000.00
Routes: 3
Total travel distance: 1061.14420000
Route: 1, len: 27, dist: 232.71719000, max cap: 480.00
Route: 2, len: 35, dist: 419.82875000, max cap: 577.00
Route: 3, len: 38, dist: 408.59826000, max cap: 667.00
3
90-82-99-52-57-23-21-18-19-49-22-24-20-48-25-77-58-75-97-59-87-74-86-9-13-10-14-17-60-55-100-70-68-0
65-83-64-95-92-71-72-38-39-44-42-61-81-94-67-62-50-34-31-29-27-26-28-30-32-33-76-89-63-85-51-84-56-66-0
69-98-88-53-12-11-15-16-47-78-73-79-7-6-2-8-46-4-45-5-3-1-43-40-36-35-37-41-54-96-93-91-80-0
Problem Set: RC208
Vehicle capacity: 1000.00
Routes: 3
Total travel distance: 828.14110000
Route: 1, len: 33, dist: 275.40556000, max cap: 572.00
Route: 2, len: 34, dist: 309.42456000, max cap: 519.00
Route: 3, len: 33, dist: 243.31098000, max cap: 633.00