Build (method = -2) #dp: 227222 Step-3' Graph: 1411 vertices and 58388 arcs (2.28s) Step-4' Graph: 1262 vertices and 58093 arcs (2.31s) #V4/#V3 = 0.89 #A4/#A3 = 0.99 Ready! (2.31s) Optimize a model with 1413 rows, 58094 columns and 171759 nonzeros Presolve removed 24 rows and 54 columns Presolve time: 1.69s Presolved: 1389 rows, 58040 columns, 171743 nonzeros Variable types: 0 continuous, 58040 integer (37860 binary) Found heuristic solution: objective 173.0000000 Optimize a model with 1389 rows, 58040 columns and 171743 nonzeros Presolved: 1389 rows, 58040 columns, 171743 nonzeros Root barrier log... Ordering time: 0.11s Barrier statistics: AA' NZ : 1.254e+05 Factor NZ : 3.243e+05 (roughly 26 MBytes of memory) Factor Ops : 1.002e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.89711004e+04 -7.68873958e+05 6.03e+05 9.25e-02 5.91e+01 0s 1 1.08106766e+04 -1.61960165e+05 7.11e+04 8.88e-16 7.55e+00 0s 2 4.31969964e+03 -5.04543667e+04 1.52e+04 6.66e-16 1.72e+00 1s 3 2.17344033e+03 -3.00033917e+04 2.40e+03 8.88e-16 4.68e-01 1s 4 1.16619675e+03 -9.90373458e+03 5.29e+02 1.11e-15 1.35e-01 1s 5 6.66701709e+02 -4.25747030e+03 2.03e+02 1.11e-15 5.73e-02 1s 6 3.30797024e+02 -2.40448392e+03 6.85e+01 6.66e-16 2.84e-02 1s 7 2.03445867e+02 -8.19054373e+02 3.16e+01 6.59e-16 1.07e-02 1s 8 1.54647150e+02 -5.78542878e+02 2.09e+01 7.77e-16 7.48e-03 1s 9 1.36271674e+02 -4.53304790e+02 1.67e+01 7.55e-16 5.95e-03 1s 10 1.07282402e+02 -3.49412645e+02 1.08e+01 7.10e-16 4.45e-03 1s 11 9.14681077e+01 -2.94790672e+02 8.26e+00 8.88e-16 3.70e-03 1s 12 7.24642295e+01 -1.36093566e+02 5.74e+00 8.88e-16 2.00e-03 1s 13 5.93509615e+01 -1.11903698e+02 3.82e+00 8.88e-16 1.60e-03 1s 14 5.36176023e+01 -5.80374254e+01 3.03e+00 8.88e-16 1.04e-03 1s 15 4.66814190e+01 -2.42142187e+01 1.78e+00 8.88e-16 6.42e-04 2s 16 4.36212533e+01 -3.65559907e+00 1.03e+00 6.80e-16 4.20e-04 2s 17 4.12051172e+01 1.55076335e+01 5.67e-01 6.66e-16 2.26e-04 2s 18 3.99861497e+01 2.47069105e+01 3.19e-01 9.99e-16 1.33e-04 2s 19 3.89987796e+01 2.93798689e+01 1.09e-01 7.77e-16 8.32e-05 2s 20 3.87756480e+01 3.33826144e+01 6.68e-02 8.88e-16 4.66e-05 2s 21 3.85550745e+01 3.60693396e+01 3.03e-02 8.88e-16 2.15e-05 2s 22 3.84402087e+01 3.73401275e+01 1.44e-02 8.88e-16 9.49e-06 2s 23 3.83546197e+01 3.78423505e+01 5.43e-03 1.33e-15 4.42e-06 2s 24 3.83288777e+01 3.79577091e+01 3.14e-03 1.11e-15 3.20e-06 2s 25 3.83109483e+01 3.80976945e+01 1.63e-03 8.88e-16 1.84e-06 2s 26 3.83040124e+01 3.81382364e+01 1.11e-03 8.41e-16 1.43e-06 2s 27 3.82979779e+01 3.82473964e+01 6.39e-04 1.11e-15 4.36e-07 2s 28 3.82893581e+01 3.82844973e+01 1.86e-05 1.11e-15 4.19e-08 3s 29 3.82890001e+01 3.82889965e+01 2.04e-09 8.88e-16 3.12e-11 3s 30 3.82890000e+01 3.82890000e+01 5.34e-13 8.88e-16 5.80e-17 3s Barrier solved model in 30 iterations and 2.71 seconds Optimal objective 3.82890000e+01 Root crossover log... 0 PPushes remaining with PInf 0.0000000e+00 6s Push phase complete: Pinf 0.0000000e+00, Dinf 2.1926745e+00 6s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 46091 3.8289000e+01 0.000000e+00 0.000000e+00 6s 46091 3.8289000e+01 0.000000e+00 0.000000e+00 6s Root relaxation: objective 3.828900e+01, 46091 iterations, 5.89 seconds Total elapsed time = 19.94s Total elapsed time = 20.06s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 38.28900 0 198 173.00000 38.28900 77.9% - 20s H 0 0 39.0000000 38.28900 1.82% - 26s Explored 0 nodes (67108 simplex iterations) in 26.35 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.900000000000e+01, best bound 3.900000000000e+01, gap 0.0% Preprocessing time: 2.52 seconds Gurobi run time: 26.35 seconds Total run time: 28.87 seconds Objective: 39 Solution: 1 x [3, 24, 55, 145, 151] 1 x [2, 4, 8, 90, 126, 151] 1 x [18, 22, 64, 140, 150] 1 x [12, 25, 69, 135, 149] 1 x [21, 34, 96, 100, 148] 1 x [25, 54, 63, 106, 147] 1 x [6, 17, 104, 121, 146] 1 x [26, 36, 47, 133, 144] 1 x [11, 19, 40, 88, 93, 143] 1 x [7, 101, 101, 142] 1 x [49, 97, 108, 141] 1 x [124, 127, 139] 1 x [43, 44, 82, 87, 139] 1 x [5, 43, 79, 123, 138] 1 x [10, 28, 45, 70, 97, 137] 1 x [20, 27, 74, 135, 136] 1 x [15, 29, 67, 76, 79, 134] 1 x [1, 23, 29, 109, 132] 1 x [11, 37, 37, 73, 103, 132] 1 x [69, 95, 107, 131] 1 x [60, 102, 113, 130] 1 x [13, 46, 82, 120, 129] 1 x [24, 30, 48, 80, 84, 128] 1 x [11, 13, 113, 118, 125] 1 x [16, 52, 98, 110, 122] 1 x [9, 58, 92, 117, 119] 1 x [20, 39, 99, 111, 117] 1 x [38, 40, 41, 42, 100, 117] 1 x [32, 33, 49, 65, 93, 116] 1 x [31, 59, 78, 111, 115] 1 x [83, 94, 105, 115] 1 x [51, 66, 78, 91, 114] 1 x [50, 51, 81, 101, 112] 1 x [53, 57, 63, 87, 111] 1 x [14, 85, 88, 107, 110] 1 x [32, 53, 56, 62, 89, 98] 1 x [35, 63, 68, 72, 77, 86] 1 x [39, 45, 71, 75, 80, 85] 1 x [54, 54, 61, 66, 73, 82]