Build (method = -2) #dp: 6198 Step-3' Graph: 113 vertices and 1513 arcs (0.02s) Step-4' Graph: 80 vertices and 1447 arcs (0.02s) #V4/#V3 = 0.71 #A4/#A3 = 0.96 Ready! (0.02s) Optimize a model with 156 rows, 1448 columns and 4190 nonzeros Presolve removed 26 rows and 43 columns Presolve time: 0.01s Presolved: 130 rows, 1405 columns, 4081 nonzeros Variable types: 0 continuous, 1405 integer (0 binary) Found heuristic solution: objective 2.130000e+08 Optimize a model with 130 rows, 1405 columns and 4081 nonzeros Presolved: 130 rows, 1405 columns, 4081 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.563e+03 Factor NZ : 4.672e+03 Factor Ops : 2.259e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.50374989e+09 -1.60100476e+10 3.99e+10 2.22e-16 4.78e+07 0s 1 1.27377895e+09 -4.03575344e+09 6.75e+09 8.88e-16 8.31e+06 0s 2 3.53119818e+08 -1.51130089e+09 8.56e+08 1.33e-14 1.36e+06 0s 3 1.97036859e+08 -5.17338391e+08 3.58e+07 9.21e-15 2.70e+05 0s 4 1.52000945e+08 -1.95157736e+08 9.92e+06 4.22e-15 1.25e+05 0s 5 1.27013965e+08 -3.34093674e+07 4.34e+06 1.78e-15 5.70e+04 0s 6 1.18412627e+08 6.03650636e+06 2.68e+06 8.88e-16 3.97e+04 0s 7 1.09446907e+08 6.45089963e+07 1.19e+06 5.62e-16 1.58e+04 0s 8 1.04140442e+08 8.65813114e+07 1.73e+05 5.52e-16 6.14e+03 0s 9 1.02759338e+08 9.65680919e+07 5.79e+04 5.66e-16 2.16e+03 0s 10 1.01893259e+08 9.93374789e+07 6.57e+03 6.85e-16 8.93e+02 0s 11 1.01583361e+08 1.00777517e+08 1.31e+03 6.27e-16 2.82e+02 0s 12 1.01514399e+08 1.01172554e+08 6.64e+02 6.38e-16 1.19e+02 0s 13 1.01447736e+08 1.01330754e+08 1.29e+02 6.66e-16 4.09e+01 0s 14 1.01423760e+08 1.01413549e+08 3.91e+00 6.51e-16 3.57e+00 0s 15 1.01421783e+08 1.01421714e+08 3.48e-02 5.80e-16 2.43e-02 0s 16 1.01421769e+08 1.01421769e+08 8.20e-07 1.01e-10 2.80e-06 0s Barrier solved model in 16 iterations and 0.02 seconds Optimal objective 1.01421769e+08 Warning: Markowitz tolerance tightened to 0.5 Root relaxation: objective 1.014218e+08, 1005 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1.0142e+08 0 37 2.1300e+08 1.0142e+08 52.4% - 0s H 0 0 1.014218e+08 1.0142e+08 0.00% - 0s 0 0 1.0142e+08 0 49 1.0142e+08 1.0142e+08 0.00% - 0s 0 0 1.0142e+08 0 59 1.0142e+08 1.0142e+08 0.00% - 0s H 0 0 1.014218e+08 1.0142e+08 0.00% - 0s Cutting planes: Gomory: 2 Mod-K: 1 Explored 0 nodes (1293 simplex iterations) in 0.17 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.014217690000e+08, best bound 1.014217687133e+08, gap 0.0000% Preprocessing time: 0.03 seconds Gurobi run time: 0.17 seconds Total run time: 0.21 seconds Objective: 101421769 Solution: 3000000 x [29, 76] 1000000 x [30, 75] 2000000 x [1, 11, 75] 3000000 x [31, 74] 4000000 x [32, 73] 1999999 x [2, 12, 73] 1 x [6, 7, 73] 3000000 x [34, 72] 1000000 x [35, 71] 2000000 x [37, 70] 1000000 x [1, 17, 70] 75967 x [2, 16, 70] 424034 x [4, 13, 70] 1999999 x [6, 12, 70] 500000 x [9, 9, 70] 2000000 x [38, 69] 2000000 x [3, 15, 69] 1000000 x [5, 13, 69] 1000000 x [7, 12, 69] 3000000 x [39, 68] 1000000 x [40, 67] 2000000 x [41, 66] 520408 x [1, 21, 66] 2563491 x [2, 20, 66] 1000000 x [10, 12, 66] 916101 x [11, 11, 66] 1479592 x [1, 22, 65] 1383219 x [2, 21, 65] 2137189 x [4, 18, 65] 1000000 x [42, 64] 2000000 x [43, 63] 1000000 x [1, 24, 63] 3000000 x [44, 62] 977324 x [2, 24, 62] 159865 x [4, 21, 62] 1862811 x [7, 18, 62] 2000000 x [45, 61] 3000000 x [46, 60] 265307 x [45, 60] 278912 x [4, 23, 60] 167798 x [11, 16, 60] 1287983 x [13, 13, 60] 4000000 x [47, 59] 2000000 x [48, 58] 2000000 x [49, 57] 499999 x [7, 23, 57] 500001 x [8, 22, 57] 5000000 x [50, 56] 1000000 x [14, 16, 56] 2000000 x [51, 55] 1000000 x [52, 54] 1 x [12, 22, 53] 1 x [12, 53] 1999999 x [53, 53] 2000000 x [16, 19, 51] 221089 x [15, 23, 48] 359409 x [16, 22, 48] 419502 x [19, 19, 48] 2000000 x [16, 23, 47] 637189 x [7, 35, 45] 499999 x [8, 34, 45] 160996 x [19, 22, 45] 436509 x [20, 21, 45] 3000000 x [21, 27, 39] 396826 x [16, 35, 36] 2022676 x [24, 27, 36] 22676 x [25, 26, 36] 778911 x [15, 36, 36] 1977324 x [25, 27, 35] 988661 x [26, 26, 35] 500001 x [22, 31, 34] 2 x [26, 28, 33] 499999 x [21, 33, 33] 499999 x [28, 28, 31]