Build (method = -2) #dp: 7356 Step-3' Graph: 1488 vertices and 4457 arcs (0.08s) Step-4' Graph: 452 vertices and 2385 arcs (0.08s) #V4/#V3 = 0.30 #A4/#A3 = 0.54 Ready! (0.08s) Optimize a model with 516 rows, 2386 columns and 6258 nonzeros Presolve removed 30 rows and 69 columns Presolve time: 0.02s Presolved: 486 rows, 2317 columns, 6109 nonzeros Variable types: 0 continuous, 2317 integer (0 binary) Found heuristic solution: objective 8.500000e+07 Found heuristic solution: objective 8.100000e+07 Optimize a model with 486 rows, 2317 columns and 6109 nonzeros Presolved: 486 rows, 2317 columns, 6109 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.876e+03 Factor NZ : 1.483e+04 (roughly 1 MByte of memory) Factor Ops : 6.804e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.39920630e+09 -1.17512179e+10 5.12e+10 1.26e-02 4.04e+07 0s 1 7.30322985e+08 -8.68410243e+09 8.93e+09 1.82e-01 8.38e+06 0s 2 2.27023991e+08 -2.86910369e+09 1.42e+09 1.27e-02 1.53e+06 0s 3 1.21584221e+08 -6.37505155e+08 1.59e+08 1.11e-14 2.33e+05 0s 4 1.02465900e+08 -1.74020597e+08 5.07e+06 2.44e-15 6.05e+04 0s 5 9.18538176e+07 -1.01306353e+08 2.75e+06 1.55e-15 4.19e+04 0s 6 8.42555138e+07 -7.18197264e+07 1.79e+06 1.22e-15 3.37e+04 0s 7 7.35041221e+07 -2.46534519e+07 8.77e+05 7.77e-16 2.11e+04 0s 8 6.13819364e+07 6.31219483e+06 3.19e+05 6.66e-16 1.18e+04 0s 9 5.48207490e+07 2.86481319e+07 5.79e+04 3.48e-16 5.60e+03 0s 10 5.30579715e+07 3.96895338e+07 2.12e+04 2.68e-16 2.86e+03 0s 11 5.29470493e+07 4.36198225e+07 1.88e+04 3.33e-16 2.00e+03 0s 12 5.20609827e+07 4.66607955e+07 6.05e+03 3.33e-16 1.16e+03 0s 13 5.17501998e+07 4.90371637e+07 3.06e+03 4.44e-16 5.80e+02 0s 14 5.15304508e+07 5.00187647e+07 1.12e+03 4.44e-16 3.23e+02 0s 15 5.14766875e+07 5.06669730e+07 7.91e+02 3.33e-16 1.73e+02 0s 16 5.13794648e+07 5.08668152e+07 2.15e+02 4.44e-16 1.10e+02 0s 17 5.13365953e+07 5.11383594e+07 5.77e+01 4.44e-16 4.24e+01 0s 18 5.13110455e+07 5.12291739e+07 2.02e+01 3.33e-16 1.75e+01 0s 19 5.13007022e+07 5.12550850e+07 7.75e+00 3.58e-16 9.76e+00 0s 20 5.12941787e+07 5.12862283e+07 5.89e-01 3.78e-16 1.70e+00 0s 21 5.12928938e+07 5.12926300e+07 8.26e-02 3.45e-16 5.64e-02 0s 22 5.12926831e+07 5.12926828e+07 2.01e-07 1.24e-09 7.06e-05 0s 23 5.12926829e+07 5.12926829e+07 2.98e-07 1.64e-12 7.86e-10 0s Barrier solved model in 23 iterations and 0.05 seconds Optimal objective 5.12926829e+07 Root relaxation: objective 5.129268e+07, 385 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 5.1293e+07 0 73 8.1000e+07 5.1293e+07 36.7% - 0s H 0 0 5.129269e+07 5.1293e+07 0.00% - 0s H 0 0 5.129268e+07 5.1293e+07 0.00% - 0s H 0 0 5.129268e+07 5.1293e+07 0.00% - 0s Explored 0 nodes (510 simplex iterations) in 0.17 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.129268300000e+07, best bound 5.129268292683e+07, gap 0.0000% Preprocessing time: 0.10 seconds Gurobi run time: 0.17 seconds Total run time: 0.26 seconds Objective: 51292683 Solution: 1000000 x [1, 43] 3000000 x [2, 42] 1000000 x [2, 43] 2000000 x [3, 41] 3000000 x [4, 41] 634144 x [4, 56, 63] 1000000 x [4, 57, 61] 365856 x [4, 57, 62] 1000000 x [5, 40] 829274 x [6, 38] 170726 x [6, 54, 62] 1000000 x [7, 37] 1170726 x [7, 38] 1243905 x [7, 39] 219513 x [7, 52, 64] 365856 x [7, 53, 63] 1000000 x [8, 36] 2000000 x [9, 35] 2000000 x [9, 36] 317075 x [10, 51, 62] 682925 x [10, 54, 60] 1000000 x [11, 34] 780487 x [11, 49, 64] 853660 x [11, 55, 59] 365853 x [11, 56, 57] 1000000 x [12, 33] 1000000 x [13, 32] 170735 x [13, 33] 829265 x [13, 55, 57] 2000000 x [14, 30] 1000000 x [15, 29] 1000000 x [16, 28] 463412 x [16, 29] 536588 x [16, 51, 58] 2000000 x [17, 27] 146343 x [18, 44, 62] 853657 x [18, 47, 60] 1000000 x [19, 26] 463415 x [19, 46, 60] 536585 x [19, 53, 55] 1000000 x [20, 25] 146340 x [20, 47, 59] 3 x [20, 47, 60] 73170 x [20, 49, 57] 1780487 x [20, 52, 55] 1000000 x [21, 24] 1000000 x [22, 23] 1000000 x [22, 46, 58] 463412 x [29, 40, 58] 73176 x [29, 44, 54] 365853 x [31, 39, 57] 73173 x [31, 43, 54] 97559 x [31, 44, 53] 463415 x [31, 45, 51] 1000000 x [31, 46, 50] 682922 x [33, 44, 51] 146343 x [33, 46, 49] 1000000 x [33, 47, 48] 390242 x [39, 43, 46] 536585 x [40, 43, 45] 3 x [40, 55, 56, 57]