Build (method = -2) #dp: 12774 Step-3' Graph: 270 vertices and 3235 arcs (0.09s) Step-4' Graph: 151 vertices and 2997 arcs (0.09s) #V4/#V3 = 0.56 #A4/#A3 = 0.93 Ready! (0.09s) Optimize a model with 271 rows, 2998 columns and 8696 nonzeros Presolve removed 35 rows and 35 columns Presolve time: 0.02s Presolved: 236 rows, 2963 columns, 8638 nonzeros Variable types: 0 continuous, 2963 integer (2767 binary) Found heuristic solution: objective 82.0000000 Optimize a model with 236 rows, 2963 columns and 8638 nonzeros Presolved: 236 rows, 2963 columns, 8638 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.500e+03 Factor NZ : 1.095e+04 (roughly 1 MByte of memory) Factor Ops : 7.276e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.22967440e+03 -1.82616863e+04 4.19e+04 3.17e-01 1.88e+01 0s 1 1.35455230e+03 -2.82431985e+03 7.50e+03 5.00e-16 3.16e+00 0s 2 1.97604375e+02 -4.27207294e+02 5.69e+02 1.11e-15 2.88e-01 0s 3 7.90198254e+01 -3.92572498e+01 9.77e+01 8.33e-16 5.04e-02 0s 4 5.25169342e+01 7.19662438e+00 1.41e+01 8.88e-16 1.14e-02 0s 5 4.77792610e+01 2.32995199e+01 6.98e+00 7.36e-16 5.34e-03 0s 6 4.34767310e+01 3.48639900e+01 1.47e+00 4.58e-16 1.59e-03 0s 7 4.15296563e+01 3.66826794e+01 2.87e-01 4.89e-16 8.42e-04 0s 8 4.05032244e+01 3.90133978e+01 4.94e-02 5.24e-16 2.54e-04 0s 9 4.01898905e+01 3.96940466e+01 9.79e-03 8.88e-16 8.42e-05 0s 10 4.00844835e+01 3.98634695e+01 3.43e-03 6.66e-16 3.75e-05 0s 11 4.00448623e+01 3.99567428e+01 1.50e-03 6.66e-16 1.49e-05 0s 12 4.00188522e+01 3.99817976e+01 5.27e-04 4.48e-16 6.28e-06 0s 13 4.00053211e+01 3.99936613e+01 1.25e-04 5.55e-16 1.97e-06 0s 14 4.00003400e+01 3.99998194e+01 5.34e-06 3.90e-16 8.81e-08 0s 15 4.00000003e+01 3.99999998e+01 1.14e-14 8.15e-16 8.82e-11 0s 16 4.00000000e+01 4.00000000e+01 1.87e-14 8.88e-16 8.82e-14 0s Barrier solved model in 16 iterations and 0.04 seconds Optimal objective 4.00000000e+01 Root relaxation: objective 4.000000e+01, 433 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 40.00000 0 92 82.00000 40.00000 51.2% - 0s H 0 0 41.0000000 40.00000 2.44% - 0s 0 0 40.00000 0 45 41.00000 40.00000 2.44% - 0s 0 0 40.00000 0 69 41.00000 40.00000 2.44% - 0s 0 0 40.00000 0 95 41.00000 40.00000 2.44% - 0s H 0 0 40.0000000 40.00000 0.0% - 0s Cutting planes: Gomory: 1 Clique: 3 Zero half: 1 Explored 0 nodes (2472 simplex iterations) in 0.32 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.000000000000e+01, best bound 4.000000000000e+01, gap 0.0% Preprocessing time: 0.11 seconds Gurobi run time: 0.32 seconds Total run time: 0.43 seconds Objective: 40 Solution: 1 x [109, 110, 111] 1 x [45, 84, 85] 1 x [20, 21, 58] 1 x [4, 5, 6] 1 x [18, 67, 71] 1 x [97, 105, 113] 1 x [14, 62, 76] 1 x [8, 16, 64] 1 x [51, 53, 61] 1 x [9, 22, 104] 1 x [26, 57, 82] 1 x [12, 27, 31] 1 x [94, 95, 96] 1 x [24, 55, 56] 1 x [115, 116, 117] 1 x [78, 114, 118] 1 x [11, 35, 49] 1 x [10, 29, 77] 1 x [19, 50, 74] 1 x [32, 79, 89] 1 x [7, 44, 63] 1 x [23, 70, 86] 1 x [28, 48, 60] 1 x [1, 2, 41] 1 x [30, 46, 80] 1 x [39, 52, 59] 1 x [73, 75, 119] 1 x [17, 69, 103] 1 x [81, 88, 102] 1 x [37, 83, 87] 1 x [25, 92, 99] 1 x [42, 72, 106] 1 x [90, 91, 107] 1 x [36, 68, 108] 1 x [3, 43, 93] 1 x [40, 54, 98] 1 x [15, 65, 100] 1 x [34, 47, 66] 1 x [13, 38, 120] 1 x [33, 101, 112]