Build (method = -2) #dp: 7071 Step-3' Graph: 120 vertices and 1651 arcs (0.03s) Step-4' Graph: 85 vertices and 1581 arcs (0.03s) #V4/#V3 = 0.71 #A4/#A3 = 0.96 Ready! (0.03s) Optimize a model with 166 rows, 1582 columns and 4582 nonzeros Presolve removed 27 rows and 45 columns Presolve time: 0.02s Presolved: 139 rows, 1537 columns, 4467 nonzeros Variable types: 0 continuous, 1537 integer (0 binary) Optimize a model with 139 rows, 1537 columns and 4467 nonzeros Presolved: 139 rows, 1537 columns, 4467 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.004e+03 Factor NZ : 5.481e+03 Factor Ops : 2.892e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.18948619e+08 -6.39274714e+10 9.90e+10 2.22e-16 1.70e+08 0s 1 5.46930631e+08 -3.03920005e+10 1.67e+10 2.61e-01 3.46e+07 0s 2 5.08701699e+08 -7.53667748e+09 3.29e+09 1.35e-02 6.95e+06 0s 3 4.95924563e+08 -5.05977701e+09 4.40e+08 6.24e-03 2.28e+06 0s 4 4.48073245e+08 -1.85655721e+09 2.57e+07 1.63e-03 7.56e+05 0s 5 4.02689889e+08 -1.06658823e+09 1.06e+07 5.28e-04 4.76e+05 0s 6 3.19624098e+08 -1.73234072e+08 5.31e+06 1.87e-15 1.59e+05 0s 7 2.74518568e+08 4.28099378e+07 2.80e+06 2.05e-15 7.46e+04 0s 8 2.45868484e+08 1.00960348e+08 1.28e+06 2.17e-15 4.65e+04 0s 9 2.27744453e+08 1.29562037e+08 7.02e+05 1.91e-15 3.15e+04 0s 10 2.13612402e+08 1.84969934e+08 2.69e+05 2.07e-15 9.17e+03 0s 11 2.07177884e+08 1.96263610e+08 6.52e+04 2.15e-15 3.49e+03 0s 12 2.04829261e+08 2.00520673e+08 1.34e+04 2.23e-15 1.38e+03 0s 13 2.04278087e+08 2.02126552e+08 5.32e+03 2.29e-15 6.88e+02 0s 14 2.03944637e+08 2.03065181e+08 1.24e+03 2.23e-15 2.81e+02 0s 15 2.03896718e+08 2.03377063e+08 8.63e+02 2.50e-09 1.66e+02 0s 16 2.03832454e+08 2.03761807e+08 1.24e+02 3.89e-08 2.26e+01 0s 17 2.03814825e+08 2.03811848e+08 9.67e+00 1.85e-08 9.51e-01 0s 18 2.03813335e+08 2.03813332e+08 2.98e-07 6.74e-09 9.51e-04 0s 19 2.03813333e+08 2.03813333e+08 1.19e-07 5.79e-14 4.17e-09 0s Barrier solved model in 19 iterations and 0.02 seconds Optimal objective 2.03813333e+08 Warning: Markowitz tolerance tightened to 0.5 Root relaxation: objective 2.038133e+08, 708 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2.0381e+08 0 20 - 2.0381e+08 - - 0s H 0 0 2.038133e+08 2.0381e+08 0.00% - 0s Explored 0 nodes (946 simplex iterations) in 0.17 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.038133340000e+08, best bound 2.038133333333e+08, gap 0.0000% Preprocessing time: 0.04 seconds Gurobi run time: 0.17 seconds Total run time: 0.20 seconds Objective: 203813334 Solution: 5000000 x [31, 81] 2080000 x [1, 11, 81] 2360000 x [3, 9, 81] 560000 x [4, 8, 81] 6000000 x [32, 80] 1226667 x [1, 12, 80] 653333 x [4, 9, 80] 3120000 x [5, 8, 80] 4000000 x [33, 79] 1000000 x [4, 10, 79] 6000000 x [34, 78] 7000000 x [35, 77] 5000000 x [36, 76] 3000000 x [37, 75] 3000000 x [38, 74] 1360000 x [4, 15, 74] 2000000 x [5, 14, 74] 1720000 x [6, 13, 74] 920000 x [8, 11, 74] 3000000 x [39, 73] 360000 x [40, 72] 693333 x [1, 20, 72] 3000000 x [3, 18, 72] 2426667 x [4, 17, 72] 1520000 x [9, 12, 72] 5000000 x [41, 71] 3000000 x [2, 20, 71] 2000000 x [11, 11, 71] 6000000 x [42, 70] 4000000 x [43, 69] 2000000 x [7, 17, 69] 2720000 x [44, 68] 1280000 x [6, 19, 68] 5000000 x [45, 67] 4000000 x [46, 66] 6000000 x [47, 65] 880000 x [5, 23, 65] 2400000 x [8, 20, 65] 2360000 x [9, 19, 65] 360000 x [12, 16, 65] 1000000 x [48, 64] 2000000 x [1, 28, 64] 2000000 x [10, 19, 64] 6000000 x [49, 63] 1000000 x [5, 25, 63] 3360000 x [50, 62] 4640000 x [15, 16, 62] 3000000 x [51, 61] 1000000 x [6, 26, 61] 2000000 x [52, 60] 5000000 x [53, 59] 3893333 x [12, 22, 59] 820000 x [13, 21, 59] 1 x [17, 59] 286666 x [17, 17, 59] 5000000 x [54, 58] 9000000 x [55, 57] 2000000 x [56, 56] 1000000 x [14, 24, 55] 3000000 x [14, 25, 54] 3460000 x [13, 28, 52] 2740000 x [19, 22, 52] 800000 x [20, 21, 52] 4640000 x [3, 40, 50] 1000000 x [21, 26, 46] 1106667 x [9, 39, 45] 366666 x [22, 26, 45] 1026667 x [23, 25, 45] 1500000 x [24, 24, 45] 620000 x [19, 30, 44] 1106667 x [20, 29, 44] 2553333 x [23, 26, 44] 2380000 x [21, 30, 42] 1540000 x [23, 28, 42] 1000000 x [24, 27, 42] 2080000 x [25, 26, 42] 893333 x [25, 29, 39] 3000000 x [27, 29, 37] 2000000 x [27, 30, 36] 1 x [22, 26]