Build (method = -2) #dp: 4043 Step-3' Graph: 824 vertices and 2465 arcs (0.03s) Step-4' Graph: 321 vertices and 1459 arcs (0.03s) #V4/#V3 = 0.39 #A4/#A3 = 0.59 Ready! (0.03s) Optimize a model with 361 rows, 1460 columns and 3742 nonzeros Presolve removed 67 rows and 107 columns Presolve time: 0.02s Presolved: 294 rows, 1353 columns, 3694 nonzeros Variable types: 0 continuous, 1353 integer (0 binary) Found heuristic solution: objective 2528.0000000 Found heuristic solution: objective 2492.0000000 Optimize a model with 294 rows, 1353 columns and 3694 nonzeros Presolved: 294 rows, 1353 columns, 3694 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.556e+03 Factor NZ : 9.300e+03 Factor Ops : 4.345e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.82049511e+04 -1.87231739e+05 2.76e+05 2.22e-16 6.50e+02 0s 1 6.41116802e+03 -9.13394781e+04 4.36e+04 6.66e-16 1.19e+02 0s 2 3.50113644e+03 -3.02442826e+04 4.72e+03 3.83e-15 2.00e+01 0s 3 2.79058746e+03 -5.93946741e+03 6.22e+02 3.55e-15 3.89e+00 0s 4 2.39271231e+03 -2.98449513e+03 5.91e+01 2.78e-15 2.02e+00 0s 5 2.14369898e+03 -1.21134394e+03 2.46e+01 2.66e-15 1.25e+00 0s 6 2.01504942e+03 -1.10604693e+02 1.40e+01 2.60e-15 7.87e-01 0s 7 1.90986230e+03 1.09175340e+03 7.43e+00 2.25e-15 3.03e-01 0s 8 1.81576766e+03 1.72085406e+03 9.07e-01 2.44e-15 3.52e-02 0s 9 1.79715023e+03 1.79521045e+03 3.16e-04 2.05e-15 7.11e-04 0s 10 1.79700015e+03 1.79699821e+03 3.18e-12 1.88e-15 7.11e-07 0s 11 1.79700000e+03 1.79700000e+03 3.64e-12 1.99e-15 7.28e-13 0s Barrier solved model in 11 iterations and 0.02 seconds Optimal objective 1.79700000e+03 Root relaxation: objective 1.797000e+03, 675 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 1797.0000000 1797.00000 0.0% - 0s Explored 0 nodes (675 simplex iterations) in 0.06 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.797000000000e+03, best bound 1.797000000000e+03, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.06 seconds Total run time: 0.10 seconds Objective: 1797 Solution: 18 x [1] 29 x [1, 34] 2 x [1, 34, 39] 24 x [1, 35] 5 x [2] 3 x [2, 40] 60 x [3] 35 x [3, 35] 3 x [3, 40] 43 x [4, 27] 11 x [4, 32] 46 x [4, 34] 3 x [4, 40] 19 x [5] 26 x [6] 48 x [6, 24] 1 x [6, 24, 37] 45 x [6, 25] 2 x [6, 28, 40] 18 x [6, 40] 15 x [7] 28 x [7, 22] 68 x [7, 26] 22 x [7, 32, 35] 37 x [7, 32, 35, 38] 10 x [7, 32, 40] 3 x [7, 40] 12 x [8, 21] 48 x [8, 26, 36] 46 x [8, 28] 45 x [8, 31] 15 x [8, 32, 40] 3 x [8, 40] 18 x [9] 37 x [9, 23] 2 x [9, 32, 40] 12 x [9, 40] 28 x [10, 34] 3 x [10, 35, 40] 12 x [10, 40] 15 x [11] 41 x [11, 20] 44 x [11, 26] 12 x [11, 35] 3 x [11, 35, 40] 18 x [12] 57 x [12, 26] 1 x [12, 27, 40] 45 x [12, 34] 29 x [12, 34, 35] 91 x [13, 31, 38, 39] 37 x [13, 32, 35] 3 x [13, 34, 40] 3 x [13, 40] 15 x [14] 120 x [14, 19] 3 x [14, 40] 22 x [15, 22] 15 x [15, 29] 3 x [15, 40] 15 x [16] 33 x [16, 18] 16 x [16, 19] 10 x [16, 20] 72 x [16, 25, 37, 38] 3 x [16, 40] 49 x [17, 24, 39] 63 x [17, 27] 3 x [17, 27, 40] 3 x [17, 28] 3 x [17, 30] 45 x [17, 33]