Build (method = -2) #dp: 189242 Step-3' Graph: 850 vertices and 68175 arcs (1.93s) Step-4' Graph: 846 vertices and 68167 arcs (1.97s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (1.97s) Optimize a model with 981 rows, 68168 columns and 202817 nonzeros Presolve removed 4 rows and 4 columns Presolve time: 0.76s Presolved: 977 rows, 68164 columns, 202808 nonzeros Variable types: 0 continuous, 68164 integer (1950 binary) Optimize a model with 977 rows, 68164 columns and 202808 nonzeros Presolved: 977 rows, 68164 columns, 202808 nonzeros Root barrier log... Ordering time: 0.05s Barrier statistics: AA' NZ : 1.257e+05 Factor NZ : 2.534e+05 (roughly 30 MBytes of memory) Factor Ops : 8.417e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.62398605e+05 -4.12119186e+06 1.84e+07 2.51e-02 2.04e+03 0s 1 1.56355329e+05 -1.17765574e+06 3.89e+06 1.11e-15 4.35e+02 0s 2 1.76260089e+04 -3.94276242e+05 3.19e+05 3.84e-03 3.79e+01 0s 3 3.37448267e+03 -1.84418047e+05 2.72e+04 1.69e-14 4.24e+00 0s 4 2.79721189e+03 -1.51642384e+05 1.12e+04 1.13e-14 2.23e+00 1s 5 2.18260040e+03 -1.00683521e+05 7.73e+03 1.55e-14 1.41e+00 1s 6 2.11423466e+03 -7.51563479e+04 5.58e+03 1.42e-14 1.00e+00 1s 7 1.74506328e+03 -2.58754337e+04 2.59e+03 2.35e-14 3.63e-01 1s 8 1.37328127e+03 -7.81220343e+03 1.01e+03 3.46e-14 1.17e-01 1s 9 1.26765481e+03 -5.49020206e+03 5.46e+02 2.40e-14 7.26e-02 1s 10 1.19766951e+03 -4.44700614e+03 4.08e+02 1.91e-14 5.67e-02 1s 11 1.17342630e+03 -4.16578678e+03 3.86e+02 1.60e-14 5.32e-02 1s 12 1.11474037e+03 -3.23129591e+03 3.34e+02 1.38e-14 4.28e-02 1s 13 9.87884426e+02 -1.96820191e+03 2.49e+02 7.11e-15 2.84e-02 1s 14 8.30516534e+02 -1.41846024e+03 1.76e+02 7.20e-15 2.07e-02 1s 15 7.54258148e+02 -9.33883722e+02 1.48e+02 6.67e-15 1.54e-02 1s 16 6.54467683e+02 -7.60083462e+02 1.15e+02 7.92e-15 1.26e-02 1s 17 6.97898659e+02 -4.47564515e+02 7.80e+01 7.26e-15 9.62e-03 1s 18 6.79981435e+02 -4.04485665e+02 7.48e+01 8.75e-15 9.10e-03 2s 19 6.67993336e+02 -3.77642707e+02 7.28e+01 9.72e-15 8.78e-03 2s 20 6.20948766e+02 -3.18803140e+02 6.65e+01 1.00e-14 7.88e-03 2s 21 6.08805436e+02 -3.10335533e+02 6.46e+01 1.12e-14 7.70e-03 2s 22 5.93118890e+02 -3.06468764e+02 6.25e+01 1.33e-14 7.52e-03 2s 23 5.67307621e+02 -2.84490074e+02 5.91e+01 1.50e-14 7.11e-03 2s 24 5.46131203e+02 -2.69814323e+02 5.62e+01 1.49e-14 6.80e-03 2s 25 5.03109395e+02 -2.17646716e+02 5.11e+01 1.27e-14 6.01e-03 2s 26 4.36743863e+02 -1.99377298e+02 4.35e+01 1.23e-14 5.28e-03 2s 27 3.89768408e+02 -1.71386554e+02 3.86e+01 1.24e-14 4.65e-03 2s 28 3.59477258e+02 -1.37839936e+02 3.53e+01 1.08e-14 4.13e-03 2s 29 3.30800707e+02 -1.18909641e+02 3.25e+01 1.01e-14 3.74e-03 2s 30 2.11809219e+02 -4.81431227e+01 2.01e+01 7.66e-15 2.17e-03 2s 31 1.62127163e+02 -2.68901386e+01 1.48e+01 6.59e-15 1.57e-03 2s 32 1.24071164e+02 -1.39408310e+01 1.04e+01 7.00e-15 1.14e-03 3s 33 1.10713019e+02 -3.25631758e+00 8.61e+00 7.96e-15 9.31e-04 3s 34 9.81517759e+01 1.01874516e+01 7.03e+00 7.04e-15 7.17e-04 3s 35 8.39070317e+01 1.86680177e+01 4.81e+00 8.36e-15 5.23e-04 3s 36 7.91948330e+01 2.52182806e+01 3.61e+00 8.92e-15 4.26e-04 3s 37 7.85822296e+01 2.88673874e+01 3.18e+00 9.17e-15 3.90e-04 3s 38 7.61581525e+01 4.19881434e+01 2.50e+00 8.19e-15 2.65e-04 3s 39 7.53702919e+01 5.29377417e+01 2.08e+00 8.06e-15 1.72e-04 3s 40 7.33406954e+01 6.09440497e+01 1.22e+00 6.91e-15 9.37e-05 3s 41 7.14330266e+01 6.44998980e+01 4.23e-01 6.67e-15 5.15e-05 3s 42 7.10218905e+01 6.69592295e+01 2.85e-01 7.14e-15 3.01e-05 3s 43 7.08212788e+01 6.76299600e+01 2.21e-01 6.86e-15 2.36e-05 3s 44 7.05055156e+01 6.81302314e+01 1.28e-01 6.99e-15 1.75e-05 3s 45 7.02723250e+01 6.89682922e+01 5.97e-02 7.76e-15 9.61e-06 3s 46 7.02350957e+01 6.94706040e+01 4.95e-02 6.94e-15 5.64e-06 4s 47 7.01344960e+01 6.96814325e+01 2.32e-02 7.45e-15 3.34e-06 4s 48 7.00680748e+01 6.99037323e+01 6.30e-03 5.63e-15 1.21e-06 4s 49 7.00424071e+01 7.00302130e+01 2.05e-04 5.77e-15 8.95e-08 4s 50 7.00410006e+01 7.00409927e+01 4.72e-11 5.01e-15 5.85e-11 4s 51 7.00410000e+01 7.00410000e+01 1.03e-12 5.87e-15 6.86e-17 4s Barrier solved model in 51 iterations and 3.89 seconds Optimal objective 7.00410000e+01 Root crossover log... 0 PPushes remaining with PInf 0.0000000e+00 7s Push phase complete: Pinf 0.0000000e+00, Dinf 2.3169795e+01 7s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 54674 7.0041000e+01 0.000000e+00 0.000000e+00 7s 54674 7.0041000e+01 0.000000e+00 0.000000e+00 7s Root relaxation: objective 7.004100e+01, 54674 iterations, 7.06 seconds Total elapsed time = 21.97s Total elapsed time = 31.21s Total elapsed time = 37.94s Total elapsed time = 45.37s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 70.04100 0 186 - 70.04100 - - 53s H 0 0 72.0000000 70.04100 2.72% - 58s H 0 0 71.0000000 70.04100 1.35% - 62s Explored 0 nodes (99249 simplex iterations) in 62.76 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 7.100000000000e+01, best bound 7.100000000000e+01, gap 0.0% Preprocessing time: 2.20 seconds Gurobi run time: 62.76 seconds Total run time: 64.96 seconds Objective: 71 Solution: 1 x [16, 22, 31, 35, 56, 61, 63, 135] 1 x [2, 34, 41, 61, 87, 127, 134] 2 x [9, 80, 81, 120, 131, 133] 1 x [1, 40, 61, 113, 116, 133] 1 x [36, 68, 84, 104, 129, 132] 1 x [15, 38, 47, 57, 68, 129, 132] 2 x [7, 30, 41, 72, 94, 111, 130] 1 x [7, 54, 55, 63, 66, 111, 130] 1 x [2, 8, 32, 88, 111, 116, 129] 1 x [61, 62, 86, 96, 121, 128] 1 x [12, 33, 44, 64, 89, 116, 128] 1 x [10, 13, 22, 33, 40, 66, 107, 127] 1 x [2, 22, 29, 32, 40, 60, 107, 127] 1 x [23, 35, 44, 55, 81, 121, 126] 1 x [3, 23, 35, 47, 62, 126] 1 x [10, 23, 44, 46, 115, 124, 125] 2 x [14, 39, 58, 71, 75, 102, 125] 1 x [56, 65, 74, 111, 124, 124] 3 x [73, 77, 83, 88, 107, 123] 2 x [37, 64, 99, 114, 118, 122] 1 x [49, 87, 89, 101, 104, 122] 1 x [58, 81, 82, 93, 117, 121] 1 x [59, 81, 81, 93, 117, 121] 1 x [20, 36, 40, 68, 84, 116, 120] 1 x [9, 16, 20, 24, 67, 80, 81, 120] 1 x [77, 79, 85, 86, 104, 119] 1 x [13, 32, 44, 64, 99, 116, 118] 1 x [71, 75, 93, 95, 99, 118] 1 x [5, 30, 52, 76, 93, 111, 117] 1 x [12, 52, 56, 60, 93, 95, 117] 1 x [25, 27, 62, 79, 82, 93, 117] 1 x [45, 51, 52, 54, 72, 93, 117] 1 x [12, 20, 29, 40, 46, 60, 95, 116] 1 x [23, 25, 25, 31, 44, 46, 110, 115] 1 x [11, 41, 42, 70, 101, 106, 113] 1 x [11, 42, 47, 70, 95, 106, 113] 2 x [6, 28, 37, 91, 105, 106, 112] 1 x [3, 5, 27, 39, 58, 71, 102, 112] 1 x [6, 28, 54, 91, 98, 112] 2 x [6, 51, 54, 71, 94, 96, 112] 1 x [1, 26, 33, 33, 46, 77, 90, 110] 3 x [15, 18, 21, 34, 69, 73, 78, 109] 1 x [29, 32, 56, 68, 89, 103, 108] 1 x [4, 41, 70, 75, 83, 102, 107] 1 x [23, 27, 49, 83, 95, 101, 107] 1 x [4, 44, 70, 74, 86, 101, 104] 1 x [29, 50, 56, 68, 84, 94, 103] 2 x [4, 15, 23, 48, 65, 68, 90, 103] 1 x [27, 38, 47, 57, 62, 68, 103] 2 x [39, 48, 53, 64, 80, 99, 100] 1 x [19, 21, 31, 31, 59, 63, 96, 98] 2 x [16, 17, 24, 43, 60, 67, 92, 98] 1 x [21, 50, 54, 81, 84, 96, 97] 2 x [18, 21, 26, 52, 69, 73, 78, 79] 1 x [8, 17, 19, 29, 31, 52, 55, 63, 76] 1 x [13, 19, 25, 31, 31, 63, 76] 1 x [3, 8, 19, 47, 55, 62, 62, 63]