Build (method = -2) #dp: 184823 Step-3' Graph: 856 vertices and 70195 arcs (1.94s) Step-4' Graph: 851 vertices and 70185 arcs (1.97s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (1.97s) Optimize a model with 988 rows, 70186 columns and 208860 nonzeros Presolve removed 5 rows and 5 columns Presolve time: 1.00s Presolved: 983 rows, 70181 columns, 208858 nonzeros Variable types: 0 continuous, 70181 integer (7260 binary) Found heuristic solution: objective 372.0000000 Optimize a model with 983 rows, 70181 columns and 208858 nonzeros Presolved: 983 rows, 70181 columns, 208858 nonzeros Root barrier log... Ordering time: 0.06s Barrier statistics: AA' NZ : 1.303e+05 Factor NZ : 2.588e+05 (roughly 30 MBytes of memory) Factor Ops : 8.627e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.27309977e+04 -1.87304775e+06 2.24e+06 3.74e-02 2.90e+02 0s 1 2.28326432e+04 -4.42417932e+05 3.32e+05 1.11e-15 4.40e+01 0s 2 5.35445306e+03 -2.69887306e+05 4.13e+04 1.58e-14 6.88e+00 0s 3 4.75744975e+03 -1.73002765e+05 1.21e+04 1.40e-14 2.53e+00 1s 4 3.85514168e+03 -7.92056325e+04 7.20e+03 8.44e-15 1.20e+00 1s 5 2.80567623e+03 -4.30070061e+04 3.87e+03 1.11e-14 6.14e-01 1s 6 2.26056111e+03 -2.06416057e+04 2.59e+03 1.51e-14 3.33e-01 1s 7 1.90247568e+03 -1.16058945e+04 1.83e+03 2.26e-14 2.06e-01 1s 8 1.56294621e+03 -7.32295830e+03 1.16e+03 1.02e-14 1.27e-01 1s 9 1.50995545e+03 -5.39564696e+03 1.06e+03 1.07e-14 1.04e-01 1s 10 1.31032297e+03 -4.47448828e+03 7.37e+02 9.77e-15 7.72e-02 1s 11 1.20588636e+03 -3.70918318e+03 5.92e+02 6.22e-15 6.13e-02 1s 12 9.39696531e+02 -1.99735470e+03 3.20e+02 5.77e-15 3.23e-02 1s 13 8.95319237e+02 -1.84536292e+03 3.01e+02 5.11e-15 3.00e-02 1s 14 8.18747611e+02 -1.54536014e+03 2.67e+02 3.55e-15 2.55e-02 1s 15 7.35239908e+02 -1.29367171e+03 2.31e+02 3.33e-15 2.15e-02 1s 16 6.06723503e+02 -1.02494570e+03 1.75e+02 2.78e-15 1.64e-02 1s 17 5.88030723e+02 -7.64954486e+02 1.66e+02 1.67e-15 1.37e-02 2s 18 5.21518839e+02 -5.86336756e+02 1.29e+02 1.67e-15 1.07e-02 2s 19 5.19541682e+02 -3.89761161e+02 1.27e+02 9.99e-16 8.91e-03 2s 20 4.90980525e+02 -2.93916810e+02 8.95e+01 9.99e-16 7.15e-03 2s 21 4.71580577e+02 -2.72399034e+02 7.92e+01 8.88e-16 6.66e-03 2s 22 4.52324713e+02 -2.44572236e+02 7.47e+01 8.88e-16 6.23e-03 2s 23 4.30237961e+02 -2.26261255e+02 6.93e+01 7.77e-16 5.83e-03 2s 24 4.12919131e+02 -2.14217568e+02 6.59e+01 7.84e-16 5.56e-03 2s 25 3.95593062e+02 -2.04398598e+02 6.28e+01 8.88e-16 5.31e-03 2s 26 3.82840735e+02 -1.84784898e+02 6.04e+01 7.77e-16 5.03e-03 2s 27 2.96073453e+02 -1.46255944e+02 4.42e+01 7.77e-16 3.86e-03 2s 28 2.35378380e+02 -1.12691565e+02 3.44e+01 6.76e-16 3.01e-03 2s 29 2.14335648e+02 -9.30934884e+01 3.09e+01 6.33e-16 2.66e-03 2s 30 2.08201956e+02 -8.27949149e+01 2.99e+01 6.98e-16 2.52e-03 3s 31 1.57506466e+02 -5.84078383e+01 2.15e+01 5.55e-16 1.85e-03 3s 32 1.42993267e+02 -4.87662029e+01 1.89e+01 5.70e-16 1.63e-03 3s 33 1.18753380e+02 -1.51538786e+01 1.45e+01 4.84e-16 1.14e-03 3s 34 1.01235987e+02 4.93317077e+00 1.09e+01 4.00e-16 8.11e-04 3s 35 9.03331098e+01 1.08959895e+01 8.51e+00 4.34e-16 6.57e-04 3s 36 8.45113031e+01 1.40305158e+01 7.02e+00 5.30e-16 5.75e-04 3s 37 8.43123091e+01 2.26244669e+01 5.82e+00 5.25e-16 4.95e-04 3s 38 8.15370262e+01 3.59641399e+01 4.25e+00 4.51e-16 3.56e-04 3s 39 7.77915255e+01 5.17560421e+01 2.86e+00 3.52e-16 1.99e-04 3s 40 7.51578967e+01 5.50117745e+01 1.92e+00 4.52e-16 1.51e-04 3s 41 7.35153329e+01 5.92185508e+01 1.24e+00 4.94e-16 1.06e-04 3s 42 7.24769428e+01 6.23611443e+01 8.39e-01 4.42e-16 7.40e-05 3s 43 7.13991519e+01 6.50878077e+01 3.98e-01 4.44e-16 4.56e-05 3s 44 7.10513327e+01 6.79394949e+01 2.59e-01 3.75e-16 2.25e-05 4s 45 7.05347830e+01 6.87473091e+01 6.42e-02 4.34e-16 1.28e-05 4s 46 7.05030193e+01 6.93411753e+01 5.49e-02 4.44e-16 8.32e-06 4s 47 7.04707768e+01 6.96598672e+01 4.57e-02 4.33e-16 5.81e-06 4s 48 7.04069318e+01 6.98394261e+01 2.77e-02 4.11e-16 4.06e-06 4s 49 7.03425463e+01 6.99767934e+01 9.88e-03 4.72e-16 2.61e-06 4s 50 7.03186993e+01 7.01065415e+01 3.44e-03 4.06e-16 1.51e-06 4s 51 7.03159152e+01 7.01936042e+01 2.78e-03 3.75e-16 8.73e-07 4s 52 7.03070192e+01 7.02856065e+01 6.67e-04 3.67e-16 1.53e-07 4s 53 7.03040065e+01 7.03039085e+01 8.59e-07 4.27e-16 6.98e-10 4s 54 7.03040000e+01 7.03040000e+01 1.75e-12 3.70e-16 8.15e-16 4s Barrier solved model in 54 iterations and 4.30 seconds Optimal objective 7.03040000e+01 Root crossover log... 0 PPushes remaining with PInf 0.0000000e+00 7s Push phase complete: Pinf 0.0000000e+00, Dinf 1.4125047e+00 7s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 56767 7.0304000e+01 0.000000e+00 0.000000e+00 7s 56767 7.0304000e+01 0.000000e+00 0.000000e+00 7s Root relaxation: objective 7.030400e+01, 56767 iterations, 7.38 seconds Total elapsed time = 20.73s Total elapsed time = 28.18s Total elapsed time = 34.78s Total elapsed time = 40.28s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 70.30400 0 213 372.00000 70.30400 81.1% - 47s H 0 0 73.0000000 70.30400 3.69% - 48s H 0 0 72.0000000 70.30400 2.36% - 63s 0 0 70.30400 0 296 72.00000 70.30400 2.36% - 74s 0 0 70.30400 0 362 72.00000 70.30400 2.36% - 107s 0 0 70.30400 0 363 72.00000 70.30400 2.36% - 142s 0 0 70.30400 0 378 72.00000 70.30400 2.36% - 208s 0 0 70.30400 0 160 72.00000 70.30400 2.36% - 353s H 0 0 71.0000000 70.30400 0.98% - 358s Explored 0 nodes (144136 simplex iterations) in 358.52 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: 358.52 seconds Total run time: 360.73 seconds Objective: 71 Solution: 2 x [67, 72, 80, 104, 107, 137] 1 x [12, 31, 33, 72, 104, 107, 137] 1 x [44, 58, 87, 108, 133, 136] 1 x [53, 58, 88, 98, 133, 136] 1 x [10, 17, 37, 65, 98, 134, 135] 2 x [28, 68, 99, 106, 130, 135] 1 x [8, 21, 61, 68, 73, 130, 135] 1 x [8, 12, 15, 43, 50, 65, 98, 135] 1 x [11, 15, 74, 75, 90, 98, 134] 1 x [3, 4, 6, 25, 39, 55, 82, 132] 1 x [3, 95, 103, 113, 122, 131] 1 x [12, 12, 54, 68, 102, 120, 129] 1 x [38, 88, 93, 99, 120, 129] 1 x [8, 32, 38, 81, 88, 120, 129] 1 x [18, 18, 63, 68, 81, 120, 129] 1 x [53, 89, 95, 99, 102, 129] 1 x [18, 20, 24, 40, 48, 52, 95, 129] 1 x [13, 26, 33, 33, 57, 60, 74, 129] 1 x [5, 21, 78, 83, 89, 93, 128] 2 x [29, 63, 103, 118, 126, 127] 1 x [3, 95, 103, 113, 126, 127] 1 x [25, 26, 36, 86, 95, 102, 127] 2 x [12, 18, 26, 87, 113, 117, 125] 2 x [7, 24, 41, 70, 113, 117, 125] 3 x [51, 61, 92, 116, 122, 124] 1 x [3, 24, 83, 96, 122, 124] 2 x [22, 32, 38, 67, 90, 122, 124] 1 x [7, 34, 36, 83, 89, 122, 124] 1 x [8, 40, 44, 63, 100, 118, 123] 1 x [8, 44, 49, 60, 94, 118, 123] 1 x [54, 72, 93, 111, 114, 123] 2 x [2, 33, 63, 79, 82, 114, 123] 1 x [9, 46, 49, 55, 101, 113, 123] 1 x [8, 15, 43, 44, 49, 53, 90, 123] 1 x [5, 39, 55, 60, 107, 109, 121] 2 x [20, 35, 59, 69, 77, 118, 119] 1 x [10, 23, 32, 40, 43, 46, 115, 117] 1 x [10, 27, 42, 43, 46, 47, 96, 115] 1 x [2, 13, 17, 19, 56, 98, 110, 113] 1 x [3, 9, 49, 50, 55, 101, 113] 1 x [2, 28, 30, 32, 41, 70, 110, 112] 1 x [5, 39, 60, 66, 107, 109, 111] 2 x [7, 39, 60, 66, 105, 109, 111] 1 x [12, 19, 33, 51, 56, 61, 84, 110] 1 x [27, 31, 42, 85, 96, 108, 108] 1 x [16, 25, 76, 90, 91, 93, 107] 1 x [12, 30, 39, 40, 61, 63, 78, 102] 1 x [10, 26, 82, 89, 94, 97, 100] 1 x [2, 35, 81, 88, 94, 97, 100] 1 x [3, 10, 94, 97, 97, 97, 100] 2 x [10, 27, 27, 28, 71, 78, 86, 100] 1 x [10, 16, 25, 26, 27, 33, 44, 76, 100] 1 x [1, 2, 37, 77, 78, 99] 1 x [2, 27, 56, 63, 68, 81, 96] 3 x [13, 23, 45, 52, 62, 64, 76, 91] 1 x [4, 7, 14, 20, 54, 55, 59, 61, 82] 1 x [4, 20, 35, 59, 69, 77, 81, 81]