Build (method = -2) #dp: 86774 Step-3' Graph: 813 vertices and 50151 arcs (1.00s) Step-4' Graph: 810 vertices and 50145 arcs (1.03s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (1.03s) Optimize a model with 917 rows, 50146 columns and 148824 nonzeros Presolve removed 7 rows and 7 columns Presolve time: 0.87s Presolved: 910 rows, 50139 columns, 148822 nonzeros Variable types: 0 continuous, 50139 integer (22150 binary) Found heuristic solution: objective 165.0000000 Optimize a model with 910 rows, 50139 columns and 148822 nonzeros Presolved: 910 rows, 50139 columns, 148822 nonzeros Root barrier log... Ordering time: 0.06s Barrier statistics: AA' NZ : 9.321e+04 Factor NZ : 2.166e+05 (roughly 20 MBytes of memory) Factor Ops : 6.456e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.32830678e+04 -4.61998846e+05 6.57e+05 5.28e-02 7.35e+01 0s 1 7.29366931e+03 -1.32837409e+05 8.13e+04 6.66e-16 9.78e+00 0s 2 2.28606585e+03 -7.83420449e+04 1.31e+04 2.78e-14 2.10e+00 0s 3 1.97286536e+03 -3.82244299e+04 2.59e+03 7.33e-15 6.26e-01 0s 4 1.51336814e+03 -1.23416774e+04 1.05e+03 3.55e-15 2.13e-01 1s 5 1.00583699e+03 -4.49432647e+03 4.22e+02 4.44e-15 8.18e-02 1s 6 7.31568836e+02 -2.19959072e+03 2.44e+02 3.33e-15 4.36e-02 1s 7 6.11969937e+02 -1.54383534e+03 1.77e+02 3.77e-15 3.12e-02 1s 8 4.38116142e+02 -1.08387609e+03 9.87e+01 3.22e-15 2.01e-02 1s 9 3.11631467e+02 -7.08064653e+02 5.87e+01 1.78e-15 1.28e-02 1s 10 2.76350448e+02 -5.41257052e+02 4.90e+01 1.67e-15 1.01e-02 1s 11 2.44482445e+02 -4.91801205e+02 4.06e+01 1.33e-15 8.95e-03 1s 12 2.23460278e+02 -4.10477107e+02 3.48e+01 1.11e-15 7.61e-03 1s 13 1.92272613e+02 -3.69882090e+02 2.83e+01 9.99e-16 6.63e-03 1s 14 1.73156795e+02 -2.65495727e+02 2.39e+01 7.00e-16 5.15e-03 1s 15 1.63639477e+02 -2.04699876e+02 2.21e+01 6.62e-16 4.34e-03 1s 16 1.56164544e+02 -1.94222792e+02 1.86e+01 8.47e-16 4.05e-03 1s 17 1.49575217e+02 -1.88847881e+02 1.75e+01 1.07e-15 3.89e-03 1s 18 1.45249171e+02 -1.83241419e+02 1.67e+01 1.36e-15 3.76e-03 1s 19 1.40428391e+02 -1.72013329e+02 1.60e+01 1.29e-15 3.58e-03 1s 20 1.35204041e+02 -1.66341027e+02 1.53e+01 1.54e-15 3.44e-03 2s 21 1.25496988e+02 -1.24009071e+02 1.42e+01 1.39e-15 2.87e-03 2s 22 1.20580622e+02 -1.18106174e+02 1.36e+01 1.53e-15 2.74e-03 2s 23 1.05569093e+02 -1.03434278e+02 1.16e+01 1.37e-15 2.38e-03 2s 24 8.98947893e+01 -9.34298293e+01 9.67e+00 1.13e-15 2.07e-03 2s 25 6.04773177e+01 -7.05674264e+01 5.86e+00 1.01e-15 1.44e-03 2s 26 4.72980740e+01 -5.63269028e+01 4.11e+00 1.05e-15 1.12e-03 2s 27 4.36957574e+01 -4.39763580e+01 3.50e+00 9.35e-16 9.40e-04 2s 28 3.55452481e+01 -3.12408584e+01 2.11e+00 1.07e-15 7.01e-04 2s 29 3.44743985e+01 -1.90803321e+01 1.65e+00 9.38e-16 5.57e-04 2s 30 3.42778420e+01 -2.60696272e+00 1.52e+00 7.53e-16 3.84e-04 2s 31 3.13755064e+01 1.28326697e+01 6.15e-01 7.77e-16 1.89e-04 2s 32 3.01189108e+01 1.49673285e+01 3.36e-01 8.10e-16 1.53e-04 2s 33 2.95766396e+01 1.99675599e+01 1.93e-01 8.12e-16 9.65e-05 2s 34 2.93021709e+01 2.13011175e+01 1.38e-01 9.50e-16 8.02e-05 2s 35 2.88639328e+01 2.46231234e+01 5.06e-02 7.20e-16 4.24e-05 2s 36 2.86836609e+01 2.67741514e+01 2.19e-02 6.87e-16 1.91e-05 3s 37 2.85537118e+01 2.75913455e+01 5.59e-03 7.44e-16 9.60e-06 3s 38 2.85189579e+01 2.79958461e+01 2.67e-03 7.20e-16 5.22e-06 3s 39 2.85025741e+01 2.82037230e+01 1.56e-03 6.50e-16 2.98e-06 3s 40 2.84920912e+01 2.83103387e+01 8.63e-04 7.04e-16 1.81e-06 3s 41 2.84816518e+01 2.84027167e+01 1.81e-04 7.44e-16 7.87e-07 3s 42 2.84800043e+01 2.84750234e+01 9.86e-05 5.61e-16 4.97e-08 3s 43 2.84780054e+01 2.84779396e+01 3.42e-13 6.75e-16 6.56e-10 3s 44 2.84780000e+01 2.84780000e+01 1.87e-13 8.23e-16 7.00e-16 3s Barrier solved model in 44 iterations and 3.05 seconds Optimal objective 2.84780000e+01 Root crossover log... 0 PPushes remaining with PInf 0.0000000e+00 5s Push phase complete: Pinf 0.0000000e+00, Dinf 2.4129510e+00 5s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 39332 2.8478000e+01 0.000000e+00 0.000000e+00 5s 39332 2.8478000e+01 0.000000e+00 0.000000e+00 5s Root relaxation: objective 2.847800e+01, 39332 iterations, 5.25 seconds Total elapsed time = 13.96s Total elapsed time = 19.07s Total elapsed time = 23.87s Total elapsed time = 27.42s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 28.47800 0 130 165.00000 28.47800 82.7% - 31s H 0 0 30.0000000 28.47800 5.07% - 32s H 0 0 29.0000000 28.47800 1.80% - 33s Explored 0 nodes (70797 simplex iterations) in 33.92 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.900000000000e+01, best bound 2.900000000000e+01, gap 0.0% Preprocessing time: 1.21 seconds Gurobi run time: 33.92 seconds Total run time: 35.13 seconds Objective: 29 Solution: 1 x [23, 27, 82, 96, 106, 107] 1 x [21, 49, 77, 88, 97, 105] 1 x [1, 33, 36, 49, 52, 97, 105] 1 x [3, 5, 39, 55, 78, 95, 105] 1 x [24, 35, 38, 39, 40, 95, 105] 1 x [8, 9, 17, 17, 32, 68, 68, 104] 1 x [1, 70, 78, 91, 103] 1 x [2, 2, 43, 61, 67, 100, 102] 1 x [24, 33, 42, 44, 47, 81, 101] 1 x [18, 46, 90, 91, 92, 100] 1 x [6, 8, 24, 74, 81, 92, 100] 2 x [12, 71, 76, 89, 93, 99] 1 x [14, 24, 33, 51, 69, 78, 99] 1 x [3, 5, 19, 26, 45, 56, 70, 98] 1 x [43, 44, 75, 84, 93, 94] 1 x [18, 20, 48, 51, 54, 90, 92] 1 x [62, 62, 67, 67, 85, 87] 1 x [3, 5, 13, 26, 50, 57, 81, 86] 1 x [7, 16, 16, 23, 37, 83, 85] 1 x [2, 31, 56, 62, 62, 75, 85] 1 x [4, 28, 53, 63, 70, 72, 85] 1 x [17, 36, 45, 46, 66, 80, 80] 1 x [1, 15, 30, 50, 64, 74, 79] 1 x [34, 41, 45, 52, 54, 58, 78] 1 x [8, 12, 13, 29, 54, 59, 69, 73] 1 x [6, 14, 31, 38, 72, 73, 73] 1 x [25, 43, 48, 54, 60, 68, 69] 1 x [9, 10, 11, 17, 22, 36, 40, 50, 65]