Build (method = -2) #dp: 174537 Step-3' Graph: 843 vertices and 66124 arcs (1.84s) Step-4' Graph: 839 vertices and 66116 arcs (1.88s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (1.88s) Optimize a model with 971 rows, 66117 columns and 196679 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.75s Presolved: 969 rows, 66115 columns, 196675 nonzeros Variable types: 0 continuous, 66115 integer (7052 binary) Found heuristic solution: objective 389.0000000 Optimize a model with 969 rows, 66115 columns and 196675 nonzeros Presolved: 969 rows, 66115 columns, 196675 nonzeros Root barrier log... Ordering time: 0.06s Barrier statistics: AA' NZ : 1.224e+05 Factor NZ : 2.441e+05 (roughly 30 MBytes of memory) Factor Ops : 7.658e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.23298439e+04 -1.60968759e+06 2.21e+06 2.59e-02 2.75e+02 0s 1 2.09698907e+04 -4.97456831e+05 4.49e+05 8.88e-16 5.69e+01 0s 2 4.41642911e+03 -2.08280754e+05 4.52e+04 2.18e-14 6.80e+00 0s 3 3.19167046e+03 -1.53164725e+05 1.90e+04 1.15e-14 3.17e+00 0s 4 3.05632995e+03 -7.46259029e+04 5.60e+03 9.33e-15 1.06e+00 1s 5 2.49986137e+03 -3.95072897e+04 3.43e+03 2.13e-14 5.69e-01 1s 6 2.29560729e+03 -1.89482541e+04 2.89e+03 2.04e-14 3.48e-01 1s 7 1.47944153e+03 -6.19704806e+03 1.05e+03 2.04e-14 1.14e-01 1s 8 1.31325169e+03 -3.60517734e+03 7.07e+02 1.20e-14 7.06e-02 1s 9 1.25420047e+03 -2.59228062e+03 6.12e+02 1.04e-14 5.41e-02 1s 10 1.03819394e+03 -2.17274400e+03 3.71e+02 7.11e-15 3.84e-02 1s 11 9.50120520e+02 -1.83970655e+03 3.25e+02 6.22e-15 3.25e-02 1s 12 8.99305780e+02 -1.57849740e+03 2.93e+02 5.77e-15 2.82e-02 1s 13 8.45811414e+02 -1.11155099e+03 2.50e+02 3.66e-15 2.16e-02 1s 14 7.56888105e+02 -8.62414273e+02 1.61e+02 3.00e-15 1.61e-02 1s 15 7.48428910e+02 -8.00411226e+02 1.57e+02 2.78e-15 1.53e-02 1s 16 7.21093149e+02 -6.31756961e+02 1.47e+02 2.44e-15 1.34e-02 1s 17 6.72779206e+02 -4.65788783e+02 1.33e+02 1.55e-15 1.13e-02 1s 18 5.88626340e+02 -4.24857371e+02 1.10e+02 1.33e-15 9.88e-03 1s 19 5.29463396e+02 -3.14387334e+02 9.46e+01 8.88e-16 8.15e-03 2s 20 5.20834036e+02 -2.89440173e+02 9.20e+01 1.11e-15 7.81e-03 2s 21 5.07813784e+02 -2.28084635e+02 8.77e+01 8.88e-16 7.09e-03 2s 22 4.96074104e+02 -1.85375667e+02 8.46e+01 6.99e-16 6.57e-03 2s 23 4.89527345e+02 -1.82890188e+02 8.25e+01 8.03e-16 6.46e-03 2s 24 4.74079938e+02 -1.77480334e+02 7.76e+01 9.28e-16 6.21e-03 2s 25 4.50274999e+02 -1.71042923e+02 7.25e+01 1.00e-15 5.89e-03 2s 26 4.06749516e+02 -1.53565866e+02 6.49e+01 9.64e-16 5.30e-03 2s 27 3.57590951e+02 -1.30950544e+02 5.69e+01 8.44e-16 4.61e-03 2s 28 3.40758830e+02 -1.23364922e+02 5.40e+01 9.29e-16 4.37e-03 2s 29 3.26695479e+02 -1.08635655e+02 5.14e+01 7.56e-16 4.10e-03 2s 30 2.86256939e+02 -9.75063625e+01 4.48e+01 7.97e-16 3.60e-03 2s 31 2.36909775e+02 -6.52117975e+01 3.63e+01 6.22e-16 2.83e-03 2s 32 1.88319149e+02 -4.10154281e+01 2.79e+01 5.76e-16 2.13e-03 2s 33 1.54290871e+02 -1.61021228e+01 2.18e+01 5.20e-16 1.58e-03 2s 34 1.10385220e+02 5.49655772e+00 1.30e+01 4.51e-16 9.47e-04 2s 35 9.97103789e+01 1.87436740e+01 1.06e+01 4.26e-16 7.22e-04 3s 36 9.26007058e+01 2.34837141e+01 8.92e+00 5.55e-16 6.10e-04 3s 37 8.47028417e+01 2.92346561e+01 6.62e+00 5.55e-16 4.79e-04 3s 38 8.08426042e+01 4.23862514e+01 4.96e+00 4.99e-16 3.24e-04 3s 39 7.88617979e+01 5.21151050e+01 3.43e+00 4.24e-16 2.19e-04 3s 40 7.68216677e+01 6.06860419e+01 1.85e+00 4.15e-16 1.28e-04 3s 41 7.45984709e+01 6.50542692e+01 9.71e-01 4.75e-16 7.43e-05 3s 42 7.34895823e+01 6.88130497e+01 4.78e-01 4.44e-16 3.60e-05 3s 43 7.28146413e+01 7.02333617e+01 1.99e-01 4.20e-16 1.97e-05 3s 44 7.25098098e+01 7.09797389e+01 9.27e-02 4.13e-16 1.17e-05 3s 45 7.23954736e+01 7.14723359e+01 5.52e-02 4.70e-16 7.02e-06 3s 46 7.23342991e+01 7.17014944e+01 3.58e-02 4.59e-16 4.81e-06 3s 47 7.23024179e+01 7.18827483e+01 2.61e-02 4.15e-16 3.19e-06 3s 48 7.22737754e+01 7.20005156e+01 1.74e-02 5.55e-16 2.08e-06 3s 49 7.22431020e+01 7.20703080e+01 7.99e-03 4.65e-16 1.31e-06 3s 50 7.22178135e+01 7.22012226e+01 2.08e-04 3.94e-16 1.26e-07 4s 51 7.22161012e+01 7.22055328e+01 1.06e-05 3.95e-16 7.99e-08 4s 52 7.22160001e+01 7.22159895e+01 2.27e-13 3.47e-16 8.01e-11 4s 53 7.22160000e+01 7.22160000e+01 5.40e-13 4.44e-16 8.01e-14 4s Barrier solved model in 53 iterations and 3.75 seconds Optimal objective 7.22160000e+01 Root crossover log... 0 PPushes remaining with PInf 0.0000000e+00 7s Push phase complete: Pinf 0.0000000e+00, Dinf 1.9345468e+00 7s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 53029 7.2216000e+01 0.000000e+00 0.000000e+00 7s 53029 7.2216000e+01 0.000000e+00 0.000000e+00 7s Root relaxation: objective 7.221600e+01, 53029 iterations, 6.59 seconds Total elapsed time = 18.15s Total elapsed time = 24.48s Total elapsed time = 30.82s Total elapsed time = 37.41s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 72.21600 0 206 389.00000 72.21600 81.4% - 44s H 0 0 75.0000000 72.21600 3.71% - 44s H 0 0 74.0000000 72.21600 2.41% - 59s 0 0 72.21600 0 291 74.00000 72.21600 2.41% - 69s 0 0 72.21600 0 316 74.00000 72.21600 2.41% - 89s H 0 0 73.0000000 72.21600 1.07% - 103s Cutting planes: Zero half: 2 Explored 0 nodes (97356 simplex iterations) in 103.12 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 7.300000000000e+01, best bound 7.300000000000e+01, gap 0.0% Preprocessing time: 2.11 seconds Gurobi run time: 103.12 seconds Total run time: 105.23 seconds Objective: 73 Solution: 2 x [17, 54, 103, 109, 124, 132] 2 x [29, 37, 52, 53, 81, 82, 132] 1 x [45, 48, 86, 96, 130, 131] 1 x [41, 82, 83, 85, 112, 131] 1 x [34, 85, 86, 93, 106, 131] 1 x [35, 84, 86, 93, 106, 131] 1 x [51, 56, 71, 111, 117, 130] 1 x [53, 56, 94, 95, 109, 129] 1 x [66, 67, 74, 88, 108, 129] 2 x [20, 21, 33, 69, 88, 108, 129] 1 x [33, 86, 89, 93, 106, 129] 1 x [19, 30, 55, 72, 73, 88, 129] 2 x [119, 120, 121, 122, 128] 1 x [51, 55, 61, 120, 121, 128] 1 x [6, 8, 50, 55, 104, 119, 128] 1 x [23, 35, 39, 43, 97, 102, 128] 1 x [6, 8, 47, 50, 103, 128, 128] 1 x [8, 12, 41, 50, 103, 128, 128] 1 x [34, 59, 85, 105, 125, 127] 1 x [56, 63, 90, 94, 104, 127] 1 x [12, 69, 105, 109, 117, 126] 1 x [2, 15, 23, 39, 46, 61, 87, 126] 1 x [16, 79, 83, 111, 124, 125] 1 x [2, 31, 39, 70, 79, 122, 125] 1 x [11, 49, 73, 86, 104, 125] 1 x [7, 17, 34, 54, 116, 119, 123] 1 x [4, 5, 7, 20, 35, 91, 120, 122] 2 x [5, 32, 49, 73, 86, 100, 122] 2 x [55, 72, 91, 94, 102, 120] 1 x [9, 37, 63, 63, 68, 104, 119] 1 x [56, 73, 83, 84, 119, 119] 2 x [1, 92, 107, 107, 114, 118] 1 x [20, 24, 27, 61, 105, 114, 118] 2 x [18, 19, 20, 78, 105, 113, 116] 2 x [11, 18, 19, 20, 36, 75, 105, 116] 1 x [14, 40, 48, 72, 78, 97, 115] 2 x [11, 13, 29, 37, 43, 44, 109, 114] 1 x [16, 26, 72, 74, 82, 83, 112] 2 x [25, 36, 52, 56, 93, 94, 110] 1 x [3, 10, 32, 39, 58, 69, 77, 108] 1 x [6, 8, 12, 29, 33, 37, 53, 107] 1 x [31, 40, 45, 55, 86, 101, 106] 1 x [10, 41, 55, 73, 86, 106] 1 x [69, 74, 82, 101, 101, 105] 1 x [3, 12, 33, 64, 74, 101, 101] 2 x [4, 47, 57, 62, 95, 99, 100] 3 x [23, 24, 46, 87, 91, 95, 100] 2 x [22, 41, 57, 67, 80, 97, 98] 1 x [22, 51, 57, 67, 77, 91, 97] 1 x [26, 45, 48, 73, 84, 91, 96] 1 x [10, 15, 34, 46, 51, 61, 87, 91] 1 x [31, 38, 62, 65, 86, 89, 90] 1 x [9, 11, 13, 28, 31, 37, 43, 76, 82] 1 x [21, 33, 42, 42, 42, 62, 69, 80] 1 x [23, 39, 40, 45, 55, 56, 60, 74] 1 x [14, 23, 31, 34, 39, 46, 60, 73] 1 x [1, 10, 14, 26, 51, 71, 71] 1 x [5, 11, 23, 33, 38, 38, 53, 61, 66]