Benchmark Instances

Solomon's VRPTW Instances: 100 Customers

Best known solutions (number of vehicles and total distance) for Solomon's 100-customer instances for the VRP with Time Windows (see the file format description).

Best known solutions for the 100-customer Solomon instances: GVR best, optimal and heuristics best values.
Instance GVR Best Optimal Heuristics Best
VehiclesDistance VehiclesDistance VehiclesDistance
C10110827.310827.310828.94
C10210827.310827.310828.94
C10310826.310826.310828.06
C10410826.010822.910824.78
C10510827.310827.310828.94
C10610827.310827.310828.94
C10710827.310827.310828.94
C10810827.310827.310828.94
C10910827.310827.310828.94
R101211666.3201637.7191645.79
R102191486.1181466.6171486.12
R103151243.4141208.7131292.68
R104121013.6n/an/a10982.01
R105171423.5151355.3141377.11
R106151282.8131234.6121252.03
R107121110.6111064.6101104.66
R10810983.4n/an/a9960.88
R109141209.2131146.9111194.73
R110131140.3121068101118.84
R111121115.9121048.7101096.72
R112111003.5n/an/a9982.14
RC101181671.2151619.8141696.94
RC102151502.5141457.4121554.75
RC103121317.7111258111261.67
RC104111179.9n/an/a101135.48
RC105171590.5151513.7131629.44
RC106141447.3n/an/a111424.73
RC107131254.0n/an/a111230.48
RC108121174.9n/an/a101139.82

Back to top