Build (method = -2) #dp: 7109 Step-3' Graph: 114 vertices and 2960 arcs (0.03s) Step-4' Graph: 112 vertices and 2956 arcs (0.03s) #V4/#V3 = 0.98 #A4/#A3 = 1.00 Ready! (0.03s) Optimize a model with 193 rows, 2957 columns and 8657 nonzeros Presolve removed 27 rows and 27 columns Presolve time: 0.02s Presolved: 166 rows, 2930 columns, 8578 nonzeros Variable types: 0 continuous, 2930 integer (0 binary) Optimize a model with 166 rows, 2930 columns and 8578 nonzeros Presolved: 166 rows, 2930 columns, 8578 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.312e+03 Factor NZ : 8.605e+03 (roughly 1 MByte of memory) Factor Ops : 5.971e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.21648592e+09 -2.31486091e+10 4.99e+10 2.22e-16 3.69e+07 0s 1 1.40677622e+09 -8.20525211e+09 1.00e+10 6.66e-16 7.81e+06 0s 2 3.64990677e+08 -3.35202165e+09 9.90e+08 1.09e-14 1.16e+06 0s 3 2.48519387e+08 -7.24687686e+08 5.01e+07 2.56e-14 1.81e+05 0s 4 2.14697905e+08 -3.25632689e+08 6.18e+06 1.24e-14 9.29e+04 0s 5 1.81095138e+08 -1.08736994e+08 3.77e+06 5.77e-15 4.97e+04 0s 6 1.49874900e+08 -3.46116588e+07 2.07e+06 3.55e-15 3.15e+04 0s 7 1.22899828e+08 3.95538615e+07 1.03e+06 8.88e-16 1.42e+04 0s 8 1.13625116e+08 6.11749741e+07 5.79e+05 5.47e-16 8.93e+03 0s 9 1.12455000e+08 6.87101094e+07 5.27e+05 5.55e-16 7.45e+03 0s 10 1.08224299e+08 8.40430731e+07 3.40e+05 4.26e-16 4.11e+03 0s 11 1.03564568e+08 9.56075007e+07 4.60e+04 4.10e-16 1.35e+03 0s 12 1.02176012e+08 9.83260812e+07 1.08e+04 3.35e-16 6.51e+02 0s 13 1.01809271e+08 9.97773192e+07 4.89e+03 5.55e-16 3.44e+02 0s 14 1.01639100e+08 1.00300388e+08 2.79e+03 5.41e-16 2.26e+02 0s 15 1.01504477e+08 1.00744407e+08 1.31e+03 5.27e-16 1.29e+02 0s 16 1.01453205e+08 1.01052584e+08 7.97e+02 3.33e-16 6.77e+01 0s 17 1.01398494e+08 1.01239737e+08 3.26e+02 4.44e-16 2.68e+01 0s 18 1.01376528e+08 1.01294900e+08 1.85e+02 6.66e-16 1.38e+01 0s 19 1.01370934e+08 1.01348997e+08 1.28e+02 5.55e-16 3.71e+00 0s 20 1.01360047e+08 1.01359856e+08 5.25e-02 6.20e-08 3.24e-02 0s 21 1.01360000e+08 1.01360000e+08 6.61e-08 1.21e-10 3.24e-05 0s Barrier solved model in 21 iterations and 0.04 seconds Optimal objective 1.01360000e+08 Root relaxation: objective 1.013600e+08, 2871 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 1.013600e+08 1.0136e+08 0.0% - 0s Explored 0 nodes (3377 simplex iterations) in 0.19 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.013600000000e+08, best bound 1.013600000000e+08, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.19 seconds Total run time: 0.23 seconds Objective: 101360000 Solution: 3000000 x [31, 81] 2000000 x [32, 80] 2000000 x [33, 79] 3540000 x [34, 78] 1460000 x [4, 11, 78] 4000000 x [35, 77] 4000000 x [36, 76] 2000000 x [37, 75] 1000000 x [3, 15, 75] 2000000 x [6, 12, 75] 2000000 x [38, 74] 1000000 x [39, 73] 880000 x [2, 18, 73] 120000 x [3, 17, 73] 1000000 x [40, 72] 1000000 x [41, 71] 3000000 x [42, 70] 1000000 x [1, 22, 70] 80000 x [2, 21, 70] 1320000 x [5, 18, 70] 600000 x [6, 17, 70] 2000000 x [43, 69] 2000000 x [44, 68] 2000000 x [45, 67] 2000000 x [46, 66] 1000000 x [47, 65] 1000000 x [48, 64] 2000000 x [49, 63] 1000000 x [4, 26, 63] 2000000 x [50, 62] 340000 x [2, 29, 62] 1660000 x [4, 27, 62] 2000000 x [51, 61] 440000 x [4, 28, 61] 680000 x [5, 27, 61] 1880000 x [11, 21, 61] 1000000 x [52, 60] 2000000 x [7, 26, 60] 2000000 x [53, 59] 3000000 x [54, 58] 120000 x [2, 33, 58] 80000 x [6, 29, 58] 1800000 x [17, 18, 58] 3000000 x [55, 57] 1000000 x [56, 56] 1860000 x [10, 28, 55] 1660000 x [11, 27, 55] 1480000 x [17, 21, 55] 1000000 x [11, 29, 53] 2000000 x [17, 23, 53] 2000000 x [8, 33, 52] 2000000 x [16, 25, 52] 2000000 x [22, 23, 48] 120000 x [2, 45, 46] 880000 x [3, 44, 46] 1000000 x [9, 38, 46] 1000000 x [14, 33, 46] 440000 x [4, 44, 45] 440000 x [24, 24, 45] 1000000 x [13, 36, 44] 1120000 x [20, 29, 44] 560000 x [21, 28, 44] 2000000 x [20, 30, 43] 2000000 x [19, 33, 41] 880000 x [20, 33, 40] 1000000 x [22, 31, 40] 1120000 x [24, 29, 40] 320000 x [2, 6, 32, 34] 140000 x [2, 10, 28, 34] 340000 x [29, 32, 32]