Build (method = -2) #dp: 44015 Step-3' Graph: 1755 vertices and 7521 arcs (0.42s) Step-4' Graph: 718 vertices and 5447 arcs (0.43s) #V4/#V3 = 0.41 #A4/#A3 = 0.72 Ready! (0.43s) Optimize a model with 838 rows, 5448 columns and 14912 nonzeros Presolve removed 108 rows and 108 columns Presolve time: 0.05s Presolved: 730 rows, 5340 columns, 14906 nonzeros Variable types: 0 continuous, 5340 integer (4140 binary) Optimize a model with 730 rows, 5340 columns and 14906 nonzeros Presolved: 730 rows, 5340 columns, 14906 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 8.675e+03 Factor NZ : 4.015e+04 (roughly 3 MBytes of memory) Factor Ops : 4.067e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.82018017e+03 -1.32514432e+04 2.43e+04 2.95e-01 1.01e+01 0s 1 9.84775132e+02 -6.34924156e+03 4.96e+03 9.86e-02 2.35e+00 0s 2 2.73561870e+02 -1.68273111e+03 7.10e+02 1.35e-02 3.93e-01 0s 3 1.25679538e+02 -4.83324195e+02 1.95e+02 2.78e-03 1.16e-01 0s 4 7.20821017e+01 -7.46729274e+01 3.73e+01 4.44e-16 2.43e-02 0s 5 6.14440421e+01 5.56613302e+00 1.01e+01 3.92e-05 7.28e-03 0s 6 5.60286937e+01 2.29274442e+01 2.84e+00 4.44e-16 3.57e-03 0s 7 5.46763457e+01 3.23614035e+01 2.09e+00 1.62e-05 2.37e-03 0s 8 5.45461489e+01 3.60886945e+01 2.02e+00 4.38e-05 1.96e-03 0s 9 5.36188675e+01 3.99782998e+01 1.65e+00 3.51e-16 1.43e-03 0s 10 5.24722987e+01 4.14775156e+01 1.16e+00 8.01e-06 1.13e-03 0s 11 5.22253123e+01 4.28341665e+01 1.06e+00 4.04e-16 9.64e-04 0s 12 5.11805040e+01 4.56144725e+01 6.49e-01 6.29e-06 5.61e-04 0s 13 5.03412533e+01 4.76174903e+01 3.33e-01 3.24e-16 2.70e-04 0s 14 4.96492573e+01 4.84589165e+01 9.72e-02 4.44e-16 1.15e-04 0s 15 4.93677701e+01 4.86271187e+01 3.15e-02 4.44e-16 7.06e-05 0s 16 4.92862129e+01 4.88335156e+01 2.02e-02 4.44e-16 4.31e-05 0s 17 4.92230924e+01 4.89458304e+01 1.16e-02 3.38e-16 2.64e-05 0s 18 4.91881064e+01 4.89966998e+01 7.53e-03 3.55e-16 1.82e-05 0s 19 4.91675816e+01 4.90520927e+01 5.36e-03 3.47e-16 1.10e-05 0s 20 4.91294343e+01 4.90948052e+01 1.87e-03 6.66e-16 3.30e-06 0s 21 4.91116355e+01 4.91045720e+01 3.42e-04 4.44e-16 6.73e-07 0s 22 4.91076573e+01 4.91065440e+01 5.09e-05 4.44e-16 1.06e-07 0s 23 4.91069940e+01 4.91069548e+01 1.14e-06 4.44e-16 3.71e-09 0s 24 4.91069676e+01 4.91069676e+01 6.49e-12 4.44e-16 2.03e-13 0s Barrier solved model in 24 iterations and 0.15 seconds Optimal objective 4.91069676e+01 Root relaxation: objective 4.910697e+01, 456 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 49.10697 0 161 - 49.10697 - - 0s H 0 0 53.0000000 49.10697 7.35% - 0s H 0 0 50.0000000 49.10697 1.79% - 0s Explored 0 nodes (812 simplex iterations) in 0.41 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.000000000000e+01, best bound 5.000000000000e+01, gap 0.0% Preprocessing time: 0.46 seconds Gurobi run time: 0.41 seconds Total run time: 0.87 seconds Objective: 50 Solution: 1 x [31, 105] 1 x [49] 1 x [12, 19, 26] 1 x [69, 85, 89] 1 x [14, 53, 81] 1 x [102, 106, 119] 1 x [21, 43] 1 x [20, 27] 1 x [99, 112] 1 x [61, 87, 110] 1 x [64, 74, 104] 1 x [50, 58, 59] 1 x [70, 79, 82] 1 x [3, 36, 65] 1 x [39, 75, 91] 1 x [38, 48] 1 x [18, 113] 1 x [72, 95] 1 x [10, 28, 103] 1 x [7, 67] 1 x [24, 47] 1 x [86, 114] 1 x [8, 117] 1 x [51, 71] 1 x [35, 46, 97] 1 x [62, 66, 90] 1 x [15, 78] 1 x [56, 92] 1 x [11, 80] 1 x [16, 60, 116] 1 x [1, 6, 77] 1 x [17, 52] 1 x [54, 111] 1 x [40, 68, 76] 1 x [13, 101, 109] 1 x [23, 30] 1 x [5, 55] 1 x [25, 107] 1 x [4, 32, 93] 1 x [22, 37, 84] 1 x [29, 44] 1 x [73, 83] 1 x [33, 42, 98] 1 x [63, 94] 1 x [2, 45] 1 x [34, 118] 1 x [57, 108] 1 x [9, 100] 1 x [88, 115] 1 x [41, 96, 120]