Instance: CMT13 1

Zoom Instance
  • Number of Customers (n): 120
  • Minimum Number of Vehicles (K): 11
  • Capacity (Q): 200
  • Tigh: 0.63
  • Upper Bound (UB): 1541.14 2
  • Benchmark: Christofides, Mingozzi and Toth (1979) [CMT]
  • Demand: [0,35]
  • Distance: EUC 2D
  • Files:
1 Instance CMT13 was generated by adding maximum route duration and service time to CMT11. Vechiles are assumed to travel at unitary speed.
2 Optimal