Solving the model

Prerequisites

Get the solution

The resulting output

For better understanding we visualized the output below. The optimal solution has a length of 54490.
Vehicle 1 has the route Paderborn -> New York -> San Francisco -> Paderborn, vehicle 2 Paderborn -> São Paulo -> Paderborn and vehicle 3 Paderborn -> Beijing -> Paderborn.

By solving the model we generate the following output:

Optimizing the Model...
Optimize a model with 73 rows, 54 columns and 321 nonzeros
Coefficient statistics:
  Matrix range    [1e+00, 1e+00]
  Objective range [4e+03, 1e+04]
  Bounds range    [1e+00, 1e+00]
  RHS range       [1e+00, 4e+03]
Presolve removed 51 rows and 15 columns
Presolve time: 0.00s
Presolved: 22 rows, 39 columns, 105 nonzeros
Variable types: 0 continuous, 39 integer (39 binary)
Found heuristic solution: objective 57080.000000
Found heuristic solution: objective 56930.000000

Root relaxation: objective 5.449000e+04, 26 iterations, 0.00 seconds

    Nodes    |    Current Node    |     Objective Bounds      |     Work
 Expl Unexpl |  Obj  Depth IntInf | Incumbent    BestBd   Gap | It/Node Time

*    0     0               0    54490.000000 54490.0000  0.00%     -    0s

Explored 0 nodes (26 simplex iterations) in 0.27 seconds
Thread count was 4 (of 4 available processors)

Optimal solution found (tolerance 0.00e+00)
Best objective 5.449000000000e+04, best bound 5.449000000000e+04, gap 0.0%
[sum of all distances, 54490]
Edge from Paderborn to New York with vehicle 1_Q: 1
Edge from Paderborn to Beijing with vehicle 1_R: 0
Edge from Paderborn to São Paulo with vehicle 1_S: 0
Edge from Paderborn to San Francisco with vehicle 1_T: 0
Edge from New York to Paderborn with vehicle 1_U: 0
Edge from Beijing to Paderborn with vehicle 1_V: 0
Edge from São Paulo to Paderborn with vehicle 1_W: 0
Edge from San Francisco to Paderborn with vehicle 1_X: 1
Edge from New York to Beijing with vehicle 1_Y: 0
Edge from New York to San Francisco with vehicle 1_Z: 1
Edge from São Paulo to New York with vehicle 1_a: 0
Edge from Beijing to San Francisco with vehicle 1_b: 0
Edge from San Francisco to São Paulo with vehicle 1_c: 0
Edge from Paderborn to New York with vehicle 2_d: 0
Edge from Paderborn to Beijing with vehicle 2_e: 0
Edge from Paderborn to São Paulo with vehicle 2_f: 1
Edge from Paderborn to San Francisco with vehicle 2_g: 0
Edge from New York to Paderborn with vehicle 2_h: 0
Edge from Beijing to Paderborn with vehicle 2_i: 0
Edge from São Paulo to Paderborn with vehicle 2_j: 1
Edge from San Francisco to Paderborn with vehicle 2_k: 0
Edge from New York to Beijing with vehicle 2_l: 0
Edge from New York to San Francisco with vehicle 2_m: 0
Edge from São Paulo to New York with vehicle 2_n: 0
Edge from Beijing to San Francisco with vehicle 2_o: 0
Edge from San Francisco to São Paulo with vehicle 2_p: 0
Edge from Paderborn to New York with vehicle 3_q: 0
Edge from Paderborn to Beijing with vehicle 3_r: 1
Edge from Paderborn to São Paulo with vehicle 3_s: 0
Edge from Paderborn to San Francisco with vehicle 3_t: 0
Edge from New York to Paderborn with vehicle 3_u: 0
Edge from Beijing to Paderborn with vehicle 3_v: 1
Edge from São Paulo to Paderborn with vehicle 3_w: 0
Edge from San Francisco to Paderborn with vehicle 3_x: 0
Edge from New York to Beijing with vehicle 3_y: 0
Edge from New York to San Francisco with vehicle 3_z: 0
Edge from São Paulo to New York with vehicle 3_AB: 0
Edge from Beijing to San Francisco with vehicle 3_BB: 0
Edge from San Francisco to São Paulo with vehicle 3_CB: 0
Customer New York is served by vehicle 1_B: 1
Customer New York is served by vehicle 2_C: 0
Customer New York is served by vehicle 3_D: 0
Customer Beijing is served by vehicle 1_E: 0
Customer Beijing is served by vehicle 2_F: 0
Customer Beijing is served by vehicle 3_G: 1
Customer São Paulo is served by vehicle 1_H: 0
Customer São Paulo is served by vehicle 2_I: 1
Customer São Paulo is served by vehicle 3_J: 0
Customer San Francisco is served by vehicle 1_K: 1
Customer San Francisco is served by vehicle 2_L: 0
Customer San Francisco is served by vehicle 3_M: 0

Next Step

  • Here you can find even more Models