Build (method = -2) #dp: 6332 Step-3' Graph: 129 vertices and 2073 arcs (0.03s) Step-4' Graph: 89 vertices and 1993 arcs (0.03s) #V4/#V3 = 0.69 #A4/#A3 = 0.96 Ready! (0.03s) Optimize a model with 175 rows, 1994 columns and 5811 nonzeros Presolve removed 2 rows and 12 columns Presolve time: 0.01s Presolved: 173 rows, 1982 columns, 5787 nonzeros Variable types: 0 continuous, 1982 integer (0 binary) Found heuristic solution: objective 1.200000e+08 Found heuristic solution: objective 1.169999e+08 Optimize a model with 173 rows, 1982 columns and 5787 nonzeros Presolved: 173 rows, 1982 columns, 5787 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.936e+03 Factor NZ : 6.139e+03 Factor Ops : 3.135e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.09810090e+09 -1.07050875e+10 3.48e+10 2.22e-16 2.03e+07 0s 1 7.88086325e+08 -2.57100790e+09 5.42e+09 1.22e-15 3.31e+06 0s 2 1.89711280e+08 -9.02203692e+08 7.07e+08 2.71e-14 5.46e+05 0s 3 9.26919024e+07 -2.30268006e+08 4.11e+07 1.38e-14 9.04e+04 0s 4 6.36082869e+07 -1.13227263e+08 3.01e+06 7.22e-15 4.43e+04 0s 5 5.14996227e+07 -4.28612512e+07 1.52e+06 3.33e-15 2.35e+04 0s 6 4.54085746e+07 1.37723171e+07 5.78e+05 1.11e-15 7.86e+03 0s 7 4.19137703e+07 2.64112179e+07 9.36e+04 5.55e-16 3.83e+03 0s 8 4.07422252e+07 3.51611783e+07 1.01e+04 3.41e-16 1.38e+03 0s 9 4.04446042e+07 3.76293272e+07 5.30e+03 2.59e-16 6.95e+02 0s 10 4.01716585e+07 3.90974107e+07 1.34e+03 4.44e-16 2.65e+02 0s 11 4.00552921e+07 3.98235132e+07 2.15e+02 3.33e-16 5.72e+01 0s 12 4.00111867e+07 3.99486959e+07 2.67e+01 4.44e-16 1.54e+01 0s 13 4.00031556e+07 3.99890983e+07 5.57e+00 3.16e-16 3.47e+00 0s 14 4.00000529e+07 3.99999184e+07 4.85e-02 3.71e-16 3.32e-02 0s 15 4.00000000e+07 3.99999999e+07 1.50e-06 1.75e-10 1.49e-05 0s Barrier solved model in 15 iterations and 0.02 seconds Optimal objective 4.00000000e+07 Root relaxation: objective 4.000000e+07, 1915 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 4.000000e+07 4.0000e+07 0.0% - 0s Explored 0 nodes (2152 simplex iterations) in 0.10 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.000000000000e+07, best bound 4.000000000000e+07, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.10 seconds Total run time: 0.14 seconds Objective: 40000000 Solution: 1000000 x [2, 5, 86] 500000 x [2, 12, 85] 500000 x [4, 10, 85] 1000000 x [7, 8, 85] 1000000 x [2, 14, 84] 500000 x [1, 18, 83] 500000 x [4, 15, 83] 500000 x [5, 15, 82] 500000 x [6, 13, 82] 1000000 x [6, 14, 81] 1000000 x [9, 14, 80] 500000 x [6, 22, 79] 500000 x [15, 15, 79] 500000 x [5, 23, 78] 500000 x [14, 17, 78] 1500000 x [2, 27, 77] 500000 x [15, 17, 77] 1000000 x [16, 19, 76] 1000000 x [13, 23, 75] 1000000 x [11, 27, 74] 500000 x [13, 28, 73] 500000 x [14, 27, 73] 1000000 x [10, 31, 72] 500000 x [15, 31, 71] 500000 x [24, 24, 71] 500000 x [1, 39, 70] 500000 x [22, 28, 70] 1000000 x [20, 29, 69] 500000 x [1, 42, 68] 500000 x [17, 33, 68] 1000000 x [6, 41, 67] 500000 x [18, 34, 67] 500000 x [24, 30, 67] 500000 x [10, 42, 66] 500000 x [21, 34, 66] 500000 x [23, 33, 66] 500000 x [26, 31, 66] 1000000 x [21, 35, 65] 1000000 x [28, 32, 64] 1000000 x [3, 45, 63] 500000 x [12, 44, 62] 500000 x [24, 38, 62] 1000000 x [26, 36, 61] 500000 x [23, 39, 60] 500000 x [26, 38, 60] 1000000 x [11, 47, 59] 1000000 x [2, 54, 58] 500000 x [1, 55, 57] 500000 x [25, 44, 57] 1000000 x [9, 51, 56] 500000 x [17, 48, 55] 1000000 x [34, 40, 53] 500000 x [25, 45, 52] 500000 x [37, 37, 52] 500000 x [21, 50, 50] 500000 x [23, 49, 49] 500000 x [30, 45, 48] 1000000 x [36, 43, 46]