Build (method = -2) #dp: 178687 Step-3' Graph: 1052 vertices and 34410 arcs (1.62s) Step-4' Graph: 862 vertices and 34037 arcs (1.64s) #V4/#V3 = 0.82 #A4/#A3 = 0.99 Ready! (1.64s) Optimize a model with 1016 rows, 34038 columns and 100387 nonzeros Presolve removed 29 rows and 44 columns Presolve time: 0.80s Presolved: 987 rows, 33994 columns, 100403 nonzeros Variable types: 0 continuous, 33994 integer (25771 binary) Found heuristic solution: objective 177.0000000 Optimize a model with 987 rows, 33994 columns and 100403 nonzeros Presolved: 987 rows, 33994 columns, 100403 nonzeros Root barrier log... Ordering time: 0.05s Barrier statistics: AA' NZ : 7.360e+04 Factor NZ : 2.126e+05 (roughly 16 MBytes of memory) Factor Ops : 6.305e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.26713453e+04 -6.63508565e+05 3.59e+05 1.50e-01 5.63e+01 0s 1 8.82037054e+03 -1.27158341e+05 9.98e+04 7.77e-16 1.46e+01 0s 2 2.73838856e+03 -3.37010505e+04 1.46e+04 9.33e-15 2.33e+00 0s 3 1.22607863e+03 -1.48669469e+04 1.64e+03 7.55e-15 4.33e-01 0s 4 5.90270453e+02 -5.79531918e+03 3.42e+02 6.22e-15 1.34e-01 0s 5 2.88306254e+02 -2.05281878e+03 8.60e+01 4.88e-15 4.44e-02 0s 6 1.64471878e+02 -7.47105046e+02 2.67e+01 8.55e-15 1.61e-02 1s 7 1.14070062e+02 -3.76907277e+02 1.31e+01 6.44e-15 8.29e-03 1s 8 7.59994728e+01 -2.65026942e+02 4.23e+00 7.11e-15 5.32e-03 1s 9 6.85715485e+01 -2.08198538e+02 3.48e+00 1.09e-14 4.30e-03 1s 10 5.89556122e+01 -1.81207611e+02 2.55e+00 8.07e-15 3.69e-03 1s 11 5.61156090e+01 -7.65326071e+01 2.18e+00 7.36e-15 2.04e-03 1s 12 4.90478980e+01 -3.75537177e+01 1.37e+00 7.55e-15 1.32e-03 1s 13 4.43800879e+01 1.48089751e+01 4.86e-01 6.88e-15 4.42e-04 1s 14 4.24844299e+01 2.75009759e+01 2.70e-01 6.00e-15 2.23e-04 1s 15 4.13499355e+01 3.21491000e+01 1.44e-01 9.10e-15 1.36e-04 1s 16 4.06941037e+01 3.62371795e+01 7.06e-02 8.66e-15 6.58e-05 1s 17 4.01652903e+01 3.82612116e+01 1.24e-02 8.66e-15 2.80e-05 1s 18 4.00926466e+01 3.92003637e+01 6.90e-03 9.33e-15 1.31e-05 1s 19 4.00126140e+01 3.95483557e+01 1.59e-03 6.88e-15 6.83e-06 1s 20 4.00040291e+01 3.99344928e+01 1.12e-04 7.33e-15 1.02e-06 1s 21 4.00000184e+01 3.99997303e+01 4.01e-12 7.99e-15 4.24e-09 1s 22 4.00000000e+01 3.99999997e+01 3.32e-12 7.99e-15 4.24e-12 1s Barrier solved model in 22 iterations and 1.29 seconds Optimal objective 4.00000000e+01 Root relaxation: objective 4.000000e+01, 28612 iterations, 3.01 seconds Total elapsed time = 9.50s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 40.00000 0 160 177.00000 40.00000 77.4% - 9s H 0 0 44.0000000 40.00000 9.09% - 9s H 0 0 42.0000000 40.00000 4.76% - 11s 0 0 40.00000 0 238 42.00000 40.00000 4.76% - 15s 0 0 40.00000 0 273 42.00000 40.00000 4.76% - 21s H 0 0 41.0000000 40.00000 2.44% - 22s 0 0 40.00000 0 300 41.00000 40.00000 2.44% - 25s 0 0 40.00000 0 301 41.00000 40.00000 2.44% - 33s 0 0 40.00000 0 99 41.00000 40.00000 2.44% - 66s H 0 0 40.0000000 40.00000 0.0% - 73s Explored 0 nodes (68330 simplex iterations) in 73.94 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: 1.76 seconds Gurobi run time: 73.94 seconds Total run time: 75.70 seconds Objective: 40 Solution: 1 x [6, 41, 51, 137, 154] 1 x [19, 28, 38, 150, 153] 1 x [22, 23, 60, 131, 152] 1 x [4, 41, 81, 109, 152] 1 x [9, 55, 61, 106, 152] 1 x [24, 31, 35, 146, 151] 1 x [49, 53, 56, 79, 151] 1 x [3, 12, 85, 135, 150] 1 x [8, 21, 94, 112, 149] 1 x [9, 21, 104, 105, 148] 1 x [29, 50, 73, 89, 148] 1 x [21, 48, 75, 95, 147] 1 x [1, 27, 83, 131, 145] 1 x [13, 57, 64, 105, 144] 1 x [4, 18, 96, 121, 143] 1 x [7, 44, 65, 129, 142] 1 x [40, 64, 67, 74, 141] 1 x [11, 17, 101, 115, 140] 1 x [2, 33, 86, 126, 139] 1 x [10, 32, 91, 110, 139] 1 x [14, 46, 92, 99, 138] 1 x [13, 45, 63, 131, 136] 1 x [20, 58, 59, 107, 136] 1 x [25, 42, 87, 99, 134] 1 x [14, 43, 65, 132, 133] 1 x [4, 34, 99, 111, 133] 1 x [39, 52, 80, 90, 130] 1 x [30, 33, 64, 127, 128] 1 x [37, 59, 60, 100, 125] 1 x [18, 54, 69, 115, 124] 1 x [36, 48, 78, 103, 123] 1 x [40, 70, 71, 82, 122] 1 x [22, 64, 72, 104, 120] 1 x [5, 46, 97, 116, 119] 1 x [40, 56, 77, 90, 119] 1 x [14, 47, 93, 113, 118] 1 x [26, 62, 68, 108, 117] 1 x [15, 76, 84, 94, 114] 1 x [16, 62, 93, 102, 112] 1 x [62, 66, 69, 88, 98]