Build (method = -2) #dp: 34851 Step-3' Graph: 3597 vertices and 10784 arcs (0.63s) Step-4' Graph: 615 vertices and 4820 arcs (0.64s) #V4/#V3 = 0.17 #A4/#A3 = 0.45 Ready! (0.64s) Optimize a model with 735 rows, 4821 columns and 13237 nonzeros Presolve removed 61 rows and 192 columns Presolve time: 0.06s Presolved: 674 rows, 4629 columns, 12887 nonzeros Variable types: 0 continuous, 4629 integer (120 binary) Found heuristic solution: objective 4494.0000000 Found heuristic solution: objective 4246.0000000 Optimize a model with 674 rows, 4629 columns and 12887 nonzeros Presolved: 674 rows, 4629 columns, 12887 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 7.119e+03 Factor NZ : 2.829e+04 (roughly 2 MBytes of memory) Factor Ops : 2.180e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.20792761e+05 -1.39093325e+06 9.35e+06 1.12e-01 2.55e+03 0s 1 9.49145766e+04 -4.17713198e+05 1.18e+06 2.22e-15 3.41e+02 0s 2 1.49225480e+04 -1.49558632e+05 1.12e+05 1.44e-14 4.25e+01 0s 3 6.47493405e+03 -5.94983550e+04 1.69e+04 3.55e-15 1.02e+01 0s 4 4.50281975e+03 -2.03925945e+04 4.12e+03 9.99e-16 3.29e+00 0s 5 3.29453633e+03 -1.13477420e+04 1.39e+03 8.88e-16 1.74e+00 0s 6 2.84014307e+03 -5.77604756e+03 7.16e+02 4.44e-16 9.93e-01 0s 7 2.35920667e+03 -1.22798603e+03 2.01e+02 4.02e-16 3.98e-01 0s 8 2.17773770e+03 2.50205006e+02 9.25e+01 2.74e-16 2.11e-01 0s 9 2.06200797e+03 1.36106803e+03 1.12e+01 3.57e-16 7.54e-02 0s 10 2.02717951e+03 1.80864014e+03 3.21e+00 3.33e-16 2.35e-02 0s 11 2.00839990e+03 1.92097742e+03 8.70e-01 2.22e-16 9.37e-03 0s 12 2.00224639e+03 1.95894171e+03 4.20e-01 2.58e-16 4.64e-03 0s 13 1.99951431e+03 1.97802419e+03 2.56e-01 2.22e-16 2.30e-03 0s 14 1.99680871e+03 1.98298735e+03 1.21e-01 2.22e-16 1.48e-03 0s 15 1.99509731e+03 1.99137067e+03 3.50e-02 2.22e-16 4.00e-04 0s 16 1.99472567e+03 1.99441337e+03 3.10e-03 3.33e-16 3.35e-05 0s 17 1.99466678e+03 1.99466636e+03 4.58e-10 3.11e-16 4.50e-08 0s 18 1.99466667e+03 1.99466667e+03 6.09e-10 3.33e-16 4.50e-11 0s Barrier solved model in 18 iterations and 0.09 seconds Optimal objective 1.99466667e+03 Root relaxation: objective 1.994667e+03, 2195 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1994.66667 0 164 4246.00000 1994.66667 53.0% - 0s H 0 0 2001.0000000 1994.66667 0.32% - 0s H 0 0 1998.0000000 1994.66667 0.17% - 0s H 0 0 1995.0000000 1994.66667 0.02% - 0s Explored 0 nodes (5169 simplex iterations) in 0.88 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.995000000000e+03, best bound 1.995000000000e+03, gap 0.0% Preprocessing time: 0.66 seconds Gurobi run time: 0.88 seconds Total run time: 1.54 seconds Objective: 1995 Solution: 50 x [23, 58, 71] 1 x [23, 58, 77] 8 x [58, 77, 113] 1 x [4, 33, 56] 3 x [23, 97, 111] 11 x [23, 40, 113] 16 x [15, 70, 85] 7 x [44, 70, 85] 37 x [9, 72, 85] 1 x [72, 85, 95] 27 x [3, 56, 85] 39 x [45, 99, 112] 5 x [45, 86, 97] 2 x [45, 65, 100] 1 x [27, 45, 70] 54 x [103, 104, 105] 12 x [38, 58, 105] 17 x [3, 70, 105] 7 x [34, 65, 89] 10 x [58, 63, 89] 2 x [36, 89, 106] 31 x [46, 87, 89] 8 x [27, 44, 94] 30 x [94, 95, 96] 19 x [79, 117, 120] 51 x [5, 34, 95] 26 x [3, 24, 25] 1 x [56, 70, 75] 38 x [38, 73, 75] 8 x [3, 75, 86] 2 x [75, 79, 86] 26 x [6, 83, 106] 23 x [7, 26, 92] 12 x [86, 92, 112] 37 x [44, 61, 92] 4 x [52, 104, 113] 3 x [79, 90, 110] 5 x [69, 90, 96] 11 x [39, 90, 96] 73 x [57, 80, 90] 3 x [8, 34, 68] 6 x [68, 83, 106] 13 x [31, 60, 68] 6 x [7, 101, 119] 9 x [21, 73, 101] 10 x [65, 100, 101] 1 x [27, 70, 101] 35 x [1, 48, 81] 21 x [41, 48, 100] 2 x [8, 48, 100] 15 x [48, 64, 99] 11 x [1, 30, 115] 4 x [25, 30, 115] 11 x [30, 72, 115] 7 x [8, 30, 106] 3 x [30, 65, 97] 31 x [30, 97, 102] 21 x [30, 39, 73] 8 x [30, 88, 117] 24 x [7, 54, 93] 34 x [19, 21, 54] 7 x [12, 54, 91] 39 x [21, 44, 118] 29 x [56, 114, 118] 1 x [67, 98, 116] 1 x [63, 98, 106] 26 x [37, 66, 119] 14 x [37, 38, 39] 24 x [29, 37, 114] 4 x [37, 42, 114] 31 x [13, 17, 62] 16 x [20, 43, 107] 1 x [106, 107, 108] 15 x [17, 58, 107] 2 x [27, 70, 107] 35 x [64, 87, 107] 24 x [25, 72, 107] 6 x [32, 109, 117] 24 x [20, 34, 47] 14 x [18, 28, 33] 3 x [18, 28, 36] 11 x [18, 28, 56] 35 x [49, 50, 59] 5 x [49, 50, 104] 7 x [28, 56, 60] 18 x [27, 81, 84] 65 x [62, 91, 93] 4 x [56, 62, 106] 18 x [22, 26, 74] 42 x [22, 29, 74] 14 x [22, 32, 35] 16 x [22, 23, 113] 8 x [12, 55, 115] 47 x [14, 27, 67] 7 x [78, 82, 116] 3 x [14, 82, 116] 20 x [11, 82, 116] 5 x [82, 104, 116] 3 x [44, 80, 82] 8 x [39, 63, 82] 78 x [2, 10, 78] 6 x [10, 17, 60] 4 x [20, 66, 100] 2 x [21, 25, 66] 9 x [60, 66, 100] 1 x [64, 65, 66] 9 x [97, 104, 116] 8 x [2, 73, 116] 23 x [35, 73, 116] 1 x [27, 116] 7 x [27, 116, 117] 7 x [16, 60, 104] 23 x [15, 16, 38] 17 x [7, 29, 113] 1 x [14, 86, 112] 29 x [53, 76, 83] 1 x [76, 83, 104] 54 x [51, 59, 76] 18 x [3, 12, 25] 17 x [112, 113, 114] 1 x [39, 100, 104] 6 x [35, 100, 114] 27 x [8, 46, 117]