Build (method = -2) #dp: 276256 Step-3' Graph: 951 vertices and 121654 arcs (3.06s) Step-4' Graph: 949 vertices and 121650 arcs (3.13s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (3.13s) Optimize a model with 1169 rows, 121651 columns and 363061 nonzeros Presolve removed 4 rows and 4 columns Presolve time: 2.00s Presolved: 1165 rows, 121647 columns, 363069 nonzeros Variable types: 0 continuous, 121647 integer (36743 binary) Found heuristic solution: objective 312.0000000 Optimize a model with 1165 rows, 121647 columns and 363069 nonzeros Presolved: 1165 rows, 121647 columns, 363069 nonzeros Root barrier log... Ordering time: 0.06s Barrier statistics: AA' NZ : 2.562e+05 Factor NZ : 4.197e+05 (roughly 50 MBytes of memory) Factor Ops : 1.892e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.06308626e+04 -6.33977162e+05 8.94e+05 5.47e-02 1.26e+02 0s 1 2.20107636e+04 -3.16766342e+05 1.04e+05 6.66e-16 1.57e+01 1s 2 5.25967629e+03 -2.09571834e+05 1.15e+04 7.77e-16 2.43e+00 1s 3 4.79548193e+03 -9.76117333e+04 2.10e+03 1.33e-15 6.45e-01 1s 4 3.43071484e+03 -2.56439023e+04 6.90e+02 1.44e-15 1.73e-01 1s 5 2.55457993e+03 -1.48813279e+04 3.87e+02 1.33e-15 1.00e-01 1s 6 1.60735352e+03 -7.13318118e+03 1.63e+02 8.88e-16 4.70e-02 1s 7 1.13920966e+03 -4.26596363e+03 8.61e+01 1.11e-15 2.73e-02 1s 8 9.44945267e+02 -2.98931146e+03 5.63e+01 8.47e-16 1.89e-02 2s 9 8.28075814e+02 -2.74519960e+03 4.18e+01 1.06e-15 1.66e-02 2s 10 7.74545044e+02 -2.37084925e+03 3.56e+01 1.19e-15 1.45e-02 2s 11 7.01704547e+02 -2.09762494e+03 3.02e+01 1.19e-15 1.28e-02 2s 12 6.71787956e+02 -1.80890730e+03 2.86e+01 1.48e-15 1.13e-02 2s 13 6.18007210e+02 -1.61038861e+03 2.47e+01 1.44e-15 1.01e-02 2s 14 5.82301028e+02 -1.36246617e+03 2.27e+01 1.32e-15 8.82e-03 2s 15 5.39854362e+02 -1.28513568e+03 2.00e+01 1.35e-15 8.22e-03 3s 16 5.20931551e+02 -1.22526403e+03 1.89e+01 1.54e-15 7.85e-03 3s 17 5.01762272e+02 -1.15912206e+03 1.77e+01 1.55e-15 7.45e-03 3s 18 4.39736531e+02 -9.45861056e+02 1.41e+01 1.57e-15 6.17e-03 3s 19 4.21131961e+02 -8.46660994e+02 1.29e+01 1.69e-15 5.63e-03 3s 20 3.82810144e+02 -6.13883382e+02 1.16e+01 1.34e-15 4.45e-03 3s 21 3.36687616e+02 -5.03102266e+02 9.29e+00 1.28e-15 3.72e-03 3s 22 3.05547171e+02 -3.81648135e+02 7.85e+00 1.20e-15 3.04e-03 3s 23 2.80260698e+02 -2.86765081e+02 6.94e+00 1.24e-15 2.51e-03 4s 24 2.50592216e+02 -2.56214443e+02 5.98e+00 1.14e-15 2.23e-03 4s 25 2.26525359e+02 -2.35684736e+02 5.32e+00 1.25e-15 2.03e-03 4s 26 1.94444958e+02 -1.79740036e+02 4.37e+00 1.10e-15 1.63e-03 4s 27 1.72300986e+02 -1.38450810e+02 3.71e+00 1.11e-15 1.35e-03 4s 28 1.41151968e+02 -1.17848592e+02 2.75e+00 1.09e-15 1.12e-03 4s 29 1.26346495e+02 -9.44038921e+01 2.28e+00 1.16e-15 9.48e-04 4s 30 1.12921228e+02 -5.36636266e+01 1.82e+00 1.06e-15 7.13e-04 5s 31 9.25240318e+01 -2.56725389e+01 1.10e+00 9.32e-16 5.01e-04 5s 32 8.53805105e+01 -1.06812553e+01 8.07e-01 1.15e-15 4.04e-04 5s 33 8.22937172e+01 7.86373581e+00 6.95e-01 1.11e-15 3.13e-04 5s 34 7.83116027e+01 1.54757724e+01 5.13e-01 1.32e-15 2.63e-04 5s 35 7.54215483e+01 2.33128136e+01 3.48e-01 1.21e-15 2.17e-04 5s 36 7.38222823e+01 3.29574422e+01 2.63e-01 1.37e-15 1.70e-04 5s 37 7.37696856e+01 3.99595006e+01 2.31e-01 1.03e-15 1.40e-04 5s 38 7.34839010e+01 4.31053977e+01 2.08e-01 9.54e-16 1.26e-04 6s 39 7.27794703e+01 4.70076179e+01 1.65e-01 1.07e-15 1.07e-04 6s 40 7.26028393e+01 5.00502900e+01 1.40e-01 1.10e-15 9.32e-05 6s 41 7.22790523e+01 5.37348374e+01 1.04e-01 1.12e-15 7.65e-05 6s 42 7.17795616e+01 6.12118740e+01 3.84e-02 8.54e-16 4.35e-05 6s 43 7.16962612e+01 6.51832236e+01 2.88e-02 7.62e-16 2.68e-05 6s 44 7.15576977e+01 6.79358883e+01 1.43e-02 6.28e-16 1.49e-05 6s 45 7.14766212e+01 6.90242857e+01 6.79e-03 6.56e-16 1.01e-05 7s 46 7.14472687e+01 6.97178623e+01 4.40e-03 7.08e-16 7.11e-06 7s 47 7.14323671e+01 7.02060318e+01 3.24e-03 8.13e-16 5.04e-06 7s 48 7.14118393e+01 7.08283656e+01 1.59e-03 5.89e-16 2.40e-06 7s 49 7.13991093e+01 7.12832864e+01 3.29e-04 4.82e-16 4.76e-07 7s 50 7.13950280e+01 7.13937332e+01 1.24e-06 5.55e-16 5.32e-09 7s 51 7.13950000e+01 7.13950000e+01 2.18e-12 6.66e-16 1.22e-14 7s Barrier solved model in 51 iterations and 7.30 seconds Optimal objective 7.13950000e+01 Root crossover log... 1 DPushes remaining with DInf 0.0000000e+00 8s 115273 PPushes remaining with PInf 0.0000000e+00 8s 83412 PPushes remaining with PInf 0.0000000e+00 10s 18597 PPushes remaining with PInf 0.0000000e+00 15s 0 PPushes remaining with PInf 0.0000000e+00 16s Push phase complete: Pinf 0.0000000e+00, Dinf 2.1138919e+00 16s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 115276 7.1395000e+01 0.000000e+00 0.000000e+00 16s 115276 7.1395000e+01 0.000000e+00 0.000000e+00 16s Root relaxation: objective 7.139500e+01, 115276 iterations, 16.47 seconds Total elapsed time = 46.49s Total elapsed time = 70.20s Total elapsed time = 87.72s Total elapsed time = 108.24s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 71.39500 0 248 312.00000 71.39500 77.1% - 124s H 0 0 74.0000000 71.39500 3.52% - 125s H 0 0 72.0000000 71.39500 0.84% - 135s Explored 0 nodes (181004 simplex iterations) in 135.23 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 7.200000000000e+01, best bound 7.200000000000e+01, gap 0.0% Preprocessing time: 3.52 seconds Gurobi run time: 135.23 seconds Total run time: 138.76 seconds Objective: 72 Solution: 1 x [13, 47, 117, 214, 220] 1 x [2, 16, 22, 28, 116, 182, 182, 220] 1 x [199, 203, 204, 219] 1 x [86, 103, 193, 203, 219] 1 x [48, 74, 80, 93, 98, 163, 219] 2 x [18, 66, 108, 182, 205, 218] 2 x [197, 198, 212, 217] 1 x [30, 90, 138, 147, 169, 217] 1 x [67, 90, 99, 146, 169, 217] 1 x [9, 12, 59, 77, 97, 128, 164, 217] 1 x [15, 22, 31, 31, 57, 106, 124, 157, 216] 2 x [51, 78, 90, 162, 200, 215] 1 x [5, 30, 90, 95, 140, 206, 213] 1 x [19, 29, 49, 102, 109, 116, 124, 213] 1 x [15, 23, 25, 139, 174, 197, 212] 1 x [15, 34, 67, 87, 174, 197, 212] 1 x [74, 152, 178, 191, 211] 1 x [96, 132, 179, 180, 210] 1 x [2, 17, 32, 52, 142, 153, 165, 210] 1 x [14, 24, 70, 120, 171, 173, 209] 1 x [15, 15, 37, 49, 103, 163, 180, 208] 1 x [21, 40, 114, 118, 135, 139, 208] 1 x [7, 101, 119, 144, 208, 208] 1 x [110, 147, 167, 173, 207] 1 x [13, 115, 121, 132, 201, 206] 2 x [62, 175, 183, 185, 202] 1 x [20, 42, 124, 132, 197, 201] 1 x [10, 69, 88, 106, 129, 172, 200] 1 x [38, 117, 121, 145, 168, 199] 1 x [7, 74, 161, 162, 193, 197] 1 x [34, 41, 47, 64, 94, 102, 194, 196] 1 x [124, 126, 171, 182, 196] 1 x [1, 74, 82, 94, 139, 156, 196] 2 x [90, 94, 102, 149, 152, 196] 1 x [13, 14, 19, 43, 52, 89, 161, 172, 195] 1 x [33, 122, 131, 147, 161, 195] 1 x [34, 41, 64, 68, 79, 87, 92, 96, 194] 1 x [29, 97, 138, 141, 191, 192] 1 x [60, 97, 105, 143, 161, 190] 1 x [44, 62, 66, 134, 141, 143, 189] 1 x [42, 44, 58, 63, 101, 115, 154, 188] 1 x [10, 24, 27, 79, 91, 137, 180, 187] 1 x [13, 116, 130, 155, 184, 186] 1 x [13, 34, 85, 87, 91, 100, 166, 184] 1 x [13, 35, 55, 75, 116, 130, 155, 184] 1 x [84, 97, 111, 133, 172, 183] 1 x [21, 76, 168, 170, 176, 181] 1 x [56, 105, 112, 160, 174, 180] 1 x [2, 45, 56, 71, 83, 109, 163, 180] 1 x [6, 40, 57, 63, 123, 132, 136, 180] 2 x [11, 20, 36, 104, 107, 151, 155, 179] 1 x [29, 59, 102, 116, 136, 152, 178] 1 x [42, 101, 154, 154, 158, 177] 1 x [11, 73, 76, 76, 77, 122, 154, 174] 1 x [14, 57, 70, 136, 158, 171, 173] 1 x [5, 81, 86, 92, 92, 103, 121, 169] 1 x [47, 68, 72, 113, 147, 163, 167] 1 x [14, 40, 51, 54, 57, 111, 125, 136, 167] 1 x [1, 39, 103, 142, 153, 159, 165] 1 x [21, 68, 83, 88, 92, 114, 126, 164] 1 x [4, 22, 31, 31, 38, 127, 156, 159, 161] 1 x [1, 8, 29, 34, 35, 55, 75, 81, 121, 134, 156] 1 x [11, 25, 46, 61, 82, 107, 113, 151, 155] 1 x [3, 18, 43, 50, 69, 72, 88, 90, 120, 152] 1 x [30, 32, 56, 95, 112, 142, 148, 150] 1 x [3, 26, 32, 37, 40, 53, 55, 65, 91, 94, 100, 125]