Build (method = -2) #dp: 3466 Step-3' Graph: 721 vertices and 2156 arcs (0.02s) Step-4' Graph: 308 vertices and 1330 arcs (0.03s) #V4/#V3 = 0.43 #A4/#A3 = 0.62 Ready! (0.03s) Optimize a model with 346 rows, 1331 columns and 3381 nonzeros Presolve removed 59 rows and 123 columns Presolve time: 0.02s Presolved: 287 rows, 1208 columns, 3241 nonzeros Variable types: 0 continuous, 1208 integer (0 binary) Found heuristic solution: objective 2511.0000000 Optimize a model with 287 rows, 1208 columns and 3241 nonzeros Presolved: 287 rows, 1208 columns, 3241 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.154e+03 Factor NZ : 8.727e+03 Factor Ops : 3.795e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.11460343e+04 -2.67806357e+05 5.56e+05 2.22e-16 1.12e+03 0s 1 1.08690533e+04 -1.23810588e+05 1.01e+05 1.78e-15 2.20e+02 0s 2 4.08387727e+03 -5.14657692e+04 1.19e+04 1.44e-15 3.96e+01 0s 3 2.92814993e+03 -1.43944431e+04 1.40e+03 7.33e-15 8.59e+00 0s 4 2.53111790e+03 -5.12405140e+03 2.73e+02 1.78e-15 3.32e+00 0s 5 2.23580394e+03 -2.37849484e+03 1.20e+02 1.25e-15 1.96e+00 0s 6 2.03900704e+03 -1.10887291e+03 6.81e+01 1.44e-15 1.32e+00 0s 7 1.86291886e+03 1.79140334e+01 3.64e+01 1.22e-15 7.70e-01 0s 8 1.76773346e+03 5.00098621e+02 2.34e+01 1.13e-15 5.27e-01 0s 9 1.63494099e+03 1.07883788e+03 1.21e+01 1.05e-15 2.31e-01 0s 10 1.54944651e+03 1.23430511e+03 5.20e+00 1.29e-15 1.30e-01 0s 11 1.51498239e+03 1.34830089e+03 2.25e+00 1.13e-15 6.87e-02 0s 12 1.50116800e+03 1.40782688e+03 1.16e+00 1.10e-15 3.84e-02 0s 13 1.49391039e+03 1.43431562e+03 6.10e-01 1.24e-15 2.45e-02 0s 14 1.48696714e+03 1.46328076e+03 3.03e-01 1.08e-15 9.75e-03 0s 15 1.48388951e+03 1.47051726e+03 1.46e-01 1.02e-15 5.50e-03 0s 16 1.48243674e+03 1.47475471e+03 8.67e-02 1.14e-15 3.16e-03 0s 17 1.48119144e+03 1.47751138e+03 3.98e-02 1.13e-15 1.51e-03 0s 18 1.48040934e+03 1.47820573e+03 1.45e-02 1.47e-15 9.05e-04 0s 19 1.47995202e+03 1.47920784e+03 3.34e-03 1.18e-15 3.06e-04 0s 20 1.47980785e+03 1.47969733e+03 6.42e-04 8.47e-16 4.54e-05 0s 21 1.47977182e+03 1.47974956e+03 8.44e-05 8.77e-16 9.14e-06 0s 22 1.47976474e+03 1.47976466e+03 2.07e-10 8.76e-16 3.09e-08 0s 23 1.47976471e+03 1.47976471e+03 1.49e-10 9.58e-16 3.09e-11 0s Barrier solved model in 23 iterations and 0.03 seconds Optimal objective 1.47976471e+03 Root relaxation: objective 1.479765e+03, 234 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1479.76471 0 34 2511.00000 1479.76471 41.1% - 0s H 0 0 1480.0000000 1479.76471 0.02% - 0s Explored 0 nodes (468 simplex iterations) in 0.09 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.480000000000e+03, best bound 1.480000000000e+03, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.09 seconds Total run time: 0.13 seconds Objective: 1480 Solution: 50 x [1, 33, 37] 23 x [2, 29] 38 x [3, 29] 35 x [3, 32, 36] 36 x [3, 34, 36, 37] 5 x [4, 28] 26 x [5, 27] 107 x [5, 30, 36] 119 x [6, 25] 42 x [6, 26] 94 x [7, 28, 38] 3 x [7, 29, 36] 76 x [8, 22] 58 x [9, 21] 12 x [10, 19] 3 x [10, 23, 35, 36] 120 x [10, 24, 33] 6 x [10, 28, 30] 20 x [10, 29, 33, 36] 120 x [11, 17] 42 x [12, 21, 33] 48 x [13, 16] 2 x [13, 17] 30 x [13, 21, 33] 15 x [13, 21, 35, 36] 20 x [13, 26, 30] 46 x [14, 19, 36] 49 x [14, 22, 31] 26 x [14, 26, 29] 15 x [15, 22, 30] 82 x [16, 18, 34] 4 x [16, 20, 33] 24 x [16, 21, 29] 1 x [16, 28, 29, 34] 12 x [16, 29, 30, 33] 1 x [16, 29, 34] 28 x [18, 22, 28] 38 x [18, 28, 31, 33] 4 x [19, 26, 28, 36]