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 26 rows and 26 columns Presolve time: 0.02s Presolved: 167 rows, 2931 columns, 8580 nonzeros Variable types: 0 continuous, 2931 integer (0 binary) Found heuristic solution: objective 3.940000e+08 Optimize a model with 167 rows, 2931 columns and 8580 nonzeros Presolved: 167 rows, 2931 columns, 8580 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.423e+03 Factor NZ : 8.591e+03 (roughly 1 MByte of memory) Factor Ops : 5.796e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.05244322e+08 -8.86861173e+10 9.82e+10 2.22e-16 1.27e+08 0s 1 4.23973387e+08 -5.12487148e+10 2.19e+10 3.09e-01 3.33e+07 0s 2 4.03128594e+08 -1.62892334e+10 5.45e+09 2.28e-02 8.49e+06 0s 3 3.94049549e+08 -5.38000062e+09 3.74e+08 5.05e-04 1.26e+06 0s 4 3.93424608e+08 -7.09004071e+08 2.08e-06 1.22e-15 1.86e+05 0s 5 3.81435930e+08 -4.60336233e+08 2.83e-05 9.40e-16 1.42e+05 0s 6 3.15108990e+08 -1.05710927e+08 1.79e-05 5.86e-16 7.11e+04 0s 7 2.75146104e+08 -3.24559720e+06 1.24e-05 5.85e-16 4.70e+04 0s 8 2.35344994e+08 7.45822304e+07 6.68e-06 6.51e-16 2.72e+04 0s 9 2.22336690e+08 1.26591821e+08 4.81e-06 6.70e-16 1.62e+04 0s 10 2.13503215e+08 1.45407796e+08 3.05e-06 6.52e-16 1.15e+04 0s 11 2.10682311e+08 1.70045358e+08 2.43e-06 5.72e-16 6.87e+03 0s 12 2.06852594e+08 1.83445495e+08 2.06e-06 6.75e-16 3.96e+03 0s 13 2.02779753e+08 1.90446274e+08 1.07e-06 4.50e-16 2.08e+03 0s 14 2.01041932e+08 1.94514998e+08 8.94e-07 4.41e-16 1.10e+03 0s 15 1.99952463e+08 1.95713890e+08 2.17e-07 3.42e-07 7.16e+02 0s 16 1.99491838e+08 1.97243165e+08 1.41e-07 5.71e-07 3.80e+02 0s 17 1.99281416e+08 1.97743737e+08 2.09e-07 3.36e-07 2.60e+02 0s 18 1.98917504e+08 1.98041460e+08 3.73e-07 4.39e-07 1.48e+02 0s 19 1.98835775e+08 1.98269772e+08 3.28e-07 2.32e-07 9.56e+01 0s 20 1.98755084e+08 1.98494573e+08 2.16e-07 8.61e-08 4.40e+01 0s 21 1.98620806e+08 1.98616504e+08 2.09e-07 4.55e-16 7.27e-01 0s 22 1.98620001e+08 1.98619997e+08 1.56e-07 2.85e-09 7.27e-04 0s 23 1.98620000e+08 1.98620000e+08 3.28e-07 3.55e-12 7.27e-07 0s Barrier solved model in 23 iterations and 0.07 seconds Optimal objective 1.98620000e+08 Warning: Markowitz tolerance tightened to 0.5 Root relaxation: objective 1.986200e+08, 2764 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1.9862e+08 0 49 3.9400e+08 1.9862e+08 49.6% - 0s H 0 0 1.986200e+08 1.9862e+08 0.00% - 0s H 0 0 1.986200e+08 1.9862e+08 0.00% - 0s H 0 0 1.986200e+08 1.9862e+08 0.0% - 0s Explored 0 nodes (3517 simplex iterations) in 0.32 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.986200000000e+08, best bound 1.986200000000e+08, gap 0.0% Preprocessing time: 0.05 seconds Gurobi run time: 0.32 seconds Total run time: 0.37 seconds Objective: 198620000 Solution: 3000000 x [31, 81] 1560000 x [4, 8, 81] 2440000 x [6, 6, 81] 6000000 x [32, 80] 5000000 x [33, 79] 4000000 x [34, 78] 6000000 x [35, 77] 2780000 x [4, 12, 77] 1220000 x [8, 8, 77] 6000000 x [36, 76] 4000000 x [37, 75] 4000000 x [2, 16, 75] 5000000 x [38, 74] 3000000 x [39, 73] 4000000 x [2, 18, 73] 4395000 x [1, 20, 72] 3605000 x [4, 17, 72] 1000000 x [9, 12, 72] 7000000 x [41, 71] 6000000 x [42, 70] 3000000 x [3, 21, 69] 4000000 x [44, 68] 2000000 x [45, 67] 3000000 x [46, 66] 3000000 x [12, 15, 66] 3000000 x [47, 65] 2000000 x [48, 64] 4000000 x [49, 63] 3000000 x [5, 25, 63] 6000000 x [50, 62] 980000 x [2, 29, 62] 1020000 x [12, 19, 62] 3000000 x [51, 61] 5000000 x [52, 60] 6000000 x [53, 59] 20000 x [2, 32, 59] 4000000 x [9, 25, 59] 900000 x [10, 24, 59] 80000 x [12, 22, 59] 3000000 x [54, 58] 3010000 x [55, 57] 990000 x [12, 24, 57] 5500000 x [56, 56] 4990000 x [14, 24, 55] 900000 x [3, 36, 54] 1595000 x [6, 33, 54] 2000000 x [7, 32, 54] 1130000 x [12, 27, 54] 1835000 x [13, 26, 54] 540000 x [16, 23, 54] 2000000 x [10, 31, 52] 4500000 x [13, 29, 51] 3500000 x [16, 26, 51] 1000000 x [13, 32, 48] 4000000 x [7, 8, 11, 48] 3605000 x [1, 45, 47] 100000 x [10, 36, 47] 295000 x [23, 23, 47] 1840000 x [19, 29, 45] 555000 x [24, 24, 45] 1565000 x [17, 32, 44] 1060000 x [19, 30, 44] 375000 x [21, 28, 44] 605000 x [20, 30, 43] 4625000 x [22, 28, 43] 2770000 x [23, 27, 43] 3000000 x [5, 7, 22, 40] 1405000 x [30, 30, 33] 55000 x [4, 19, 19, 32] 680000 x [29, 32, 32] 525000 x [6, 17, 21, 30] 100000 x [3, 21, 23, 27] 665000 x [13, 16, 19, 26] 10000 x [14, 17, 19, 24] 295000 x [16, 17, 19, 22]