Build (method = -2) #dp: 169759 Step-3' Graph: 8211 vertices and 24626 arcs (3.89s) Step-4' Graph: 5800 vertices and 19804 arcs (3.95s) #V4/#V3 = 0.71 #A4/#A3 = 0.80 Ready! (3.95s) Optimize a model with 5880 rows, 19805 columns and 47819 nonzeros Presolve removed 45 rows and 79 columns Presolve time: 0.19s Presolved: 5835 rows, 19726 columns, 47762 nonzeros Variable types: 0 continuous, 19726 integer (0 binary) Optimize a model with 5835 rows, 19726 columns and 47762 nonzeros Presolved: 5835 rows, 19726 columns, 47762 nonzeros Root barrier log... Ordering time: 0.18s Barrier statistics: AA' NZ : 3.508e+04 Factor NZ : 4.741e+05 (roughly 14 MBytes of memory) Factor Ops : 1.016e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.10512469e+05 -1.00734064e+07 2.00e+07 4.70e-02 3.41e+03 0s 1 3.34349647e+04 -6.89089334e+06 2.09e+06 4.82e-02 4.78e+02 0s 2 9.85058471e+03 -2.03627016e+06 3.56e+05 4.37e-03 9.27e+01 0s 3 5.47757318e+03 -5.56738574e+05 1.23e+05 6.57e-04 2.78e+01 1s 4 3.36763447e+03 -1.09186716e+05 2.47e+04 4.53e-14 5.52e+00 1s 5 2.91511584e+03 -4.44417630e+04 5.96e+03 2.31e-14 1.76e+00 1s 6 2.76888468e+03 -2.28230701e+04 1.56e+03 8.88e-15 7.62e-01 1s 7 2.66255770e+03 -1.53985613e+04 4.64e+02 4.88e-15 4.83e-01 1s 8 2.60136164e+03 -1.29390104e+04 2.61e+02 4.00e-15 4.06e-01 1s 9 2.52199202e+03 -8.57693614e+03 1.59e+02 3.11e-15 2.87e-01 1s 10 2.49139150e+03 -6.66676352e+03 1.42e+02 2.89e-15 2.36e-01 1s 11 2.24961318e+03 -5.66431845e+03 8.65e+01 2.33e-15 2.03e-01 1s 12 1.94383424e+03 -3.81284787e+03 6.22e+01 1.55e-15 1.47e-01 1s 13 1.51461744e+03 -2.26595866e+03 3.46e+01 1.33e-15 9.65e-02 1s 14 1.30353130e+03 -1.72986138e+03 2.65e+01 8.88e-16 7.73e-02 1s 15 1.17173829e+03 -1.08360488e+03 2.17e+01 6.66e-16 5.75e-02 1s 16 1.04764472e+03 -5.19652709e+02 1.69e+01 5.43e-16 3.99e-02 1s 17 9.85569147e+02 -1.82093811e+02 1.44e+01 5.55e-16 2.98e-02 1s 18 9.12648477e+02 1.21613803e+02 1.08e+01 5.55e-16 2.02e-02 2s 19 8.17315075e+02 2.94785368e+02 6.86e+00 4.26e-16 1.33e-02 2s 20 7.52615324e+02 3.51753690e+02 4.25e+00 4.95e-16 1.02e-02 2s 21 7.50464296e+02 3.92283673e+02 4.17e+00 5.42e-16 9.11e-03 2s 22 7.21967674e+02 5.11189048e+02 2.83e+00 4.57e-16 5.36e-03 2s 23 6.90874489e+02 5.91611184e+02 1.39e+00 4.44e-16 2.53e-03 2s 24 6.86032951e+02 6.17622495e+02 1.10e+00 4.49e-16 1.74e-03 2s 25 6.77342951e+02 6.46131507e+02 5.56e-01 4.44e-16 7.95e-04 2s 26 6.74570419e+02 6.51865050e+02 3.65e-01 3.94e-16 5.78e-04 2s 27 6.73559654e+02 6.55609825e+02 2.95e-01 4.26e-16 4.57e-04 2s 28 6.72039071e+02 6.62120804e+02 1.91e-01 4.64e-16 2.53e-04 2s 29 6.70693541e+02 6.66000253e+02 9.73e-02 3.79e-16 1.20e-04 2s 30 6.69963001e+02 6.68064052e+02 4.72e-02 5.55e-16 4.85e-05 2s 31 6.69703947e+02 6.68343793e+02 2.85e-02 5.10e-16 3.47e-05 3s 32 6.69376290e+02 6.68935435e+02 5.10e-03 3.79e-16 1.12e-05 3s 33 6.69297526e+02 6.69275274e+02 9.43e-07 4.38e-16 5.63e-07 3s 34 6.69296668e+02 6.69296645e+02 3.56e-12 4.44e-16 5.70e-10 3s 35 6.69296667e+02 6.69296667e+02 1.67e-12 5.55e-16 5.70e-13 3s Barrier solved model in 35 iterations and 2.82 seconds Optimal objective 6.69296667e+02 Root relaxation: objective 6.692967e+02, 8039 iterations, 3.96 seconds Total elapsed time = 8.39s Total elapsed time = 11.59s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 669.29667 0 938 - 669.29667 - - 12s H 0 0 675.0000000 669.29667 0.84% - 13s H 0 0 670.0000000 669.29667 0.10% - 13s Explored 0 nodes (18945 simplex iterations) in 13.82 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 6.700000000000e+02, best bound 6.700000000000e+02, gap 0.0% Preprocessing time: 4.07 seconds Gurobi run time: 13.82 seconds Total run time: 17.89 seconds Objective: 670 Solution: 9 x [19, 29, 48, 53, 57, 60] 2 x [15, 29, 32, 35] 3 x [3, 12, 23, 29] 8 x [3, 12, 29, 69] 30 x [29, 33, 70, 80] 8 x [28, 29, 51, 67] 12 x [20, 29, 41, 80] 1 x [9, 10, 29, 65, 74, 80] 1 x [9, 12, 26, 57] 3 x [22, 35, 47, 53, 57, 60] 5 x [12, 26, 30, 58] 9 x [15, 23, 42, 56] 15 x [15, 23, 30, 70] 1 x [15, 42, 56, 69] 1 x [15, 26, 30, 69] 13 x [12, 15, 27, 80] 1 x [15, 24, 44, 51] 21 x [10, 15, 20, 44] 2 x [13, 15, 17, 19, 33, 42, 48, 54, 63] 1 x [6, 15, 16, 68, 80] 7 x [20, 23, 43, 55] 1 x [3, 12, 16, 23, 25, 42] 16 x [1, 23, 34, 76] 12 x [1, 23, 43, 51] 28 x [23, 28, 71, 74] 5 x [7, 13, 17, 19, 23, 30, 35, 46, 54, 63] 11 x [33, 37, 43, 45, 60] 18 x [32, 36, 37, 45] 5 x [36, 37, 45, 51] 30 x [41, 45, 51, 74] 16 x [36, 45, 73, 79] 16 x [28, 30, 34, 45, 74] 1 x [18, 42, 43, 45, 47, 63] 3 x [1, 13, 17, 19, 42, 48, 54, 63, 69] 2 x [28, 69, 74, 79] 7 x [7, 17, 30, 35, 46, 48, 54, 63, 65, 69] 4 x [12, 33, 41, 73] 2 x [11, 12, 16, 33, 60] 29 x [4, 12, 36, 73] 2 x [12, 19, 36, 38, 47, 74] 3 x [12, 18, 19, 30, 38, 41] 2 x [7, 12, 22, 41, 43, 65] 7 x [12, 22, 41, 43, 60, 65] 5 x [12, 43, 49, 52, 64] 10 x [1, 44, 73, 79] 5 x [44, 66, 73, 79] 12 x [16, 41, 44, 60, 68] 1 x [41, 43, 44, 49, 52] 13 x [24, 34, 35, 41, 44, 67] 2 x [20, 24, 42, 44, 64] 2 x [3, 16, 25, 42, 44, 53, 80] 1 x [2, 3, 14, 16, 35, 38, 44, 48, 54, 80] 7 x [19, 38, 47, 51, 66, 74] 3 x [6, 66, 71, 79] 18 x [18, 66, 71, 79] 2 x [19, 47, 49, 66, 73, 80] 1 x [3, 16, 25, 42, 47, 66, 73] 5 x [4, 33, 47, 51] 20 x [31, 33, 42, 60, 68] 1 x [14, 18, 51, 71, 75] 1 x [47, 48, 51, 71, 75] 9 x [19, 51, 71, 73, 75] 1 x [24, 36, 42, 51, 64] 1 x [7, 16, 36, 51, 64] 7 x [3, 6, 16, 25, 42, 51, 74] 4 x [2, 3, 6, 14, 16, 17, 35, 38, 48, 51] 1 x [2, 3, 6, 14, 16, 38, 48, 51] 8 x [7, 21, 39, 60, 71, 78] 4 x [5, 13, 19, 25, 28, 31, 39, 46, 48, 54] 10 x [24, 28, 41, 43, 59] 12 x [3, 13, 21, 28, 49, 50] 1 x [19, 26, 28, 46, 49, 50] 3 x [3, 13, 26, 28, 49, 50] 4 x [3, 26, 28, 49, 50, 54] 7 x [20, 31, 35, 47, 77] 2 x [24, 25, 31, 34, 35, 43, 46, 63] 6 x [16, 36, 37, 50, 77] 1 x [19, 30, 36, 38, 50, 77] 9 x [16, 34, 36, 43, 52, 64] 3 x [11, 27, 36, 42, 43, 63] 4 x [3, 13, 17, 18, 19, 25, 36, 63, 80] 1 x [2, 7, 9, 34, 36, 46, 80] 3 x [3, 17, 19, 25, 34, 39, 41, 42, 46, 60] 1 x [3, 19, 25, 39, 41, 42, 46, 54, 60] 7 x [10, 19, 20, 27, 34, 68] 9 x [3, 6, 13, 18, 19, 20, 25, 54, 63] 1 x [2, 6, 7, 9, 20, 34, 46] 4 x [8, 27, 34, 68, 77] 9 x [21, 47, 61, 72, 77] 5 x [3, 13, 14, 17, 35, 38, 39, 40, 46, 54, 62, 63, 65, 77] 1 x [9, 24, 34, 35, 37, 64, 67] 9 x [10, 18, 21, 26, 70] 1 x [18, 21, 26, 67, 70] 1 x [11, 21, 26, 47, 53, 65] 1 x [11, 21, 26, 37, 47, 65] 4 x [9, 11, 14, 19, 21, 26, 47] 5 x [16, 27, 30, 38, 60, 67, 72] 1 x [6, 27, 47, 63, 74, 80] 1 x [6, 9, 19, 27, 43, 48, 67] 2 x [6, 22, 24, 27, 34, 35, 67] 10 x [6, 24, 25, 27, 34, 35, 46, 63] 2 x [19, 24, 27, 43, 48, 67, 73, 74] 1 x [7, 13, 17, 19, 22, 35, 46, 49, 54, 63, 67] 7 x [3, 7, 14, 16, 17, 18, 19, 35, 46, 48, 54, 62, 78] 1 x [25, 42, 43, 53, 73, 74, 80] 3 x [16, 25, 35, 38, 39, 62, 63, 65, 73, 80] 1 x [2, 3, 16, 17, 35, 38, 54, 73]