Build (method = -2) #dp: 4005 Step-3' Graph: 82 vertices and 570 arcs (0.01s) Step-4' Graph: 46 vertices and 498 arcs (0.01s) #V4/#V3 = 0.56 #A4/#A3 = 0.87 Ready! (0.01s) Optimize a model with 106 rows, 499 columns and 1411 nonzeros Presolve removed 16 rows and 18 columns Presolve time: 0.00s Presolved: 90 rows, 481 columns, 1361 nonzeros Variable types: 0 continuous, 481 integer (8 binary) Found heuristic solution: objective 4150.0000000 Found heuristic solution: objective 3504.0000000 Optimize a model with 90 rows, 481 columns and 1361 nonzeros Presolved: 90 rows, 481 columns, 1361 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 8.350e+02 Factor NZ : 2.030e+03 Factor Ops : 5.699e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.20506991e+04 -1.54949456e+05 7.68e+04 6.21e-02 1.08e+03 0s 1 2.04775878e+04 -3.64185673e+04 1.11e+04 1.67e-15 1.64e+02 0s 2 5.68136940e+03 -1.22617239e+04 1.32e+03 3.66e-15 2.78e+01 0s 3 3.20420298e+03 -3.32970867e+03 8.44e+01 1.33e-15 6.83e+00 0s 4 2.48506554e+03 -6.08720076e+02 3.04e+01 1.35e-15 3.15e+00 0s 5 1.93551063e+03 3.16840510e+02 1.13e+01 1.60e-15 1.62e+00 0s 6 1.63881324e+03 8.88414025e+02 3.44e+00 1.48e-15 7.48e-01 0s 7 1.53959126e+03 1.26516150e+03 1.11e+00 1.38e-15 2.73e-01 0s 8 1.49413394e+03 1.40538048e+03 2.74e-01 1.21e-15 8.81e-02 0s 9 1.47914011e+03 1.44844549e+03 8.01e-02 1.33e-15 3.05e-02 0s 10 1.47312280e+03 1.46463667e+03 1.98e-02 1.23e-15 8.43e-03 0s 11 1.47068076e+03 1.46820059e+03 1.73e-03 9.13e-16 2.46e-03 0s 12 1.47036004e+03 1.47004578e+03 4.31e-04 1.01e-15 3.12e-04 0s 13 1.47025185e+03 1.47021241e+03 3.16e-05 1.05e-15 3.92e-05 0s 14 1.47024168e+03 1.47024163e+03 3.47e-09 1.33e-15 5.09e-08 0s 15 1.47024167e+03 1.47024167e+03 8.24e-13 1.44e-15 5.35e-14 0s Barrier solved model in 15 iterations and 0.01 seconds Optimal objective 1.47024167e+03 Root relaxation: objective 1.470242e+03, 125 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1470.24167 0 37 3504.00000 1470.24167 58.0% - 0s H 0 0 1472.0000000 1470.24167 0.12% - 0s H 0 0 1471.0000000 1470.24167 0.05% - 0s Explored 0 nodes (180 simplex iterations) in 0.03 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.471000000000e+03, best bound 1.471000000000e+03, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.03 seconds Total run time: 0.05 seconds Objective: 1471 Solution: 53 x [6, 46] 14 x [10, 42] 20 x [27, 35, 43] 12 x [4, 8, 33] 17 x [21, 33, 54] 8 x [11, 21, 33] 3 x [4, 21, 33] 50 x [21, 27, 54] 19 x [12, 32] 52 x [32, 43, 53] 10 x [6, 9, 32] 51 x [3, 47] 29 x [16, 49] 9 x [3, 16, 43] 32 x [29, 58] 23 x [29, 42, 53] 11 x [6, 14, 30] 46 x [30, 34, 42] 40 x [3, 30, 33] 1 x [4, 14, 55] 79 x [40, 55, 57] 4 x [43, 56, 59] 13 x [11, 26, 56] 4 x [9, 53, 56] 1 x [43, 56] 12 x [19, 24] 60 x [11, 36, 37] 20 x [37, 38, 40] 6 x [5, 22] 43 x [22, 22] 69 x [5, 7, 41] 47 x [9, 25, 38] 12 x [2, 25, 51] 21 x [2, 25, 41] 11 x [2, 12, 25] 14 x [1, 42, 50] 22 x [9, 45, 50] 4 x [19, 34, 50] 19 x [20, 50, 58] 11 x [33, 50, 50] 78 x [13, 39, 51] 1 x [13, 19, 34] 11 x [13, 17, 34] 8 x [13, 14, 58] 1 x [13, 42] 48 x [12, 23, 23] 5 x [31, 34, 44] 12 x [31, 34, 36] 71 x [26, 31, 59] 37 x [2, 14, 45] 7 x [45, 59, 60] 37 x [19, 44, 58] 7 x [26, 44, 48] 1 x [14, 15, 19] 39 x [19, 52, 60] 26 x [14, 52, 52] 10 x [17, 28, 59] 33 x [28, 28, 60] 67 x [17, 18, 48]