Build (method = -2) #dp: 7045 Step-3' Graph: 114 vertices and 2973 arcs (0.03s) Step-4' Graph: 112 vertices and 2969 arcs (0.04s) #V4/#V3 = 0.98 #A4/#A3 = 1.00 Ready! (0.04s) Optimize a model with 193 rows, 2970 columns and 8696 nonzeros Presolve removed 27 rows and 27 columns Presolve time: 0.04s Presolved: 166 rows, 2943 columns, 8617 nonzeros Variable types: 0 continuous, 2943 integer (0 binary) Found heuristic solution: objective 497.0000000 Found heuristic solution: objective 393.0000000 Optimize a model with 166 rows, 2943 columns and 8617 nonzeros Presolved: 166 rows, 2943 columns, 8617 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.311e+03 Factor NZ : 8.605e+03 (roughly 1 MByte of memory) Factor Ops : 5.971e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.59420028e+03 -4.70404329e+04 1.01e+05 2.22e-16 7.46e+01 0s 1 2.86381523e+03 -1.67265715e+04 2.05e+04 2.11e-15 1.59e+01 0s 2 7.40208198e+02 -7.05892490e+03 2.04e+03 1.20e-14 2.42e+00 0s 3 5.02809687e+02 -1.55301125e+03 1.23e+02 2.32e-14 3.87e-01 0s 4 4.24334102e+02 -8.44938262e+02 9.31e-01 1.38e-14 2.14e-01 0s 5 3.45217622e+02 -2.83300216e+02 5.20e-01 6.33e-15 1.06e-01 0s 6 2.68410557e+02 -6.70309832e+01 2.32e-01 2.44e-15 5.65e-02 0s 7 2.32257728e+02 5.75724143e+01 1.32e-01 1.38e-15 2.94e-02 0s 8 2.15535572e+02 8.76491556e+01 6.23e-02 1.75e-15 2.15e-02 0s 9 2.09267936e+02 1.36826670e+02 3.16e-02 1.45e-15 1.22e-02 0s 10 2.05110842e+02 1.79289660e+02 1.59e-02 1.23e-15 4.35e-03 0s 11 2.00518921e+02 1.87741267e+02 4.69e-03 1.36e-15 2.15e-03 0s 12 1.98740328e+02 1.94883660e+02 1.38e-03 1.21e-15 6.49e-04 0s 13 1.98255122e+02 1.96524909e+02 6.99e-04 1.27e-15 2.91e-04 0s 14 1.98032826e+02 1.96733980e+02 4.09e-04 1.50e-15 2.19e-04 0s 15 1.97856517e+02 1.97510812e+02 1.33e-04 1.33e-15 5.82e-05 0s 16 1.97753821e+02 1.97751176e+02 1.12e-08 1.50e-15 4.45e-07 0s 17 1.97753333e+02 1.97753333e+02 1.08e-13 9.99e-16 2.75e-12 0s Barrier solved model in 17 iterations and 0.05 seconds Optimal objective 1.97753333e+02 Root relaxation: objective 1.977533e+02, 1647 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 197.75333 0 56 393.00000 197.75333 49.7% - 0s H 0 0 200.0000000 197.75333 1.12% - 0s H 0 0 199.0000000 197.75333 0.63% - 0s H 0 0 198.0000000 197.75333 0.12% - 0s Explored 0 nodes (2362 simplex iterations) in 0.34 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.980000000000e+02, best bound 1.980000000000e+02, gap 0.0% Preprocessing time: 0.05 seconds Gurobi run time: 0.34 seconds Total run time: 0.39 seconds Objective: 198 Solution: 2 x [31, 81] 3 x [5, 7, 81] 4 x [32, 80] 2 x [33, 79] 4 x [2, 12, 79] 7 x [34, 78] 1 x [3, 12, 78] 7 x [35, 77] 4 x [36, 76] 5 x [37, 75] 2 x [2, 16, 75] 2 x [5, 13, 75] 1 x [6, 12, 75] 3 x [38, 74] 4 x [39, 73] 10 x [40, 72] 2 x [41, 71] 3 x [1, 21, 71] 1 x [10, 12, 71] 3 x [42, 70] 4 x [43, 69] 5 x [44, 68] 2 x [2, 23, 68] 2 x [45, 67] 3 x [4, 22, 67] 3 x [46, 66] 3 x [47, 65] 2 x [14, 14, 65] 5 x [1, 28, 64] 1 x [2, 27, 64] 4 x [3, 26, 64] 5 x [49, 63] 1 x [11, 19, 63] 3 x [50, 62] 2 x [4, 27, 62] 3 x [11, 20, 62] 4 x [51, 61] 7 x [52, 60] 1 x [14, 19, 60] 9 x [53, 59] 3 x [54, 58] 1 x [4, 32, 57] 5 x [13, 23, 57] 2 x [18, 18, 57] 1 x [13, 24, 56] 2 x [56, 56] 4 x [14, 24, 55] 2 x [7, 32, 54] 2 x [9, 30, 54] 2 x [10, 29, 54] 1 x [15, 25, 53] 2 x [14, 28, 51] 1 x [18, 24, 51] 1 x [3, 42, 48] 3 x [16, 29, 48] 3 x [6, 41, 46] 3 x [17, 31, 45] 1 x [21, 27, 45] 3 x [12, 37, 44] 1 x [11, 39, 43] 2 x [25, 25, 43] 1 x [18, 35, 40] 1 x [13, 40, 40] 3 x [20, 35, 38] 1 x [25, 32, 36] 1 x [2, 15, 27, 30] 2 x [5, 19, 20, 30] 2 x [10, 15, 19, 30] 1 x [12, 18, 26] 2 x [6, 8, 8, 14, 19]