Build (method = -2) #dp: 28207 Step-3' Graph: 1943 vertices and 7128 arcs (0.33s) Step-4' Graph: 478 vertices and 4198 arcs (0.34s) #V4/#V3 = 0.25 #A4/#A3 = 0.59 Ready! (0.34s) Optimize a model with 598 rows, 4199 columns and 11645 nonzeros Presolve removed 80 rows and 80 columns Presolve time: 0.03s Presolved: 518 rows, 4119 columns, 11575 nonzeros Variable types: 0 continuous, 4119 integer (3381 binary) Optimize a model with 518 rows, 4119 columns and 11575 nonzeros Presolved: 518 rows, 4119 columns, 11575 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 6.242e+03 Factor NZ : 2.166e+04 (roughly 2 MBytes of memory) Factor Ops : 1.476e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.69039903e+04 -3.68099272e+04 3.59e+05 2.98e-01 5.85e+01 0s 1 2.66274197e+03 -9.93297777e+03 5.95e+04 5.55e-16 9.95e+00 0s 2 4.70050227e+02 -2.70530410e+03 4.10e+03 6.66e-16 9.29e-01 0s 3 1.54104756e+02 -3.56700069e+02 6.26e+02 6.11e-16 1.37e-01 0s 4 7.74569267e+01 -8.01436872e+01 1.55e+02 5.83e-16 3.71e-02 0s 5 5.49488373e+01 -3.73717729e+01 2.99e+01 5.41e-16 1.44e-02 0s 6 4.78353466e+01 1.04887864e+01 8.31e+00 6.11e-16 5.05e-03 0s 7 4.51988528e+01 2.08791725e+01 3.94e+00 6.05e-16 3.15e-03 0s 8 4.23711996e+01 3.38133187e+01 6.92e-01 9.52e-16 1.06e-03 0s 9 4.12543071e+01 3.86581292e+01 1.58e-01 4.56e-16 3.20e-04 0s 10 4.10889461e+01 4.02522080e+01 8.55e-02 4.25e-16 1.05e-04 0s 11 4.10142150e+01 4.09701483e+01 2.29e-04 3.86e-16 5.36e-06 0s 12 4.10000259e+01 4.09998614e+01 2.00e-12 4.14e-16 2.00e-08 0s 13 4.10000000e+01 4.10000000e+01 9.07e-13 6.66e-16 2.00e-14 0s Barrier solved model in 13 iterations and 0.06 seconds Optimal objective 4.10000000e+01 Root relaxation: objective 4.100000e+01, 2689 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 41.0000000 41.00000 0.0% - 0s Explored 0 nodes (3897 simplex iterations) in 0.29 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.100000000000e+01, best bound 4.100000000000e+01, gap 0.0% Preprocessing time: 0.36 seconds Gurobi run time: 0.29 seconds Total run time: 0.65 seconds Objective: 41 Solution: 1 x [23, 80, 112] 1 x [43, 85] 1 x [78, 82, 113] 1 x [51, 73, 74] 1 x [5, 9, 97] 1 x [22, 76] 1 x [4, 56, 117] 1 x [30, 90, 104] 1 x [45, 60, 120] 1 x [15, 36, 57] 1 x [42, 55, 108] 1 x [77, 94, 116] 1 x [10, 21, 102] 1 x [50, 93, 115] 1 x [20, 61, 88] 1 x [16, 39, 98] 1 x [49, 75, 110] 1 x [67, 83, 105] 1 x [1, 25, 89] 1 x [35, 64, 99] 1 x [48, 72, 81] 1 x [13, 46] 1 x [31, 47, 66] 1 x [11, 19, 26] 1 x [37, 59, 62] 1 x [3, 18, 69] 1 x [8, 28, 58] 1 x [6, 70, 92] 1 x [38, 96, 103] 1 x [17, 91, 114] 1 x [54, 63, 111] 1 x [24, 101, 109] 1 x [40, 65, 95] 1 x [27, 29, 68] 1 x [41, 71, 106] 1 x [34, 52, 86] 1 x [53, 118, 119] 1 x [12, 14, 33] 1 x [2, 79, 84] 1 x [44, 100, 107] 1 x [7, 32, 87]