Build (method = -2) #dp: 7109 Step-3' Graph: 114 vertices and 2960 arcs (0.02s) Step-4' Graph: 112 vertices and 2956 arcs (0.03s) #V4/#V3 = 0.98 #A4/#A3 = 1.00 Ready! (0.03s) Optimize a model with 193 rows, 2957 columns and 8657 nonzeros Presolve removed 27 rows and 27 columns Presolve time: 0.02s Presolved: 166 rows, 2930 columns, 8578 nonzeros Variable types: 0 continuous, 2930 integer (0 binary) Found heuristic solution: objective 953.0000000 Found heuristic solution: objective 803.0000000 Optimize a model with 166 rows, 2930 columns and 8578 nonzeros Presolved: 166 rows, 2930 columns, 8578 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.312e+03 Factor NZ : 8.605e+03 (roughly 1 MByte of memory) Factor Ops : 5.971e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.66999529e+04 -9.35997537e+04 1.93e+05 2.22e-16 1.44e+02 0s 1 5.51087394e+03 -3.33391084e+04 3.87e+04 5.55e-16 3.04e+01 0s 2 1.47097330e+03 -1.39553651e+04 4.00e+03 1.35e-14 4.74e+00 0s 3 9.99189010e+02 -3.12078576e+03 1.65e+02 7.55e-15 7.51e-01 0s 4 8.35573967e+02 -1.76728056e+03 6.64e-01 4.44e-15 4.40e-01 0s 5 6.80899712e+02 -7.14565088e+02 4.13e-01 2.00e-15 2.36e-01 0s 6 5.15323316e+02 -9.58602419e+01 1.82e-01 9.99e-16 1.03e-01 0s 7 4.57943956e+02 1.47174215e+02 1.07e-01 6.90e-16 5.25e-02 0s 8 4.35825791e+02 2.54226185e+02 5.32e-02 7.17e-16 3.07e-02 0s 9 4.21831141e+02 3.05617289e+02 2.63e-02 8.75e-16 1.96e-02 0s 10 4.08320250e+02 3.53159312e+02 4.81e-03 6.54e-16 9.32e-03 0s 11 4.04313745e+02 3.83039100e+02 1.34e-03 8.88e-16 3.60e-03 0s 12 4.02788724e+02 3.92951285e+02 3.78e-04 7.24e-16 1.66e-03 0s 13 4.02382165e+02 3.97661641e+02 2.17e-04 6.05e-16 7.98e-04 0s 14 4.02141227e+02 3.99086662e+02 1.24e-04 5.96e-16 5.16e-04 0s 15 4.02043224e+02 4.00029104e+02 9.14e-05 6.78e-16 3.40e-04 0s 16 4.01854872e+02 4.01519673e+02 2.97e-06 7.07e-16 5.67e-05 0s 17 4.01850709e+02 4.01682703e+02 2.70e-06 5.99e-16 2.84e-05 0s 18 4.01807447e+02 4.01799648e+02 2.54e-08 5.89e-16 1.32e-06 0s 19 4.01806667e+02 4.01806667e+02 6.25e-13 5.55e-16 3.99e-12 0s Barrier solved model in 19 iterations and 0.04 seconds Optimal objective 4.01806667e+02 Root relaxation: objective 4.018067e+02, 1654 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 401.80667 0 61 803.00000 401.80667 50.0% - 0s H 0 0 403.0000000 401.80667 0.30% - 0s H 0 0 402.0000000 401.80667 0.05% - 0s Explored 0 nodes (2659 simplex iterations) in 0.27 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.020000000000e+02, best bound 4.020000000000e+02, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.27 seconds Total run time: 0.31 seconds Objective: 402 Solution: 8 x [31, 81] 1 x [6, 6, 81] 11 x [32, 80] 8 x [33, 79] 9 x [34, 78] 10 x [35, 77] 2 x [2, 14, 77] 1 x [7, 9, 77] 5 x [8, 8, 77] 12 x [36, 76] 8 x [37, 75] 7 x [5, 14, 74] 2 x [9, 10, 74] 8 x [39, 73] 4 x [9, 11, 73] 11 x [40, 72] 9 x [4, 17, 72] 10 x [41, 71] 5 x [1, 21, 71] 10 x [42, 70] 3 x [2, 21, 70] 3 x [3, 20, 70] 1 x [9, 14, 70] 9 x [43, 69] 7 x [1, 23, 69] 12 x [44, 68] 1 x [3, 22, 68] 10 x [45, 67] 3 x [1, 25, 67] 12 x [46, 66] 12 x [10, 18, 65] 9 x [48, 64] 5 x [5, 24, 64] 9 x [49, 63] 10 x [50, 62] 1 x [30, 62] 1 x [6, 25, 62] 1 x [8, 23, 62] 6 x [9, 22, 62] 13 x [51, 61] 1 x [5, 28, 60] 12 x [7, 26, 60] 17 x [53, 59] 1 x [2, 32, 59] 12 x [54, 58] 10 x [55, 57] 7 x [13, 24, 56] 2 x [56, 56] 3 x [8, 30, 55] 1 x [15, 24, 54] 2 x [11, 30, 52] 9 x [12, 29, 52] 2 x [4, 42, 47] 1 x [13, 33, 47] 7 x [16, 30, 47] 1 x [19, 27, 47] 1 x [14, 23, 47] 2 x [23, 23, 47] 1 x [19, 28, 46] 2 x [19, 30, 44] 4 x [25, 30, 38] 3 x [9, 11, 16, 38] 2 x [19, 37, 37] 6 x [28, 31, 34] 2 x [29, 30, 34] 11 x [6, 15, 20, 33] 1 x [2, 13, 28, 31] 3 x [2, 19, 25, 28] 2 x [1, 21, 24, 28] 5 x [3, 21, 23, 27]