Build (method = -2) #dp: 16370 Step-3' Graph: 5183 vertices and 15542 arcs (0.68s) Step-4' Graph: 212 vertices and 5600 arcs (0.71s) #V4/#V3 = 0.04 #A4/#A3 = 0.36 Ready! (0.71s) Optimize a model with 353 rows, 5601 columns and 16383 nonzeros Presolve removed 4 rows and 54 columns Presolve time: 0.07s Presolved: 349 rows, 5547 columns, 16273 nonzeros Variable types: 0 continuous, 5547 integer (0 binary) Optimize a model with 349 rows, 5547 columns and 16273 nonzeros Presolved: 349 rows, 5547 columns, 16273 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 8.642e+03 Factor NZ : 1.900e+04 (roughly 3 MBytes of memory) Factor Ops : 1.553e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.33402904e+10 -6.03595565e+10 5.06e+11 2.22e-16 8.72e+07 0s 1 5.46279843e+09 -1.52674753e+10 8.23e+10 4.00e-04 1.47e+07 0s 2 6.86813139e+08 -3.85792204e+09 6.99e+09 5.88e-15 1.45e+06 0s 3 2.56820703e+08 -1.76700481e+09 1.16e+09 5.66e-15 3.20e+05 0s 4 1.50322257e+08 -7.29491561e+08 1.88e+08 5.44e-15 9.61e+04 0s 5 1.25554488e+08 -3.70184739e+08 8.19e+07 3.01e-15 5.08e+04 0s 6 1.02219451e+08 -1.68359299e+08 2.81e+07 2.65e-15 2.59e+04 0s 7 9.32789842e+07 -4.60259259e+07 1.22e+07 2.33e-15 1.30e+04 0s 8 8.76844686e+07 4.47943064e+07 1.34e+06 2.93e-15 3.86e+03 0s 9 8.45844982e+07 7.09036568e+07 1.38e+04 2.55e-15 1.22e+03 0s 10 8.35694901e+07 8.07820400e+07 3.11e+03 2.94e-15 2.48e+02 0s 11 8.33970094e+07 8.18979002e+07 2.06e+03 2.90e-15 1.34e+02 0s 12 8.31565346e+07 8.26125905e+07 7.74e+02 3.25e-15 4.85e+01 0s 13 8.30579452e+07 8.28737426e+07 2.64e+02 2.41e-15 1.64e+01 0s 14 8.30235406e+07 8.29603413e+07 9.92e+01 2.66e-15 5.63e+00 0s 15 8.30010912e+07 8.29978884e+07 2.15e+00 3.46e-15 2.85e-01 0s 16 8.30000011e+07 8.29999967e+07 1.11e-07 3.60e-09 3.91e-04 0s 17 8.30000000e+07 8.30000000e+07 2.98e-08 2.58e-12 3.91e-07 0s Barrier solved model in 17 iterations and 0.10 seconds Optimal objective 8.30000000e+07 Root relaxation: objective 8.300000e+07, 2649 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 8.300000e+07 8.3000e+07 0.0% - 0s Explored 0 nodes (2857 simplex iterations) in 0.37 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.300000000000e+07, best bound 8.300000000000e+07, gap 0.0% Preprocessing time: 0.74 seconds Gurobi run time: 0.37 seconds Total run time: 1.11 seconds Objective: 83000000 Solution: 1000000 x [1, 135, 141] 325000 x [2, 134, 141] 150000 x [2, 135, 140] 525000 x [2, 137, 138] 475000 x [3, 135, 138] 525000 x [3, 136, 137] 575000 x [4, 131, 140] 425000 x [4, 134, 137] 1000000 x [5, 129, 141] 525000 x [6, 131, 137] 475000 x [6, 132, 136] 850000 x [7, 130, 133] 150000 x [7, 131, 132] 625000 x [8, 120, 141] 875000 x [8, 123, 138] 500000 x [8, 129, 131] 1000000 x [9, 123, 134] 75000 x [10, 117, 140] 925000 x [10, 124, 131] 1000000 x [11, 115, 141] 125000 x [12, 114, 141] 875000 x [12, 115, 140] 375000 x [13, 116, 137] 1625000 x [13, 118, 135] 125000 x [14, 114, 138] 725000 x [14, 117, 135] 150000 x [14, 119, 133] 375000 x [15, 113, 130] 625000 x [15, 121, 122] 625000 x [16, 117, 124] 375000 x [16, 120, 121] 1000000 x [17, 112, 133] 275000 x [18, 104, 141] 800000 x [18, 117, 123] 925000 x [18, 119, 121] 425000 x [19, 116, 122] 575000 x [19, 117, 121] 1000000 x [20, 113, 121] 1000000 x [21, 103, 135] 1000000 x [22, 115, 117] 250000 x [23, 101, 134] 750000 x [23, 105, 130] 875000 x [24, 102, 130] 125000 x [24, 110, 122] 1000000 x [25, 96, 135] 75000 x [26, 99, 130] 1000000 x [26, 101, 127] 925000 x [26, 110, 119] 1000000 x [27, 110, 117] 500000 x [28, 90, 137] 750000 x [28, 106, 118] 750000 x [28, 110, 114] 1000000 x [29, 99, 124] 1000000 x [30, 90, 135] 1000000 x [30, 108, 114] 1000000 x [31, 103, 116] 500000 x [32, 87, 134] 750000 x [32, 101, 116] 125000 x [32, 102, 115] 625000 x [32, 104, 113] 500000 x [33, 90, 125] 500000 x [33, 107, 110] 1500000 x [34, 84, 137] 500000 x [34, 89, 125] 50000 x [35, 81, 139] 550000 x [35, 82, 137] 325000 x [35, 89, 122] 325000 x [35, 92, 118] 750000 x [35, 105, 106] 500000 x [36, 88, 121] 500000 x [36, 103, 106] 600000 x [37, 77, 139] 950000 x [37, 81, 134] 450000 x [37, 82, 132] 1000000 x [38, 97, 109] 1000000 x [39, 73, 140] 675000 x [40, 72, 139] 325000 x [40, 77, 131] 500000 x [41, 89, 111] 500000 x [41, 91, 107] 1000000 x [42, 70, 138] 75000 x [43, 66, 137] 925000 x [43, 94, 99] 925000 x [44, 66, 132] 75000 x [44, 68, 130] 1000000 x [45, 74, 122] 825000 x [46, 58, 141] 850000 x [46, 62, 135] 325000 x [46, 72, 123] 1000000 x [46, 75, 120] 500000 x [47, 85, 105] 500000 x [47, 88, 98] 1550000 x [48, 59, 134] 450000 x [48, 68, 124] 825000 x [49, 54, 141] 1000000 x [49, 56, 138] 175000 x [49, 58, 135] 500000 x [50, 68, 122] 500000 x [50, 71, 118] 325000 x [51, 53, 140] 675000 x [51, 54, 139] 1000000 x [52, 60, 128] 675000 x [53, 89, 92] 500000 x [54, 58, 129] 1000000 x [54, 59, 126] 800000 x [54, 68, 118] 200000 x [54, 69, 117] 1000000 x [55, 61, 123] 1000000 x [57, 82, 100] 500000 x [58, 73, 110] 1000000 x [58, 78, 102] 450000 x [59, 62, 116] 1000000 x [59, 76, 104] 200000 x [62, 69, 110] 1000000 x [62, 74, 104] 500000 x [62, 84, 91] 1000000 x [63, 86, 87] 500000 x [64, 65, 111] 500000 x [64, 85, 87] 500000 x [65, 71, 103] 1000000 x [66, 77, 95] 1000000 x [67, 79, 93] 1100000 x [68, 69, 104] 75000 x [68, 77, 94] 500000 x [69, 73, 98] 1000000 x [80, 81, 83]