Build (method = -2) #dp: 137337 Step-3' Graph: 921 vertices and 19577 arcs (0.97s) Step-4' Graph: 919 vertices and 19573 arcs (0.98s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.98s) Optimize a model with 955 rows, 19574 columns and 56908 nonzeros Presolve removed 10 rows and 21 columns Presolve time: 0.16s Presolved: 945 rows, 19553 columns, 56871 nonzeros Variable types: 0 continuous, 19553 integer (0 binary) Found heuristic solution: objective 3696.0000000 Found heuristic solution: objective 3628.0000000 Optimize a model with 945 rows, 19553 columns and 56871 nonzeros Presolved: 945 rows, 19553 columns, 56871 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 3.886e+04 Factor NZ : 1.910e+05 (roughly 10 MBytes of memory) Factor Ops : 5.110e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.77478732e+05 -8.12608452e+06 4.76e+06 2.22e-16 4.79e+03 0s 1 3.92287689e+04 -4.53880219e+06 7.46e+05 1.33e-15 8.08e+02 0s 2 1.39421975e+04 -2.31952567e+06 1.75e+05 1.55e-15 2.06e+02 0s 3 8.21434265e+03 -1.09585780e+06 6.51e+04 5.24e-14 7.47e+01 0s 4 8.32687213e+03 -3.50173136e+05 1.32e+04 4.26e-14 1.71e+01 0s 5 6.63207156e+03 -2.64425312e+05 4.72e+03 4.53e-14 9.57e+00 0s 6 5.01006168e+03 -1.93134452e+05 4.52e+02 1.42e-14 5.29e+00 0s 7 4.19831088e+03 -1.36865864e+05 8.96e+01 9.77e-15 3.64e+00 0s 8 3.97162687e+03 -4.32276040e+04 6.06e+01 3.55e-15 1.22e+00 0s 9 3.94677838e+03 -1.66598477e+04 2.15e-01 1.55e-15 5.26e-01 0s 10 3.90251673e+03 -1.64940756e+04 2.03e-01 1.55e-15 5.21e-01 0s 11 3.85447718e+03 -1.22100560e+04 1.84e-01 1.33e-15 4.10e-01 0s 12 3.26955639e+03 -6.08625885e+03 1.22e-01 8.88e-16 2.39e-01 1s 13 2.21010118e+03 -2.43490023e+03 7.55e-02 5.12e-16 1.19e-01 1s 14 1.65368300e+03 -1.71322535e+03 5.12e-02 3.64e-16 8.60e-02 1s 15 1.60253661e+03 -1.46143636e+03 4.91e-02 4.85e-16 7.83e-02 1s 16 1.34325030e+03 -8.29092262e+02 3.86e-02 4.95e-16 5.55e-02 1s 17 9.39208835e+02 -3.70091192e+02 2.13e-02 4.06e-16 3.35e-02 1s 18 7.93695781e+02 -2.89646704e+02 1.57e-02 4.92e-16 2.77e-02 1s 19 7.06881976e+02 -1.33683739e+02 1.17e-02 4.97e-16 2.15e-02 1s 20 6.54772187e+02 -1.22202834e+01 9.21e-03 4.59e-16 1.70e-02 1s 21 5.76170122e+02 1.24523264e+02 5.84e-03 4.58e-16 1.15e-02 1s 22 5.41235320e+02 3.09451950e+02 3.79e-03 3.48e-16 5.92e-03 1s 23 5.03459552e+02 3.68303980e+02 1.72e-03 3.56e-16 3.45e-03 1s 24 4.88818453e+02 4.08147694e+02 8.92e-04 3.82e-16 2.06e-03 1s 25 4.84010676e+02 4.43674036e+02 5.95e-04 4.44e-16 1.03e-03 1s 26 4.82549826e+02 4.48724380e+02 5.14e-04 4.27e-16 8.64e-04 1s 27 4.80189088e+02 4.63597466e+02 3.40e-04 3.36e-16 4.24e-04 1s 28 4.80644806e+02 4.65791522e+02 2.55e-04 4.44e-16 3.79e-04 1s 29 4.79845861e+02 4.69487430e+02 2.10e-04 4.44e-16 2.65e-04 1s 30 4.78286429e+02 4.71940402e+02 1.16e-04 4.72e-16 1.62e-04 1s 31 4.78005335e+02 4.73884925e+02 9.60e-05 3.45e-16 1.05e-04 1s 32 4.77596026e+02 4.74132973e+02 6.83e-05 5.05e-16 8.85e-05 1s 33 4.77394524e+02 4.74543989e+02 5.36e-05 5.37e-16 7.28e-05 1s 34 4.77095945e+02 4.75584884e+02 3.05e-05 4.27e-16 3.86e-05 1s 35 4.76857696e+02 4.76109869e+02 1.28e-05 4.19e-16 1.91e-05 1s 36 4.76847070e+02 4.76191056e+02 1.21e-05 5.65e-16 1.68e-05 1s 37 4.76780026e+02 4.76405973e+02 7.16e-06 4.97e-16 9.56e-06 1s 38 4.76702333e+02 4.76632900e+02 1.39e-06 3.84e-16 1.77e-06 1s 39 4.76682025e+02 4.76681742e+02 6.26e-12 3.36e-16 7.23e-09 2s 40 4.76682000e+02 4.76682000e+02 4.86e-12 3.76e-16 7.23e-12 2s Barrier solved model in 40 iterations and 1.54 seconds Optimal objective 4.76682000e+02 Root relaxation: objective 4.766820e+02, 16392 iterations, 2.05 seconds Total elapsed time = 5.64s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 476.68200 0 103 3628.00000 476.68200 86.9% - 8s H 0 0 478.0000000 476.68200 0.28% - 8s 0 0 476.68200 0 127 478.00000 476.68200 0.28% - 11s 0 0 476.68200 0 127 478.00000 476.68200 0.28% - 14s 0 0 476.68200 0 97 478.00000 476.68200 0.28% - 21s H 0 0 477.0000000 476.68200 0.07% - 24s Explored 0 nodes (48058 simplex iterations) in 24.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.770000000000e+02, best bound 4.770000000000e+02, gap 0.0% Preprocessing time: 1.06 seconds Gurobi run time: 24.01 seconds Total run time: 25.06 seconds Objective: 477 Solution: 8 x [12, 14, 16, 20, 20, 22, 25] 2 x [12, 16, 20, 20, 24, 25, 27] 2 x [12, 16, 20, 20, 25, 30, 35] 5 x [12, 12, 12, 16, 20, 20, 21, 25, 29] 45 x [20, 20, 25, 29, 30, 32, 35] 1 x [4, 9, 9, 12, 17, 19, 22, 22, 24, 24, 25, 28] 11 x [9, 12, 19, 19, 21, 25, 25, 34] 4 x [1, 6, 10, 14, 25, 25, 34] 35 x [6, 14, 24, 25, 25, 32, 34] 35 x [11, 11, 11, 11, 15, 23, 36] 3 x [2, 9, 12, 15, 23, 29, 29, 34, 36, 36] 21 x [15, 23, 29, 29, 29, 30, 34, 36, 36] 25 x [18, 19, 21, 24, 28, 28, 28, 32, 35] 1 x [4, 6, 12, 12, 12, 14, 19, 21, 22, 24, 34] 9 x [3, 4, 10, 15, 15, 19, 22, 32, 35, 36] 28 x [3, 7, 10, 15, 19, 30, 32, 34, 35] 1 x [3, 4, 4, 4, 4, 6, 9, 12, 19, 22, 22, 22, 24, 24, 28] 30 x [2, 6, 12, 19, 21, 28, 31, 33, 36] 5 x [7, 12, 13, 13, 15, 19, 21, 21, 28, 30, 30, 32, 35] 1 x [6, 9, 9, 14, 19, 19, 21, 22, 34] 4 x [4, 6, 9, 12, 14, 19, 19, 34, 34] 1 x [9, 19, 19, 22, 27, 27, 29, 34] 5 x [4, 5, 8, 14, 17, 18, 27] 35 x [2, 3, 10, 12, 14, 18, 24, 34] 15 x [3, 4, 4, 4, 4, 6, 14, 18, 22, 22, 24, 34] 1 x [4, 12, 14, 14, 18, 21, 22, 27] 4 x [11, 11, 14, 14, 18, 22, 32] 12 x [11, 11, 14, 14, 14, 18] 2 x [2, 4, 14, 14, 14, 18, 22, 32] 6 x [2, 6, 12, 18, 21, 31, 31, 33, 36] 1 x [4, 4, 4, 12, 18, 21, 22, 22, 24, 31, 31, 33, 36] 4 x [11, 11, 12, 14, 17, 17, 24, 24] 17 x [1, 6, 10, 14, 15, 17, 17, 22, 24] 12 x [3, 6, 12, 14, 15, 17, 17, 21, 22] 22 x [2, 5, 17, 17, 26, 27, 33] 4 x [5, 15, 17, 17, 22, 27, 33, 36] 25 x [2, 2, 2, 5, 10, 27, 33] 25 x [10, 12, 22, 22, 30, 31, 33, 34, 35, 36] 2 x [4, 4, 4, 4, 4, 5, 6, 7, 9, 12, 13, 13, 21, 21, 21, 28, 28, 30] 8 x [2, 3, 7, 9, 12, 12, 13, 13, 21, 21, 28, 29, 30, 34]