Build (method = -2) #dp: 4480 Step-3' Graph: 538 vertices and 1607 arcs (0.05s) Step-4' Graph: 246 vertices and 1023 arcs (0.05s) #V4/#V3 = 0.46 #A4/#A3 = 0.64 Ready! (0.05s) Optimize a model with 326 rows, 1024 columns and 2584 nonzeros Presolve removed 44 rows and 46 columns Presolve time: 0.01s Presolved: 282 rows, 978 columns, 2451 nonzeros Variable types: 0 continuous, 978 integer (0 binary) Found heuristic solution: objective 1227.0000000 Found heuristic solution: objective 1199.0000000 Optimize a model with 282 rows, 978 columns and 2451 nonzeros Presolved: 282 rows, 978 columns, 2451 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.784e+03 Factor NZ : 6.794e+03 Factor Ops : 2.152e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.40740417e+04 -8.22336713e+04 9.13e+04 2.22e-16 2.76e+02 0s 1 4.21862621e+03 -3.82298779e+04 1.35e+04 7.77e-16 4.99e+01 0s 2 1.90810034e+03 -1.07257355e+04 2.17e+03 7.77e-16 9.92e+00 0s 3 1.30841996e+03 -1.47457506e+03 1.97e+02 1.55e-15 1.58e+00 0s 4 1.09119131e+03 -4.72514853e+02 1.30e+01 7.77e-16 7.92e-01 0s 5 9.80839185e+02 4.28955232e+01 6.00e+00 6.38e-16 4.73e-01 0s 6 8.94330015e+02 3.78581575e+02 2.84e+00 6.45e-16 2.59e-01 0s 7 8.55585179e+02 5.44594744e+02 1.77e+00 5.90e-16 1.56e-01 0s 8 7.95282061e+02 6.64967954e+02 5.92e-01 4.09e-16 6.55e-02 0s 9 7.64685863e+02 7.42071030e+02 8.39e-02 5.11e-16 1.14e-02 0s 10 7.59082905e+02 7.55915003e+02 1.33e-02 5.73e-16 1.59e-03 0s 11 7.57933308e+02 7.57703531e+02 8.74e-04 4.44e-16 1.15e-04 0s 12 7.57833341e+02 7.57833324e+02 6.42e-08 4.34e-16 8.37e-09 0s 13 7.57833333e+02 7.57833333e+02 1.32e-12 5.68e-16 8.58e-15 0s Barrier solved model in 13 iterations and 0.01 seconds Optimal objective 7.57833333e+02 Root relaxation: objective 7.578333e+02, 343 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 757.83333 0 11 1199.00000 757.83333 36.8% - 0s H 0 0 759.0000000 757.83333 0.15% - 0s H 0 0 758.0000000 757.83333 0.02% - 0s Explored 0 nodes (602 simplex iterations) in 0.05 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 7.580000000000e+02, best bound 7.580000000000e+02, gap 0.0% Preprocessing time: 0.06 seconds Gurobi run time: 0.05 seconds Total run time: 0.11 seconds Objective: 758 Solution: 4 x [16] 31 x [15, 16] 11 x [58] 16 x [25, 58] 4 x [68] 1 x [4, 25, 69] 5 x [4, 18] 5 x [28] 21 x [19, 28] 1 x [25, 28, 69] 9 x [25, 42] 1 x [25, 45, 69] 7 x [25, 61] 2 x [20] 5 x [20, 72] 6 x [17] 5 x [17, 77] 9 x [17, 65] 4 x [7] 15 x [7, 47] 20 x [9] 8 x [22] 2 x [8, 22] 6 x [40] 10 x [40, 44] 1 x [40, 69, 72] 28 x [53, 70] 4 x [53, 72] 5 x [3] 11 x [2, 3] 14 x [59] 6 x [59, 76] 2 x [59, 69] 16 x [37, 54] 8 x [78, 80] 7 x [35, 78] 5 x [12, 31] 19 x [12, 60] 28 x [10, 24] 1 x [24, 27, 69] 16 x [13, 50] 7 x [27, 50] 1 x [27, 52, 69] 3 x [31, 52] 6 x [10, 38] 15 x [46, 73] 9 x [33, 46, 65] 2 x [31, 62, 69, 72] 30 x [49, 63] 1 x [31, 63, 69, 72] 1 x [33, 63] 1 x [21, 31, 65] 15 x [21, 80] 31 x [14, 36] 23 x [5, 51] 4 x [14, 51] 22 x [26, 64] 5 x [41, 43] 2 x [41, 64] 9 x [43, 75] 26 x [71, 75] 30 x [1, 48] 17 x [6, 39] 25 x [30, 57] 1 x [30, 79] 15 x [55, 79] 8 x [56, 79] 2 x [39, 67] 1 x [67, 79] 5 x [43, 67] 14 x [11, 74] 3 x [11, 79] 4 x [66, 79] 10 x [23, 32, 72] 1 x [69, 73, 79] 12 x [23, 29, 34] 3 x [23, 29, 54] 6 x [23, 34, 54] 9 x [31, 60, 80]