Build (method = -2) #dp: 241818 Step-3' Graph: 917 vertices and 116294 arcs (2.37s) Step-4' Graph: 913 vertices and 116286 arcs (2.43s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (2.43s) Optimize a model with 1176 rows, 116287 columns and 347041 nonzeros Presolve removed 8 rows and 11 columns Presolve time: 2.83s Presolved: 1168 rows, 116276 columns, 347039 nonzeros Variable types: 0 continuous, 116276 integer (50250 binary) Found heuristic solution: objective 331.0000000 Optimize a model with 1168 rows, 116276 columns and 347039 nonzeros Presolved: 1168 rows, 116276 columns, 347039 nonzeros Root barrier log... Ordering time: 0.06s Barrier statistics: AA' NZ : 2.496e+05 Factor NZ : 4.370e+05 (roughly 50 MBytes of memory) Factor Ops : 2.159e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.26173470e+04 -6.28134089e+05 1.10e+06 1.41e-01 1.05e+02 0s 1 2.29076209e+04 -2.73811068e+05 1.48e+05 7.77e-16 1.50e+01 1s 2 5.52234819e+03 -1.53866686e+05 1.84e+04 1.77e-14 2.34e+00 1s 3 4.50297452e+03 -7.72984237e+04 2.64e+03 1.38e-14 5.51e-01 1s 4 3.31949466e+03 -2.60334899e+04 7.98e+02 1.27e-14 1.71e-01 1s 5 2.05568419e+03 -9.97720306e+03 2.74e+02 1.39e-14 6.60e-02 1s 6 1.35904721e+03 -5.17933469e+03 1.38e+02 1.23e-14 3.47e-02 1s 7 1.02009891e+03 -2.77442425e+03 7.98e+01 1.37e-14 1.95e-02 1s 8 9.29433597e+02 -2.30744587e+03 6.94e+01 1.57e-14 1.65e-02 2s 9 8.06840499e+02 -1.98489308e+03 5.48e+01 1.80e-14 1.39e-02 2s 10 7.46818191e+02 -1.49977674e+03 4.92e+01 1.99e-14 1.12e-02 2s 11 6.33936661e+02 -1.18657312e+03 3.91e+01 1.77e-14 9.00e-03 2s 12 4.85362545e+02 -8.74081914e+02 2.48e+01 1.67e-14 6.53e-03 2s 13 4.18295401e+02 -7.11330088e+02 1.99e+01 1.74e-14 5.39e-03 2s 14 3.93188826e+02 -6.43993093e+02 1.80e+01 1.83e-14 4.93e-03 2s 15 3.74778266e+02 -5.95365016e+02 1.66e+01 2.00e-14 4.60e-03 2s 16 3.38895135e+02 -4.65754963e+02 1.40e+01 1.93e-14 3.80e-03 3s 17 3.15018904e+02 -3.65352165e+02 1.27e+01 1.93e-14 3.21e-03 3s 18 2.84935586e+02 -3.18153759e+02 1.08e+01 1.95e-14 2.83e-03 3s 19 2.73201533e+02 -3.00569170e+02 1.01e+01 2.08e-14 2.68e-03 3s 20 2.65967651e+02 -2.80990919e+02 9.61e+00 2.54e-14 2.55e-03 3s 21 2.40212245e+02 -2.26162693e+02 8.11e+00 2.42e-14 2.17e-03 3s 22 2.00248532e+02 -1.62786774e+02 6.10e+00 2.21e-14 1.67e-03 3s 23 1.89943368e+02 -1.38892889e+02 5.56e+00 2.34e-14 1.51e-03 3s 24 1.68302047e+02 -1.19535726e+02 4.41e+00 2.23e-14 1.31e-03 4s 25 1.48031576e+02 -8.42113692e+01 3.21e+00 2.21e-14 1.05e-03 4s 26 1.32200218e+02 -3.37137877e+01 2.20e+00 1.97e-14 7.40e-04 4s 27 1.20518452e+02 4.95984981e+00 1.52e+00 1.70e-14 5.12e-04 4s 28 1.09847533e+02 3.73102863e+01 8.96e-01 1.62e-14 3.19e-04 4s 29 1.05324362e+02 4.61134290e+01 5.86e-01 1.81e-14 2.59e-04 4s 30 1.03780130e+02 5.99532984e+01 4.59e-01 1.57e-14 1.91e-04 4s 31 1.02507061e+02 6.55024620e+01 3.37e-01 1.73e-14 1.61e-04 4s 32 1.01541878e+02 7.22992046e+01 2.35e-01 1.82e-14 1.27e-04 5s 33 1.01419805e+02 7.70729004e+01 2.11e-01 1.91e-14 1.05e-04 5s 34 1.01292846e+02 8.09689263e+01 1.89e-01 2.00e-14 8.79e-05 5s 35 1.01128829e+02 8.59650017e+01 1.62e-01 1.77e-14 6.55e-05 5s 36 1.00688115e+02 9.08254434e+01 9.81e-02 1.54e-14 4.25e-05 5s 37 1.00160814e+02 9.63579459e+01 1.93e-02 1.61e-14 1.64e-05 5s 38 1.00055849e+02 9.76526641e+01 9.10e-03 1.28e-14 1.03e-05 5s 39 1.00051794e+02 9.79361345e+01 8.74e-03 1.62e-14 9.10e-06 6s 40 1.00017904e+02 9.86928490e+01 5.94e-03 1.67e-14 5.70e-06 6s 41 9.99711120e+01 9.91197631e+01 2.11e-03 1.40e-14 3.66e-06 6s 42 9.99584397e+01 9.93747821e+01 1.13e-03 2.40e-14 2.51e-06 6s 43 9.99565842e+01 9.95827641e+01 9.85e-04 1.42e-14 1.61e-06 6s 44 9.99513271e+01 9.97076945e+01 5.54e-04 1.48e-14 1.05e-06 6s 45 9.99449429e+01 9.99298996e+01 5.79e-05 1.28e-14 6.47e-08 6s 46 9.99440142e+01 9.99435079e+01 3.22e-08 1.11e-14 2.18e-09 6s 47 9.99440000e+01 9.99439995e+01 1.70e-12 1.28e-14 2.18e-12 7s Barrier solved model in 47 iterations and 6.57 seconds Optimal objective 9.99440000e+01 Root crossover log... 339 DPushes remaining with DInf 0.0000000e+00 7s 0 DPushes remaining with DInf 3.7434852e+01 7s 106808 PPushes remaining with PInf 0.0000000e+00 7s 47917 PPushes remaining with PInf 0.0000000e+00 10s 0 PPushes remaining with PInf 0.0000000e+00 13s Push phase complete: Pinf 0.0000000e+00, Dinf 3.7434852e+01 13s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 107149 9.9944000e+01 0.000000e+00 0.000000e+00 13s 107149 9.9944000e+01 0.000000e+00 0.000000e+00 13s Root relaxation: objective 9.994400e+01, 107149 iterations, 13.48 seconds Total elapsed time = 36.69s Total elapsed time = 53.92s Total elapsed time = 76.85s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 99.94400 0 257 331.00000 99.94400 69.8% - 92s H 0 0 102.0000000 99.94400 2.02% - 92s H 0 0 101.0000000 99.94400 1.05% - 128s 0 0 99.94400 0 507 101.00000 99.94400 1.05% - 148s 0 0 99.94400 0 599 101.00000 99.94400 1.05% - 192s 0 0 99.94400 0 574 101.00000 99.94400 1.05% - 255s 0 0 99.94400 0 575 101.00000 99.94400 1.05% - 366s 0 0 99.94400 0 230 101.00000 99.94400 1.05% - 690s H 0 0 100.0000000 99.94400 0.06% - 708s Cutting planes: MIR: 1 Explored 0 nodes (231257 simplex iterations) in 708.55 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.000000000000e+02, best bound 1.000000000000e+02, gap 0.0% Preprocessing time: 2.81 seconds Gurobi run time: 708.55 seconds Total run time: 711.36 seconds Objective: 100 Solution: 1 x [83, 129, 179, 263] 1 x [104, 108, 178, 263] 1 x [20, 75, 88, 196, 262] 1 x [201, 225, 261] 1 x [9, 59, 63, 255, 260] 1 x [191, 235, 260] 1 x [1, 66, 140, 175, 259] 1 x [175, 251, 258] 1 x [40, 66, 118, 158, 257] 1 x [209, 220, 256] 1 x [8, 51, 111, 219, 256] 1 x [1, 97, 111, 175, 256] 1 x [3, 195, 215, 255] 1 x [38, 186, 188, 254] 1 x [8, 33, 68, 119, 138, 254] 2 x [193, 241, 253] 1 x [39, 65, 104, 178, 253] 1 x [207, 228, 252] 1 x [19, 38, 141, 202, 250] 1 x [187, 248, 249] 1 x [2, 35, 168, 197, 247] 1 x [6, 12, 37, 49, 67, 197, 247] 1 x [21, 193, 209, 246] 1 x [2, 102, 109, 162, 245] 1 x [75, 80, 109, 120, 245] 1 x [2, 196, 229, 244] 1 x [78, 106, 229, 244] 1 x [2, 5, 59, 106, 212, 243] 1 x [56, 143, 221, 242] 1 x [15, 61, 105, 217, 241] 1 x [26, 83, 110, 179, 241] 1 x [123, 142, 151, 241] 1 x [208, 239, 240] 1 x [7, 95, 108, 192, 239] 1 x [20, 105, 132, 140, 238] 1 x [45, 52, 81, 231, 237] 1 x [86, 134, 201, 237] 1 x [33, 36, 39, 66, 220, 236] 1 x [217, 234, 234] 1 x [28, 32, 70, 88, 169, 233] 1 x [224, 229, 232] 1 x [89, 123, 211, 231] 1 x [53, 177, 205, 231] 1 x [52, 190, 195, 230] 1 x [110, 121, 197, 228] 1 x [42, 103, 106, 158, 227] 1 x [79, 125, 225, 226] 1 x [83, 168, 179, 226] 1 x [82, 131, 217, 225] 1 x [32, 57, 62, 87, 127, 224] 1 x [58, 73, 131, 148, 223] 1 x [30, 61, 145, 184, 222] 1 x [31, 32, 98, 108, 125, 221] 1 x [23, 101, 102, 191, 218] 1 x [14, 46, 93, 114, 131, 217] 1 x [1, 3, 10, 64, 140, 174, 216] 1 x [18, 28, 49, 126, 190, 214] 1 x [9, 30, 84, 113, 173, 213] 1 x [129, 150, 162, 213] 1 x [34, 50, 66, 109, 147, 213] 1 x [77, 163, 205, 212] 1 x [115, 153, 177, 210] 1 x [92, 178, 182, 207] 1 x [46, 63, 74, 93, 130, 207] 1 x [119, 160, 172, 206] 1 x [23, 55, 69, 99, 165, 206] 1 x [100, 153, 202, 205] 1 x [20, 104, 118, 193, 204] 1 x [116, 160, 176, 204] 1 x [13, 20, 51, 68, 93, 157, 203] 1 x [23, 66, 166, 185, 200] 1 x [17, 71, 170, 183, 199] 1 x [43, 68, 165, 165, 199] 1 x [27, 132, 137, 144, 199] 1 x [22, 26, 74, 111, 191, 198] 1 x [22, 111, 117, 190, 198] 1 x [11, 41, 86, 124, 161, 198] 1 x [3, 56, 83, 129, 149, 198] 1 x [38, 54, 66, 128, 136, 195] 1 x [17, 24, 33, 42, 79, 85, 110, 194] 1 x [67, 88, 127, 157, 189] 1 x [25, 36, 43, 45, 117, 157, 186] 1 x [40, 76, 155, 184, 185] 1 x [30, 112, 149, 167, 181] 1 x [4, 40, 61, 72, 84, 156, 181] 1 x [36, 104, 157, 159, 180] 1 x [25, 39, 96, 128, 152, 180] 1 x [29, 40, 74, 129, 170, 177] 1 x [16, 52, 112, 114, 149, 174] 1 x [82, 91, 118, 164, 173] 1 x [148, 167, 170, 171] 1 x [19, 22, 47, 49, 142, 159, 170] 1 x [60, 113, 135, 157, 166] 1 x [37, 40, 60, 74, 93, 125, 166] 1 x [23, 36, 38, 44, 85, 85, 107, 163] 1 x [50, 51, 87, 132, 139, 154] 1 x [14, 38, 48, 61, 83, 91, 94, 148] 1 x [8, 41, 57, 100, 113, 133, 146] 1 x [54, 57, 62, 87, 90, 112, 122]