Build (method = -2) #dp: 35551 Step-3' Graph: 2080 vertices and 6233 arcs (0.48s) Step-4' Graph: 1462 vertices and 4997 arcs (0.49s) #V4/#V3 = 0.70 #A4/#A3 = 0.80 Ready! (0.49s) Optimize a model with 1522 rows, 4998 columns and 12074 nonzeros Presolve removed 19 rows and 35 columns Presolve time: 0.03s Presolved: 1503 rows, 4963 columns, 12023 nonzeros Variable types: 0 continuous, 4963 integer (78 binary) Optimize a model with 1503 rows, 4963 columns and 12023 nonzeros Presolved: 1503 rows, 4963 columns, 12023 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 8.891e+03 Factor NZ : 6.207e+04 (roughly 3 MBytes of memory) Factor Ops : 4.920e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.84052843e+04 -6.05730749e+05 9.03e+05 1.47e-01 5.69e+02 0s 1 6.43472060e+03 -3.39338248e+05 1.30e+05 3.09e-02 9.70e+01 0s 2 2.04294842e+03 -1.14360588e+05 2.16e+04 3.67e-03 2.00e+01 0s 3 1.13240010e+03 -2.49998908e+04 5.43e+03 4.34e-05 4.56e+00 0s 4 8.54552556e+02 -7.14629411e+03 1.05e+03 7.11e-15 1.11e+00 0s 5 7.64302909e+02 -3.40601963e+03 2.67e+02 4.44e-15 4.74e-01 0s 6 7.04480599e+02 -1.57598709e+03 1.28e+02 3.44e-15 2.45e-01 0s 7 6.34889652e+02 -1.29279981e+03 5.68e+01 4.03e-15 2.00e-01 0s 8 4.18903830e+02 -4.50367751e+02 2.19e+01 3.39e-15 8.94e-02 0s 9 3.55514604e+02 -2.06418843e+02 1.48e+01 2.84e-15 5.76e-02 0s 10 3.19671608e+02 -8.44627057e+01 1.06e+01 3.17e-15 4.13e-02 0s 11 2.90934864e+02 5.31445677e+01 7.20e+00 2.80e-15 2.42e-02 0s 12 2.63834208e+02 1.07424635e+02 4.63e+00 2.95e-15 1.59e-02 0s 13 2.41989361e+02 1.39673574e+02 2.67e+00 2.87e-15 1.04e-02 0s 14 2.28629688e+02 1.74892009e+02 1.38e+00 3.00e-15 5.45e-03 0s 15 2.21040644e+02 1.97520481e+02 5.65e-01 2.68e-15 2.38e-03 0s 16 2.18785468e+02 2.01914176e+02 3.55e-01 3.21e-15 1.71e-03 0s 17 2.16880583e+02 2.08415249e+02 1.02e-01 2.70e-15 8.54e-04 0s 18 2.15732784e+02 2.15216112e+02 2.01e-06 2.66e-15 5.19e-05 0s 19 2.15672298e+02 2.15640101e+02 4.10e-13 2.78e-15 3.23e-06 0s 20 2.15670002e+02 2.15669969e+02 8.17e-13 2.59e-15 3.31e-09 0s 21 2.15670000e+02 2.15670000e+02 6.29e-13 2.70e-15 3.31e-12 0s Barrier solved model in 21 iterations and 0.17 seconds Optimal objective 2.15670000e+02 Root relaxation: objective 2.156700e+02, 2155 iterations, 0.26 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 215.67000 0 156 - 215.67000 - - 1s H 0 0 216.0000000 215.67000 0.15% - 1s Explored 0 nodes (8786 simplex iterations) in 1.88 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.160000000000e+02, best bound 2.160000000000e+02, gap 0.0% Preprocessing time: 0.52 seconds Gurobi run time: 1.88 seconds Total run time: 2.40 seconds Objective: 216 Solution: 11 x [2, 33, 36] 7 x [2, 33, 46] 1 x [2, 14, 33, 53] 1 x [2, 23, 33, 42] 2 x [18, 23, 30, 33, 53] 4 x [18, 27, 46, 60] 16 x [13, 34, 36, 54] 1 x [28, 34, 45, 59] 3 x [14, 27, 34, 59] 7 x [32, 34, 59, 60] 3 x [1, 25, 34, 59] 4 x [17, 34, 55, 60] 1 x [22, 30, 33, 54] 1 x [22, 33, 46] 3 x [20, 22, 33, 46] 1 x [8, 9, 14, 22] 12 x [8, 9, 14, 39] 10 x [9, 14, 28, 46] 1 x [23, 25, 46, 58] 15 x [6, 12, 23, 25] 6 x [6, 15, 23, 43, 52] 4 x [3, 6, 29, 31, 32, 42, 48, 53] 8 x [3, 6, 9, 16, 32, 40, 57] 8 x [8, 10, 25, 28] 1 x [10, 14, 15, 43, 52] 1 x [10, 14, 15, 42, 52] 8 x [15, 20, 28, 42, 50, 52] 1 x [16, 26, 28, 29, 31, 32, 35] 4 x [11, 17, 27, 28, 29, 31, 44] 1 x [16, 24, 27, 28, 29, 31, 44] 6 x [3, 23, 49, 58] 22 x [5, 11, 35, 37, 47, 49] 1 x [24, 29, 42, 44, 49, 56] 3 x [1, 37, 45, 51, 58] 4 x [5, 11, 19, 27, 37, 58] 1 x [17, 24, 29, 42, 44, 56, 58] 6 x [4, 7, 55, 60] 9 x [1, 7, 30, 55, 60] 2 x [1, 5, 16, 35, 51, 55] 2 x [15, 16, 17, 24, 35, 55, 56] 1 x [7, 9, 16, 29, 31, 32, 35, 48] 6 x [13, 21, 29, 31, 32, 44, 48, 53, 57] 1 x [13, 21, 29, 31, 32, 44, 48, 53] 3 x [11, 16, 21, 29, 31, 32, 38, 44] 3 x [16, 21, 29, 31, 32, 38, 41, 44]