Build (method = -2) #dp: 4357 Step-3' Graph: 780 vertices and 2333 arcs (0.04s) Step-4' Graph: 388 vertices and 1549 arcs (0.04s) #V4/#V3 = 0.50 #A4/#A3 = 0.66 Ready! (0.04s) Optimize a model with 427 rows, 1550 columns and 3878 nonzeros Presolve removed 64 rows and 105 columns Presolve time: 0.02s Presolved: 363 rows, 1445 columns, 3798 nonzeros Variable types: 0 continuous, 1445 integer (0 binary) Found heuristic solution: objective 3150.0000000 Found heuristic solution: objective 3068.0000000 Optimize a model with 363 rows, 1445 columns and 3798 nonzeros Presolved: 363 rows, 1445 columns, 3798 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.627e+03 Factor NZ : 1.152e+04 Factor Ops : 5.432e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.07018531e+04 -2.36720808e+05 4.25e+05 2.22e-16 7.86e+02 0s 1 7.36786539e+03 -1.17129706e+05 5.98e+04 2.22e-15 1.32e+02 0s 2 4.14062956e+03 -3.39357673e+04 8.06e+03 2.89e-15 2.29e+01 0s 3 3.32171487e+03 -8.60363888e+03 8.17e+02 1.44e-15 4.80e+00 0s 4 3.00302051e+03 -3.72474801e+03 7.54e+01 1.33e-15 2.35e+00 0s 5 2.80183500e+03 -1.39047172e+03 4.42e+01 9.99e-16 1.46e+00 0s 6 2.67436336e+03 -3.01223941e+02 2.86e+01 8.88e-16 1.03e+00 0s 7 2.40554774e+03 5.59434260e+02 6.40e+00 7.22e-16 6.36e-01 0s 8 2.27912289e+03 1.22193822e+03 3.65e+00 6.63e-16 3.64e-01 0s 9 2.16099932e+03 1.64373571e+03 1.22e+00 6.23e-16 1.78e-01 0s 10 2.11326070e+03 2.06239134e+03 3.09e-01 4.74e-16 1.75e-02 0s 11 2.09281538e+03 2.09102508e+03 3.11e-03 5.04e-16 6.16e-04 0s 12 2.09250053e+03 2.09249978e+03 5.06e-06 6.66e-16 2.60e-07 0s 13 2.09250000e+03 2.09250000e+03 1.63e-10 5.55e-16 2.75e-13 0s Barrier solved model in 13 iterations and 0.02 seconds Optimal objective 2.09250000e+03 Root relaxation: objective 2.092500e+03, 613 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2092.50000 0 4 3068.00000 2092.50000 31.8% - 0s H 0 0 2093.0000000 2092.50000 0.02% - 0s Explored 0 nodes (855 simplex iterations) in 0.08 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.093000000000e+03, best bound 2.093000000000e+03, gap 0.0% Preprocessing time: 0.05 seconds Gurobi run time: 0.08 seconds Total run time: 0.14 seconds Objective: 2093 Solution: 75 x [1] 88 x [1, 30] 3 x [2] 29 x [2, 27] 27 x [2, 37] 49 x [3] 38 x [3, 30] 30 x [3, 32] 7 x [3, 39] 14 x [4] 43 x [4, 27, 38] 17 x [4, 31] 34 x [4, 34] 25 x [4, 38] 1 x [4, 39] 30 x [5] 42 x [5, 34] 34 x [5, 35] 28 x [6] 58 x [6, 28] 34 x [6, 34] 4 x [6, 39] 17 x [7] 30 x [8] 22 x [8, 26] 58 x [8, 28] 5 x [8, 29] 1 x [8, 29, 39] 28 x [8, 33] 42 x [8, 34] 7 x [8, 34, 39] 12 x [9] 43 x [9, 27, 36] 1 x [9, 27, 39] 5 x [9, 38] 37 x [10] 27 x [10, 27] 31 x [10, 28] 85 x [10, 29] 19 x [11] 124 x [11, 25] 5 x [12, 22] 85 x [13, 23] 43 x [13, 24] 30 x [14, 22] 28 x [14, 23] 57 x [15, 20] 51 x [15, 24] 56 x [16, 20] 125 x [16, 21] 1 x [17] 50 x [17, 18] 107 x [17, 19] 89 x [18, 19] 28 x [21, 23] 34 x [22, 24, 29]