Build (method = -2) #dp: 4934 Step-3' Graph: 119 vertices and 1599 arcs (0.02s) Step-4' Graph: 57 vertices and 1475 arcs (0.02s) #V4/#V3 = 0.48 #A4/#A3 = 0.92 Ready! (0.02s) Optimize a model with 155 rows, 1476 columns and 4318 nonzeros Presolve removed 16 rows and 32 columns Presolve time: 0.02s Presolved: 139 rows, 1444 columns, 3071 nonzeros Variable types: 0 continuous, 1444 integer (1350 binary) Found heuristic solution: objective 79.0000000 Optimize a model with 139 rows, 1444 columns and 3071 nonzeros Presolved: 139 rows, 1444 columns, 3071 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.510e+03 Factor NZ : 3.990e+03 Factor Ops : 1.283e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.21935518e+02 -4.71990827e+02 3.65e+02 4.85e-02 1.75e+00 0s 1 1.59912096e+02 -1.30971620e+02 3.77e+01 6.66e-16 2.32e-01 0s 2 6.23619597e+01 6.28640908e-01 2.26e+00 4.44e-16 2.79e-02 0s 3 5.03700253e+01 4.07889903e+01 6.83e-02 7.04e-04 3.40e-03 0s 4 5.00051666e+01 4.99470698e+01 1.42e-14 2.22e-16 2.01e-05 0s 5 5.00000000e+01 4.99999999e+01 2.62e-14 2.22e-16 4.90e-11 0s Barrier solved model in 5 iterations and 0.01 seconds Optimal objective 5.00000000e+01 Root relaxation: objective 5.000000e+01, 1273 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 50.0000000 50.00000 0.0% - 0s Explored 0 nodes (1273 simplex iterations) in 0.04 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.03 seconds Gurobi run time: 0.04 seconds Total run time: 0.07 seconds Objective: 50 Solution: 1 x [8, 97] 1 x [1, 87] 1 x [25, 82] 1 x [22, 65] 1 x [3, 86] 1 x [60, 77] 1 x [31, 69] 1 x [64, 71] 1 x [16, 58] 1 x [43, 94] 1 x [17, 38] 1 x [32, 96] 1 x [30, 91] 1 x [26, 84] 1 x [47, 59] 1 x [44, 89] 1 x [40, 92] 1 x [35, 85] 1 x [50, 54] 1 x [23, 49] 1 x [20, 42] 1 x [18, 46] 1 x [14, 37] 1 x [2, 93] 1 x [6, 95] 1 x [48, 80] 1 x [57, 79] 1 x [36, 90] 1 x [34, 76] 1 x [29, 98] 1 x [21, 78] 1 x [9, 83] 1 x [62, 79] 1 x [19, 24] 1 x [5, 88] 1 x [7, 81] 1 x [41, 73] 1 x [39, 63] 1 x [27, 56] 1 x [15, 75] 1 x [13, 46] 1 x [10, 70] 1 x [11, 67] 1 x [45, 55] 1 x [33, 51] 1 x [12, 74] 1 x [28, 66] 1 x [4, 61] 1 x [68, 72] 1 x [52, 53]