Instance: CMT5 1

Zoom Instance
  • Number of Customers (n): 199
  • Minimum Number of Vehicles (K): 17
  • Capacity (Q): 200
  • Tigh: 0.94
  • Upper Bound (UB): 1291.29 2
  • Benchmark: Christofides, Mingozzi and Toth (1979) [CMT]
  • Demand: [1,41]
  • Distance: EUC 2D
  • Files:
1 The data of instance CMT5 is the same of M-n200-k16(k17), but without rounding the cost matrix and specifying a value for K.
2 Optimal