Build (method = -2) #dp: 5148 Step-3' Graph: 47 vertices and 589 arcs (0.03s) Step-4' Graph: 22 vertices and 539 arcs (0.03s) #V4/#V3 = 0.47 #A4/#A3 = 0.92 Ready! (0.03s) Optimize a model with 122 rows, 540 columns and 1583 nonzeros Presolve removed 3 rows and 4 columns Presolve time: 0.00s Presolved: 119 rows, 536 columns, 1575 nonzeros Variable types: 0 continuous, 536 integer (22 binary) Found heuristic solution: objective 535.0000000 Found heuristic solution: objective 477.0000000 Optimize a model with 119 rows, 536 columns and 1575 nonzeros Presolved: 119 rows, 536 columns, 1575 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.790e+02 Factor NZ : 1.811e+03 Factor Ops : 3.667e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.41015363e+03 -7.25180201e+03 2.61e+03 4.75e-02 7.29e+01 0s 1 1.99735425e+03 -3.08217256e+03 3.08e+02 6.66e-16 1.08e+01 0s 2 4.35490398e+02 -1.19047671e+03 6.70e+00 1.44e-15 1.49e+00 0s 3 2.27114104e+02 -2.36923592e+01 4.43e-13 7.77e-16 2.15e-01 0s 4 1.51305635e+02 9.08910200e+01 2.26e-13 5.62e-16 5.18e-02 0s 5 1.38543200e+02 1.35487886e+02 8.14e-13 7.13e-16 2.62e-03 0s 6 1.37500373e+02 1.37499781e+02 3.83e-13 7.88e-16 5.07e-07 0s 7 1.37500000e+02 1.37500000e+02 5.26e-14 6.66e-16 5.07e-13 0s Barrier solved model in 7 iterations and 0.01 seconds Optimal objective 1.37500000e+02 Root relaxation: objective 1.375000e+02, 431 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 137.50000 0 4 477.00000 137.50000 71.2% - 0s H 0 0 138.0000000 137.50000 0.36% - 0s Explored 0 nodes (551 simplex iterations) in 0.03 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.380000000000e+02, best bound 1.380000000000e+02, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.03 seconds Total run time: 0.07 seconds Objective: 138 Solution: 9 x [26, 65, 75, 98] 5 x [23, 56, 89, 93] 3 x [21, 50, 52, 82] 2 x [22, 38, 73, 88] 7 x [44, 66, 73, 99] 6 x [64, 69, 74, 78] 4 x [53, 64, 90, 97] 1 x [46, 53, 55, 94] 6 x [48, 55, 67, 80] 7 x [4, 46, 62, 96] 4 x [27, 29, 45, 71] 10 x [25, 41, 49, 95] 5 x [28, 34, 37, 87] 2 x [4, 17, 33, 99] 6 x [9, 24, 40, 81] 2 x [17, 51, 72, 77] 3 x [18, 30, 63, 83] 2 x [17, 36, 63, 85] 1 x [12, 60, 70, 79] 8 x [3, 32, 60, 86] 1 x [8, 20, 42, 60] 1 x [31, 32, 42, 80] 3 x [7, 16, 31, 58] 2 x [11, 16, 31, 54] 1 x [24, 32, 42, 76] 5 x [19, 47, 59, 84] 3 x [58, 66, 79, 92] 3 x [13, 16, 28, 58] 1 x [11, 16, 17, 58] 1 x [6, 17, 35, 68] 5 x [35, 61, 76, 100] 2 x [39, 43, 91, 94] 1 x [6, 44, 47, 75] 5 x [10, 14, 43, 57] 2 x [10, 50, 74, 78] 1 x [5, 8] 6 x [1, 15, 21, 51] 1 x [2, 59, 72, 90] 1 x [10, 70, 86, 100]