Solving the model
Prerequisites
- The Model is solved
Get the solution
- Information about Solution retrieval
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