Build (method = -2) #dp: 161488 Step-3' Graph: 10754 vertices and 32255 arcs (2.03s) Step-4' Graph: 8748 vertices and 28243 arcs (2.10s) #V4/#V3 = 0.81 #A4/#A3 = 0.88 Ready! (2.10s) Optimize a model with 8784 rows, 28244 columns and 67240 nonzeros Presolve removed 372 rows and 693 columns Presolve time: 0.37s Presolved: 8412 rows, 27551 columns, 67017 nonzeros Variable types: 0 continuous, 27551 integer (0 binary) Optimize a model with 8412 rows, 27551 columns and 67017 nonzeros Presolved: 8412 rows, 27551 columns, 67017 nonzeros Root barrier log... Ordering time: 0.19s Barrier statistics: AA' NZ : 4.742e+04 Factor NZ : 1.529e+06 (roughly 27 MBytes of memory) Factor Ops : 8.432e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.55953065e+05 -1.52195049e+07 6.66e+07 1.14e-02 8.15e+03 1s 1 1.95152301e+04 -1.15240334e+07 5.97e+06 1.10e-01 8.89e+02 1s 2 7.62834037e+03 -4.76820619e+06 1.20e+06 2.55e-02 1.99e+02 1s 3 5.05872891e+03 -1.35493989e+06 5.28e+05 4.06e-03 7.05e+01 2s 4 2.86840297e+03 -3.43549507e+05 1.20e+05 2.39e-05 1.65e+01 2s 5 2.11336205e+03 -7.10664990e+04 1.78e+04 6.04e-14 2.79e+00 2s 6 1.88373654e+03 -1.75535489e+04 1.13e+03 3.29e-14 4.33e-01 3s 7 1.74206810e+03 -7.74269803e+03 1.59e+02 1.02e-14 1.79e-01 3s 8 1.61154187e+03 -3.52305482e+03 2.50e+01 5.11e-15 9.38e-02 3s 9 1.43799900e+03 -2.41212354e+03 1.31e+01 3.77e-15 7.01e-02 4s 10 1.21739151e+03 -1.57594566e+03 8.73e+00 2.66e-15 5.08e-02 4s 11 1.18573086e+03 -1.44758106e+03 8.34e+00 2.44e-15 4.79e-02 4s 12 9.62563106e+02 -1.28373266e+03 4.83e+00 2.22e-15 4.08e-02 4s 13 9.24309195e+02 -9.33076623e+02 4.49e+00 1.89e-15 3.38e-02 5s 14 8.55818526e+02 -8.71998895e+02 4.00e+00 2.00e-15 3.14e-02 5s 15 6.40744903e+02 -3.24307203e+02 2.40e+00 8.88e-16 1.75e-02 5s 16 5.87412066e+02 -1.27951204e+02 1.93e+00 5.55e-16 1.30e-02 6s 17 5.14648739e+02 2.30587844e+02 1.22e+00 3.02e-16 5.16e-03 6s 18 4.68366199e+02 3.36913784e+02 7.46e-01 3.33e-16 2.39e-03 6s 19 4.42587137e+02 3.59087250e+02 4.64e-01 2.94e-16 1.52e-03 7s 20 4.27050780e+02 3.81440668e+02 2.79e-01 3.66e-16 8.30e-04 7s 21 4.18860067e+02 3.99236427e+02 1.49e-01 3.39e-16 3.57e-04 7s 22 4.15632406e+02 4.02997785e+02 1.03e-01 3.30e-16 2.30e-04 8s 23 4.12492834e+02 4.04507546e+02 5.77e-02 3.58e-16 1.45e-04 8s 24 4.11650803e+02 4.05560429e+02 4.51e-02 3.54e-16 1.11e-04 8s 25 4.10967192e+02 4.06536599e+02 3.46e-02 4.04e-16 8.06e-05 8s 26 4.10173553e+02 4.07283062e+02 2.25e-02 3.50e-16 5.26e-05 9s 27 4.09920501e+02 4.07624892e+02 1.89e-02 3.93e-16 4.18e-05 9s 28 4.08735538e+02 4.08055976e+02 7.97e-04 4.10e-16 1.23e-05 9s 29 4.08671805e+02 4.08624226e+02 5.26e-05 4.42e-16 8.64e-07 10s 30 4.08665181e+02 4.08663330e+02 5.84e-07 3.33e-16 3.36e-08 10s 31 4.08665000e+02 4.08664998e+02 2.19e-11 3.20e-16 3.36e-11 10s Barrier solved model in 31 iterations and 10.25 seconds Optimal objective 4.08665000e+02 Root crossover log... 1315 DPushes remaining with DInf 0.0000000e+00 10s 0 DPushes remaining with DInf 9.8499950e-01 10s 8687 PPushes remaining with PInf 0.0000000e+00 10s 0 PPushes remaining with PInf 0.0000000e+00 11s Push phase complete: Pinf 0.0000000e+00, Dinf 9.8499950e-01 11s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 10004 4.0866500e+02 0.000000e+00 0.000000e+00 11s 10004 4.0866500e+02 0.000000e+00 0.000000e+00 11s Root relaxation: objective 4.086650e+02, 10004 iterations, 11.23 seconds Total elapsed time = 17.33s Total elapsed time = 28.91s Total elapsed time = 41.77s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 408.66500 0 275 - 408.66500 - - 52s H 0 0 409.0000000 408.66500 0.08% - 53s Explored 0 nodes (49971 simplex iterations) in 53.43 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.090000000000e+02, best bound 4.090000000000e+02, gap 0.0% Preprocessing time: 2.25 seconds Gurobi run time: 53.43 seconds Total run time: 55.67 seconds Objective: 409 Solution: 41 x [1, 3, 5, 22, 24, 28, 29, 30, 32, 34, 35] 11 x [1, 3, 6, 11, 12, 14, 31, 32] 2 x [1, 3, 10, 16, 17, 25, 28, 29, 31, 36] 12 x [1, 3, 11, 14, 17, 25, 28, 29, 31, 36] 1 x [1, 3, 16, 17, 18, 19, 22, 31, 32] 17 x [1, 4, 12, 14, 18, 19, 22, 31, 32] 25 x [1, 6, 9, 14, 18, 19, 22, 31, 32] 20 x [1, 11, 12, 14, 21, 22, 23, 27, 28, 35] 15 x [1, 11, 12, 14, 21, 22, 25, 26, 29, 32] 3 x [1, 11, 12, 14, 21, 22, 25, 28, 29, 34, 35] 7 x [1, 11, 12, 14, 21, 25, 28, 29, 30, 32, 34, 35] 21 x [1, 12, 21, 23, 25, 26, 27, 28, 29, 30, 31, 34, 35] 10 x [2, 3, 6, 8, 9, 11, 34, 36] 12 x [2, 3, 7, 10, 11, 12, 31, 32] 7 x [2, 5, 7, 11, 15, 21, 22, 34, 36] 16 x [2, 5, 7, 11, 15, 21, 24, 28] 17 x [2, 5, 7, 11, 15, 22, 23, 28] 32 x [2, 5, 7, 17, 18, 21, 25, 33, 35, 36] 17 x [2, 6, 7, 15, 17, 25, 28, 29, 31, 36] 47 x [2, 6, 7, 16, 17, 18, 19, 34, 36] 4 x [2, 9, 10, 11, 17, 19, 22, 28, 30] 11 x [2, 11, 12, 13, 22, 23, 25, 26, 27, 35] 8 x [2, 11, 12, 13, 22, 24, 28, 29, 30, 32, 34, 35] 4 x [3, 5, 6, 7, 11, 16, 25] 1 x [3, 6, 7, 11, 17, 29, 35] 25 x [3, 7, 9, 12, 18, 19, 25, 28, 30] 2 x [3, 11, 20, 23, 25, 26, 27, 28, 29, 30, 31, 34, 35] 6 x [3, 12, 16, 17, 18, 19, 25, 28, 29, 31, 36] 1 x [3, 12, 20, 23, 25, 27, 28, 29, 30, 31, 34] 9 x [3, 12, 21, 23, 24, 25, 26, 28, 29, 30, 31, 34, 35] 2 x [4, 5, 6, 14, 17, 25, 28, 29, 31, 36] 2 x [4, 12, 21, 23, 24, 25, 27, 28, 29, 30, 31, 32, 35] 1 x [6, 11, 12, 16, 17, 18, 25, 28, 31, 36]