Build (method = -2) #dp: 3159 Step-3' Graph: 653 vertices and 1952 arcs (0.02s) Step-4' Graph: 279 vertices and 1204 arcs (0.02s) #V4/#V3 = 0.43 #A4/#A3 = 0.62 Ready! (0.02s) Optimize a model with 318 rows, 1205 columns and 3061 nonzeros Presolve removed 62 rows and 115 columns Presolve time: 0.02s Presolved: 256 rows, 1090 columns, 2944 nonzeros Variable types: 0 continuous, 1090 integer (0 binary) Found heuristic solution: objective 3180.0000000 Found heuristic solution: objective 3072.0000000 Optimize a model with 256 rows, 1090 columns and 2944 nonzeros Presolved: 256 rows, 1090 columns, 2944 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.901e+03 Factor NZ : 7.503e+03 Factor Ops : 3.106e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.80583255e+04 -2.65040155e+05 5.86e+05 2.22e-16 1.36e+03 0s 1 1.28024605e+04 -1.25594517e+05 1.04e+05 6.66e-16 2.61e+02 0s 2 5.09127471e+03 -5.24417926e+04 1.42e+04 8.88e-16 4.93e+01 0s 3 3.54291176e+03 -1.22353415e+04 1.56e+03 1.22e-15 8.94e+00 0s 4 3.14497213e+03 -4.07265852e+03 2.34e+02 1.55e-15 3.46e+00 0s 5 2.82254597e+03 -2.04511227e+03 1.01e+02 8.88e-16 2.27e+00 0s 6 2.49986282e+03 -6.04836179e+02 6.00e+01 5.55e-16 1.44e+00 0s 7 2.34224971e+03 3.75182608e+02 4.15e+01 5.55e-16 9.11e-01 0s 8 2.10906337e+03 9.85064563e+02 2.16e+01 3.66e-16 5.19e-01 0s 9 1.96883429e+03 1.63873664e+03 1.10e+01 4.44e-16 1.53e-01 0s 10 1.90316076e+03 1.70217367e+03 5.49e+00 3.61e-16 9.29e-02 0s 11 1.86355413e+03 1.75767300e+03 2.64e+00 2.30e-16 4.88e-02 0s 12 1.84893877e+03 1.78100510e+03 1.55e+00 2.22e-16 3.12e-02 0s 13 1.83429960e+03 1.79608736e+03 6.50e-01 2.22e-16 1.75e-02 0s 14 1.83088536e+03 1.81081849e+03 3.93e-01 2.22e-16 9.19e-03 0s 15 1.82774031e+03 1.81428581e+03 1.98e-01 2.22e-16 6.15e-03 0s 16 1.82485024e+03 1.82109457e+03 7.07e-02 2.22e-16 1.72e-03 0s 17 1.82448183e+03 1.82291480e+03 5.39e-02 2.30e-16 7.21e-04 0s 18 1.82362005e+03 1.82313225e+03 1.11e-02 1.73e-16 2.23e-04 0s 19 1.82334188e+03 1.82332420e+03 1.19e-04 3.33e-16 8.05e-06 0s 20 1.82333334e+03 1.82333332e+03 4.79e-11 3.33e-16 8.06e-09 0s 21 1.82333333e+03 1.82333333e+03 1.76e-11 2.22e-16 8.19e-15 0s Barrier solved model in 21 iterations and 0.03 seconds Optimal objective 1.82333333e+03 Root relaxation: objective 1.823333e+03, 237 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1823.33333 0 23 3072.00000 1823.33333 40.6% - 0s H 0 0 1825.0000000 1823.33333 0.09% - 0s H 0 0 1824.0000000 1823.33333 0.04% - 0s Explored 0 nodes (328 simplex iterations) in 0.08 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.824000000000e+03, best bound 1.824000000000e+03, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.08 seconds Total run time: 0.12 seconds Objective: 1824 Solution: 94 x [1, 31] 48 x [1, 32] 54 x [2, 31] 85 x [3, 30] 48 x [4, 29] 50 x [4, 30] 35 x [4, 32] 24 x [4, 35, 36] 1 x [5] 78 x [5, 28] 32 x [5, 33, 35] 29 x [5, 33, 36] 1 x [5, 36] 155 x [6, 26] 7 x [6, 27] 53 x [7, 24] 63 x [7, 25] 103 x [8, 24] 14 x [8, 25, 39] 34 x [8, 27, 37] 16 x [9, 27] 11 x [9, 27, 37] 2 x [9, 27, 38] 16 x [9, 31, 32] 1 x [9, 38] 97 x [10, 23] 99 x [11, 22] 37 x [11, 27, 33] 7 x [11, 27, 34] 23 x [12, 27, 34] 25 x [13, 21] 73 x [14, 20] 88 x [14, 21] 53 x [15, 21, 39] 17 x [16, 17] 1 x [16, 18] 180 x [17, 18] 56 x [17, 23, 34] 4 x [19, 21, 36] 4 x [20, 21, 35] 5 x [20, 26, 27] 1 x [21, 28, 32, 34]