Build (method = -2) #dp: 28825 Step-3' Graph: 10364 vertices and 31085 arcs (2.00s) Step-4' Graph: 272 vertices and 10901 arcs (2.08s) #V4/#V3 = 0.03 #A4/#A3 = 0.35 Ready! (2.08s) Optimize a model with 462 rows, 10902 columns and 32166 nonzeros Presolve removed 5 rows and 86 columns Presolve time: 0.18s Presolved: 457 rows, 10816 columns, 31993 nonzeros Variable types: 0 continuous, 10816 integer (0 binary) Optimize a model with 457 rows, 10816 columns and 31993 nonzeros Presolved: 457 rows, 10816 columns, 31993 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.708e+04 Factor NZ : 3.346e+04 (roughly 5 MBytes of memory) Factor Ops : 3.731e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.86998106e+10 -1.57713421e+11 1.62e+12 2.22e-16 1.30e+08 0s 1 1.14353156e+10 -3.62975519e+10 2.67e+11 7.77e-16 2.20e+07 0s 2 1.14176434e+09 -9.11023923e+09 1.75e+10 2.95e-03 1.73e+06 0s 3 4.33057291e+08 -3.92817367e+09 2.49e+09 4.66e-15 3.45e+05 0s 4 2.68049604e+08 -1.75618020e+09 4.41e+08 2.33e-15 1.14e+05 0s 5 2.17352892e+08 -9.56221280e+08 1.74e+08 1.11e-15 6.11e+04 0s 6 1.94581885e+08 -1.69057064e+08 8.42e+07 4.44e-16 1.92e+04 0s 7 1.90043693e+08 -7.57940421e+07 5.55e+07 4.23e-16 1.37e+04 0s 8 1.76465250e+08 5.86535527e+07 8.72e+06 3.57e-16 5.58e+03 0s 9 1.71000084e+08 1.25831472e+08 7.88e-07 3.63e-16 2.07e+03 0s 10 1.68292946e+08 1.57441110e+08 9.74e-08 4.44e-16 4.97e+02 0s 11 1.67596199e+08 1.62375765e+08 1.09e-07 4.44e-16 2.39e+02 0s 12 1.67282714e+08 1.65182321e+08 1.02e-07 4.44e-16 9.63e+01 0s 13 1.67122816e+08 1.66310432e+08 1.40e-08 3.33e-16 3.72e+01 0s 14 1.67050867e+08 1.66805098e+08 1.60e-07 3.33e-16 1.13e+01 0s 15 1.67023670e+08 1.66951525e+08 2.37e-08 3.34e-16 3.31e+00 0s 16 1.67001418e+08 1.66995112e+08 9.78e-08 3.37e-16 2.89e-01 0s 17 1.67000003e+08 1.66999994e+08 5.02e-08 1.24e-10 4.28e-04 0s 18 1.67000000e+08 1.67000000e+08 2.10e-07 3.40e-13 4.28e-07 0s Barrier solved model in 18 iterations and 0.19 seconds Optimal objective 1.67000000e+08 Warning: Markowitz tolerance tightened to 0.5 Root relaxation: objective 1.670000e+08, 9091 iterations, 0.33 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1.6700e+08 0 72 - 1.6700e+08 - - 1s H 0 0 2.190000e+08 1.6700e+08 23.7% - 1s H 0 0 1.670000e+08 1.6700e+08 0.00% - 1s H 0 0 1.670000e+08 1.6700e+08 0.00% - 1s H 0 0 1.670000e+08 1.6700e+08 0.0% - 2s Explored 0 nodes (11543 simplex iterations) in 2.32 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.670000000000e+08, best bound 1.670000000000e+08, gap 0.0% Preprocessing time: 2.13 seconds Gurobi run time: 2.32 seconds Total run time: 4.45 seconds Objective: 167000000 Solution: 1000000 x [1, 189, 190] 1000000 x [2, 188, 190] 222219 x [3, 183, 190] 1777781 x [3, 184, 189] 1000000 x [4, 183, 188] 1000000 x [5, 181, 189] 55558 x [6, 178, 190] 944442 x [6, 181, 187] 2000000 x [7, 181, 185] 1000000 x [8, 181, 183] 1000000 x [9, 174, 188] 1000000 x [10, 178, 182] 999999 x [11, 174, 184] 1 x [11, 177, 181] 1000000 x [11, 178, 180] 555559 x [12, 172, 185] 1444441 x [12, 178, 179] 222222 x [13, 169, 187] 666665 x [13, 173, 183] 111113 x [13, 177, 179] 1000000 x [14, 175, 180] 1000000 x [15, 176, 177] 222222 x [16, 162, 190] 2666667 x [16, 165, 187] 1111111 x [16, 171, 181] 277777 x [17, 163, 188] 222224 x [17, 166, 185] 277776 x [17, 170, 181] 222223 x [17, 172, 179] 1000000 x [18, 169, 181] 1000000 x [19, 161, 187] 2000000 x [20, 155, 189] 166667 x [20, 161, 183] 1833333 x [20, 165, 179] 1000000 x [21, 154, 188] 1000000 x [22, 164, 177] 1000000 x [23, 165, 175] 500000 x [24, 157, 181] 1500000 x [24, 165, 173] 1500000 x [25, 159, 178] 222224 x [25, 164, 173] 277776 x [25, 166, 171] 222222 x [26, 153, 183] 222222 x [26, 155, 181] 1000000 x [26, 159, 177] 555556 x [26, 162, 174] 1222224 x [27, 154, 181] 777776 x [27, 164, 171] 999999 x [28, 149, 184] 1000001 x [28, 150, 183] 611111 x [29, 149, 183] 1388889 x [29, 158, 174] 277779 x [30, 159, 172] 833328 x [30, 160, 171] 888893 x [30, 163, 168] 1000000 x [31, 151, 178] 1000000 x [32, 161, 167] 1333333 x [33, 141, 187] 1055556 x [33, 153, 174] 611111 x [33, 158, 169] 1000000 x [34, 149, 177] 444443 x [35, 142, 184] 555557 x [35, 154, 171] 222223 x [36, 134, 190] 444448 x [36, 150, 173] 499999 x [36, 157, 166] 833330 x [36, 160, 163] 1 x [37, 139, 184] 55558 x [37, 142, 181] 388889 x [37, 147, 175] 944439 x [37, 150, 172] 833333 x [37, 153, 169] 111108 x [37, 154, 168] 777778 x [37, 155, 167] 222221 x [37, 159, 163] 666673 x [37, 160, 162] 722223 x [38, 134, 188] 1166666 x [38, 150, 171] 111111 x [38, 154, 167] 777779 x [38, 158, 163] 222221 x [38, 160, 161] 999999 x [39, 138, 181] 1 x [39, 157, 161] 111111 x [40, 147, 170] 1888889 x [40, 153, 164] 111111 x [41, 130, 185] 2000000 x [41, 133, 182] 222222 x [41, 140, 175] 555556 x [41, 145, 169] 111111 x [41, 147, 167] 3000000 x [42, 145, 167] 1000000 x [43, 124, 190] 1999999 x [44, 143, 168] 1 x [44, 149, 161] 1000000 x [45, 154, 155] 1000000 x [46, 141, 167] 388889 x [47, 132, 175] 55553 x [47, 134, 173] 1 x [47, 141, 166] 1000000 x [47, 145, 161] 111111 x [47, 149, 157] 444446 x [47, 150, 156] 2000000 x [48, 147, 158] 1000000 x [49, 137, 168] 777778 x [50, 135, 169] 222222 x [50, 142, 162] 1 x [51, 124, 178] 999999 x [51, 142, 158] 2000000 x [52, 129, 170] 388890 x [53, 113, 190] 388886 x [53, 118, 184] 222224 x [53, 121, 179] 611111 x [54, 112, 190] 1388889 x [54, 147, 148] 555556 x [55, 113, 185] 222222 x [55, 118, 179] 1000000 x [55, 119, 177] 2000000 x [55, 121, 174] 222222 x [55, 141, 152] 111110 x [56, 110, 190] 611110 x [56, 113, 184] 111114 x [56, 114, 183] 166666 x [56, 115, 182] 888889 x [57, 115, 181] 833333 x [57, 130, 161] 277778 x [57, 142, 149] 111111 x [58, 115, 179] 444444 x [58, 141, 148] 1 x [58, 143, 146] 444444 x [58, 144, 145] 611111 x [59, 106, 190] 1499998 x [59, 110, 185] 1000000 x [59, 111, 184] 388889 x [59, 112, 181] 500002 x [59, 119, 171] 388892 x [60, 110, 184] 888886 x [60, 114, 177] 722221 x [60, 119, 170] 1 x [60, 138, 148] 1 x [61, 132, 153] 999999 x [61, 139, 146] 2000000 x [62, 122, 162] 1 x [63, 106, 183] 999999 x [63, 132, 148] 55556 x [64, 130, 148] 944444 x [64, 135, 144] 777777 x [65, 119, 161] 222222 x [65, 121, 158] 1000000 x [65, 123, 156] 1 x [65, 134, 144] 833336 x [66, 100, 187] 555554 x [66, 121, 156] 999999 x [66, 124, 153] 611111 x [66, 132, 144] 999997 x [67, 97, 189] 722222 x [67, 101, 185] 388889 x [67, 102, 184] 611114 x [67, 118, 160] 277778 x [67, 135, 140] 111111 x [68, 95, 190] 1888889 x [68, 119, 157] 1000000 x [68, 127, 146] 2000000 x [69, 98, 186] 166667 x [70, 92, 190] 55556 x [70, 100, 182] 388889 x [70, 101, 181] 111110 x [70, 106, 173] 833334 x [70, 115, 160] 1444444 x [70, 125, 146] 1000000 x [71, 93, 187] 222222 x [72, 89, 189] 1000000 x [72, 92, 186] 777778 x [72, 118, 152] 277778 x [73, 87, 190] 111108 x [73, 91, 185] 3 x [73, 105, 170] 1000000 x [73, 116, 153] 111111 x [73, 119, 148] 500000 x [73, 126, 140] 2000000 x [74, 93, 182] 1000000 x [75, 117, 149] 222222 x [76, 87, 185] 777778 x [76, 89, 182] 833333 x [76, 92, 179] 888889 x [76, 101, 170] 222222 x [76, 106, 162] 55556 x [76, 125, 136] 1000000 x [77, 83, 188] 1000000 x [78, 95, 174] 1000000 x [78, 98, 171] 1000000 x [79, 98, 170] 2000000 x [79, 99, 169] 2000000 x [80, 86, 182] 1000000 x [80, 90, 177] 888889 x [81, 95, 171] 3111111 x [81, 102, 164] 1000000 x [82, 87, 179] 2000000 x [84, 120, 134] 888895 x [85, 91, 171] 111105 x [85, 100, 162] 1000000 x [86, 106, 152] 1500000 x [87, 125, 126] 1000000 x [88, 122, 128] 999997 x [91, 105, 149] 555556 x [91, 106, 146] 444444 x [91, 113, 136] 1000000 x [94, 96, 156] 1000000 x [95, 98, 153] 3 x [97, 100, 149] 1000000 x [97, 109, 137] 2000000 x [100, 103, 144] 2000000 x [100, 111, 132] 500000 x [102, 106, 136] 1000000 x [102, 107, 135] 1000000 x [104, 108, 131]