Build (method = -2) #dp: 1959026 Step-3' Graph: 20098 vertices and 277496 arcs (32.67s) Step-4' Graph: 19675 vertices and 276654 arcs (32.88s) #V4/#V3 = 0.98 #A4/#A3 = 1.00 Ready! (32.89s) Optimize a model with 19721 rows, 276655 columns and 790620 nonzeros Presolve removed 652 rows and 1152 columns (presolve time = 6s) ... Presolve removed 652 rows and 1152 columns Presolve time: 6.90s Presolved: 19069 rows, 275503 columns, 790613 nonzeros Variable types: 0 continuous, 275503 integer (47448 binary) Found heuristic solution: objective 228.0000000 Optimize a model with 19069 rows, 275503 columns and 790613 nonzeros Presolve removed 90 rows and 90 columns Presolved: 18979 rows, 275413 columns, 791049 nonzeros Root barrier log... Elapsed ordering time = 5s Elapsed ordering time = 6s Ordering time: 8.00s Barrier statistics: AA' NZ : 5.519e+05 Factor NZ : 2.590e+07 (roughly 300 MBytes of memory) Factor Ops : 6.608e+10 (roughly 6 seconds per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.01460108e+04 -4.40293556e+06 1.48e+07 4.75e-02 6.76e+02 17s 1 3.34196705e+03 -3.51897687e+06 1.13e+06 1.55e-15 5.73e+01 25s 2 1.43962291e+03 -1.53824582e+06 2.05e+05 3.55e-15 1.17e+01 34s 3 1.86392742e+03 -1.11827765e+06 6.30e+04 3.77e-15 4.69e+00 42s 4 2.49536712e+03 -8.03026760e+05 2.71e+04 3.11e-15 2.55e+00 50s 5 2.38981914e+03 -6.03535154e+05 1.46e+04 1.51e-14 1.68e+00 58s 6 2.03497009e+03 -4.60446579e+05 7.03e+03 8.88e-15 1.12e+00 66s 7 1.55064502e+03 -2.70214405e+05 3.86e+03 1.69e-14 6.43e-01 75s 8 1.04543311e+03 -1.21727870e+05 1.60e+03 2.58e-14 2.83e-01 83s 9 8.58018939e+02 -9.49126539e+04 1.07e+03 2.75e-14 2.14e-01 91s 10 7.56734088e+02 -6.64851694e+04 8.22e+02 2.04e-14 1.53e-01 99s 11 6.25985232e+02 -4.70766062e+04 5.43e+02 1.24e-14 1.07e-01 107s 12 4.95737653e+02 -3.44001588e+04 3.11e+02 1.87e-14 7.46e-02 115s 13 4.71233175e+02 -2.95258413e+04 2.67e+02 1.87e-14 6.40e-02 123s 14 4.21006903e+02 -2.26158568e+04 1.96e+02 1.87e-14 4.86e-02 131s 15 3.88299456e+02 -1.90429448e+04 1.59e+02 1.60e-14 4.07e-02 139s 16 3.63988282e+02 -1.49594630e+04 1.31e+02 1.02e-14 3.21e-02 147s 17 3.55973554e+02 -1.41376005e+04 1.22e+02 9.77e-15 3.02e-02 155s 18 3.27223996e+02 -1.22200170e+04 9.19e+01 8.88e-15 2.57e-02 163s 19 2.91483959e+02 -7.72664803e+03 6.13e+01 7.55e-15 1.63e-02 172s 20 2.75257088e+02 -6.23120748e+03 4.77e+01 6.22e-15 1.31e-02 180s 21 2.45500841e+02 -2.94066084e+03 2.45e+01 5.55e-15 6.27e-03 189s 22 2.27059604e+02 -1.76987668e+03 1.17e+01 3.11e-15 3.82e-03 197s 23 2.21508736e+02 -1.24310781e+03 6.91e+00 2.78e-15 2.76e-03 205s 24 2.01302745e+02 -9.50475708e+02 1.20e+00 3.33e-15 2.11e-03 214s 25 1.92020748e+02 -9.03158891e+02 1.13e+00 3.55e-15 2.00e-03 221s 26 1.70113371e+02 -7.37466913e+02 9.65e-01 2.89e-15 1.66e-03 229s 27 1.37898965e+02 -5.10800882e+02 7.44e-01 2.46e-15 1.19e-03 237s 28 9.92337148e+01 -3.37713618e+02 5.08e-01 2.04e-15 7.98e-04 246s 29 5.82932264e+01 -1.66686303e+02 2.71e-01 1.82e-15 4.10e-04 254s 30 4.07671172e+01 -1.10911032e+02 1.67e-01 2.06e-15 2.76e-04 262s 31 3.13088921e+01 -8.25640070e+01 1.11e-01 2.08e-15 2.07e-04 270s 32 2.73597181e+01 -5.34376115e+01 8.48e-02 2.11e-15 1.47e-04 279s 33 2.40123651e+01 -3.72085654e+01 5.92e-02 2.17e-15 1.11e-04 287s 34 2.29334631e+01 -2.71848623e+01 5.18e-02 2.31e-15 9.12e-05 295s 35 2.11197457e+01 -1.28693354e+01 3.69e-02 2.05e-15 6.18e-05 303s 36 2.01445325e+01 -6.26950068e+00 2.68e-02 2.03e-15 4.80e-05 312s 37 1.99552148e+01 6.69112599e-01 2.32e-02 2.12e-15 3.51e-05 320s 38 1.91586867e+01 1.44907492e+01 3.53e-05 1.54e-15 8.47e-06 329s 39 1.90065696e+01 1.86930047e+01 2.86e-10 1.34e-15 5.69e-07 337s 40 1.90000069e+01 1.89996926e+01 2.56e-10 1.52e-15 5.71e-10 345s 41 1.90000000e+01 1.89999997e+01 5.35e-11 1.42e-15 5.71e-13 352s 42 1.90000000e+01 1.90000000e+01 7.58e-12 1.74e-15 5.71e-16 360s Barrier solved model in 42 iterations and 360.15 seconds Optimal objective 1.90000000e+01 Root crossover log... 5251 DPushes remaining with DInf 0.0000000e+00 360s 0 DPushes remaining with DInf 4.1033690e+00 361s 222837 PPushes remaining with PInf 0.0000000e+00 361s 160606 PPushes remaining with PInf 0.0000000e+00 365s 102310 PPushes remaining with PInf 0.0000000e+00 370s 49431 PPushes remaining with PInf 0.0000000e+00 375s 5715 PPushes remaining with PInf 0.0000000e+00 380s 0 PPushes remaining with PInf 0.0000000e+00 381s Push phase complete: Pinf 0.0000000e+00, Dinf 4.1033690e+00 381s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 228090 1.9000000e+01 0.000000e+00 0.000000e+00 381s 228090 1.9000000e+01 0.000000e+00 0.000000e+00 381s Root relaxation: objective 1.900000e+01, 228090 iterations, 381.01 seconds Total elapsed time = 754.71s Total elapsed time = 1087.47s Total elapsed time = 1351.44s Total elapsed time = 1619.95s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.00000 0 168 228.00000 19.00000 91.7% - 1894s H 0 0 20.0000000 19.00000 5.00% - 1896s H 0 0 19.0000000 19.00000 0.0% - 1906s Explored 0 nodes (513916 simplex iterations) in 1906.38 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.900000000000e+01, best bound 1.900000000000e+01, gap 0.0% Preprocessing time: 33.92 seconds Gurobi run time: 1906.38 seconds Total run time: 1940.30 seconds Objective: 19 Solution: 1 x [8, 16, 17, 17, 18, 22, 23, 23, 23, 36, 38, 38] 1 x [2, 2, 2, 10, 11, 13, 17, 17, 33, 34, 34, 42] 1 x [1, 2, 2, 5, 11, 11, 11, 11, 19, 41, 44, 45] 1 x [2, 11, 11, 11, 11, 11, 12, 13, 15, 17, 25, 33] 1 x [2, 2, 11, 16, 17, 27, 29, 29, 38, 38, 38, 46] 1 x [2, 2, 7, 14, 16, 17, 27, 27, 27, 36, 37, 38] 1 x [2, 7, 13, 21, 27, 27, 28, 31, 32, 38, 43, 45] 1 x [2, 7, 13, 13, 27, 28, 31, 32, 38, 43, 45, 45] 1 x [2, 2, 2, 4, 7, 13, 17, 36, 37, 37, 38, 40] 1 x [2, 2, 3, 4, 11, 11, 11, 17, 20, 27, 33, 36] 1 x [2, 9, 11, 11, 11, 21, 33, 35, 39, 40, 42, 43] 1 x [2, 3, 9, 10, 21, 22, 24, 41, 45, 45, 45, 45] 1 x [2, 2, 6, 9, 10, 30, 36, 37, 39, 39, 42, 45] 1 x [2, 2, 9, 26, 30, 30, 31, 38, 40, 41, 42, 45] 1 x [2, 13, 23, 27, 27, 27, 27, 32, 36, 38, 42, 42] 2 x [2, 2, 2, 4, 17, 17, 26, 29, 29, 38, 38, 38] 2 x [2, 2, 2, 2, 17, 17, 29, 29, 37, 38, 38, 38]