Build (method = -2) #dp: 9395 Step-3' Graph: 108 vertices and 1041 arcs (0.04s) Step-4' Graph: 68 vertices and 961 arcs (0.04s) #V4/#V3 = 0.63 #A4/#A3 = 0.92 Ready! (0.04s) Optimize a model with 168 rows, 962 columns and 2756 nonzeros Presolve removed 28 rows and 35 columns Presolve time: 0.01s Presolved: 140 rows, 927 columns, 2661 nonzeros Variable types: 0 continuous, 927 integer (0 binary) Found heuristic solution: objective 6689.0000000 Found heuristic solution: objective 4773.0000000 Optimize a model with 140 rows, 927 columns and 2661 nonzeros Presolved: 140 rows, 927 columns, 2661 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.814e+03 Factor NZ : 3.839e+03 Factor Ops : 1.325e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.88501981e+05 -4.03251541e+05 1.43e+05 2.22e-16 1.44e+03 0s 1 4.49277470e+04 -8.60801184e+04 2.09e+04 6.66e-16 2.19e+02 0s 2 1.11990759e+04 -2.68796528e+04 2.71e+03 2.89e-15 3.67e+01 0s 3 5.47495789e+03 -7.50795990e+03 1.03e+02 1.32e-14 7.12e+00 0s 4 3.81645912e+03 -1.73483920e+03 1.40e+01 4.88e-15 2.91e+00 0s 5 2.91904657e+03 5.61515036e+00 5.68e+00 2.55e-15 1.52e+00 0s 6 2.45814403e+03 1.47724718e+03 1.34e+00 7.77e-16 5.09e-01 0s 7 2.34093385e+03 1.95836706e+03 4.72e-01 4.44e-16 1.98e-01 0s 8 2.28186562e+03 2.16618530e+03 8.54e-02 4.44e-16 6.00e-02 0s 9 2.26589458e+03 2.20629274e+03 2.46e-02 2.22e-16 3.09e-02 0s 10 2.25991918e+03 2.24907950e+03 3.72e-03 3.33e-16 5.62e-03 0s 11 2.25842764e+03 2.25787607e+03 3.28e-04 3.33e-16 2.86e-04 0s 12 2.25820868e+03 2.25819242e+03 2.26e-06 4.44e-16 8.43e-06 0s 13 2.25820001e+03 2.25819999e+03 4.97e-09 3.33e-16 1.17e-08 0s 14 2.25820000e+03 2.25820000e+03 1.90e-11 4.44e-16 1.53e-14 0s Barrier solved model in 14 iterations and 0.01 seconds Optimal objective 2.25820000e+03 Root relaxation: objective 2.258200e+03, 569 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2258.20000 0 71 4773.00000 2258.20000 52.7% - 0s H 0 0 2260.0000000 2258.20000 0.08% - 0s 0 0 2258.20000 0 67 2260.00000 2258.20000 0.08% - 0s H 0 0 2259.0000000 2258.20000 0.04% - 0s Cutting planes: Gomory: 1 MIR: 1 Explored 0 nodes (753 simplex iterations) in 0.15 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.259000000000e+03, best bound 2.259000000000e+03, gap 0.0% Preprocessing time: 0.05 seconds Gurobi run time: 0.15 seconds Total run time: 0.20 seconds Objective: 2259 Solution: 8 x [52, 100] 35 x [56, 88, 100] 3 x [14, 52, 56] 12 x [52, 57, 92] 62 x [2, 57, 65] 1 x [33, 52, 92] 68 x [9, 53, 58] 35 x [41, 51] 1 x [11, 51] 4 x [51, 82, 88] 30 x [51, 77, 88] 21 x [7, 7, 51] 9 x [11, 26, 56] 17 x [26, 72, 88] 31 x [7, 9, 26] 36 x [79, 90] 39 x [41, 56, 90] 8 x [22, 73, 88] 20 x [22, 52, 79] 8 x [45, 52, 78] 7 x [65, 73, 78] 26 x [53, 73, 78] 5 x [2, 73, 78] 14 x [30, 65, 78] 20 x [52, 74, 81] 9 x [74, 77, 79] 36 x [29, 30, 77] 2 x [11, 29, 79] 2 x [25, 28, 45] 10 x [60, 68, 76] 22 x [43, 68, 76] 29 x [68, 75, 97] 3 x [5, 40] 2 x [5, 35, 52] 24 x [6, 12, 39] 53 x [37, 45, 47] 4 x [47, 68, 98] 10 x [47, 89, 97] 1 x [47, 81] 6 x [47, 59, 81] 2 x [47, 81, 81] 9 x [31, 71, 97] 22 x [13, 31, 71] 35 x [19, 70, 73] 9 x [12, 19, 81] 66 x [3, 21, 98] 8 x [3, 10, 37] 1 x [3, 37, 37] 26 x [70, 93, 98] 54 x [63, 71, 93] 16 x [21, 21, 93] 21 x [35, 39, 84] 48 x [83, 84, 97] 10 x [70, 71, 84] 53 x [62, 69, 89] 69 x [49, 55, 87] 1 x [7, 16, 50] 29 x [16, 39, 54] 12 x [32, 39, 94] 37 x [81, 85, 94] 18 x [17, 46, 94] 1 x [94, 97] 17 x [8, 20, 79] 34 x [8, 46, 95] 42 x [1, 8, 18] 27 x [32, 76, 99] 64 x [59, 91, 99] 9 x [38, 42, 45] 79 x [25, 42, 67] 9 x [25, 32, 42] 36 x [38, 50, 76] 52 x [12, 50, 95] 2 x [24, 38, 68] 1 x [24, 25, 38] 1 x [24, 71, 95] 42 x [24, 36, 83] 31 x [24, 35, 69] 45 x [13, 23, 34] 22 x [15, 34, 64] 31 x [27, 46, 86] 40 x [1, 85, 86] 1 x [27, 44] 5 x [27, 44, 46] 48 x [44, 54, 96] 20 x [37, 44, 54] 8 x [20, 61, 89] 70 x [20, 48, 61] 45 x [27, 35, 80] 11 x [4, 69, 80] 1 x [4, 35, 80] 30 x [18, 36, 38] 40 x [23, 40, 40] 17 x [32, 32, 63] 9 x [32, 32, 55] 28 x [64, 80, 91] 10 x [17, 49, 85] 50 x [17, 64, 66] 1 x [17, 80, 80] 1 x [40, 40, 40]