Build (method = -2) #dp: 16524 Step-3' Graph: 2416 vertices and 7241 arcs (0.21s) Step-4' Graph: 839 vertices and 4087 arcs (0.23s) #V4/#V3 = 0.35 #A4/#A3 = 0.56 Ready! (0.23s) Optimize a model with 920 rows, 4088 columns and 10590 nonzeros Presolve removed 29 rows and 60 columns Presolve time: 0.03s Presolved: 891 rows, 4028 columns, 10445 nonzeros Variable types: 0 continuous, 4028 integer (0 binary) Optimize a model with 891 rows, 4028 columns and 10445 nonzeros Presolve removed 1 rows and 1 columns Presolved: 890 rows, 4027 columns, 10443 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 7.034e+03 Factor NZ : 3.121e+04 (roughly 2 MBytes of memory) Factor Ops : 1.897e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.76043474e+10 -2.89558309e+11 1.35e+12 2.15e-02 6.78e+08 0s 1 1.39990339e+10 -1.53313510e+11 2.55e+11 7.67e-02 1.36e+08 0s 2 2.98086086e+09 -7.12936426e+10 3.51e+10 5.25e-03 2.33e+07 0s 3 1.15878409e+09 -1.75769067e+10 3.98e+09 7.99e-15 3.57e+06 0s 4 9.13849561e+08 -4.22641987e+09 3.04e+08 5.33e-15 7.03e+05 0s 5 8.65177112e+08 -2.41502944e+09 6.97e+07 3.11e-15 4.16e+05 0s 6 7.91079884e+08 -1.45017326e+09 3.92e+07 2.00e-15 2.82e+05 0s 7 6.59015162e+08 -6.99142969e+08 1.12e+07 8.88e-16 1.69e+05 0s 8 5.84510194e+08 -3.31018185e+08 5.99e+06 5.55e-16 1.14e+05 0s 9 5.41189375e+08 5.89823354e+06 3.87e+06 4.44e-16 6.64e+04 0s 10 4.68966380e+08 1.94199592e+08 1.52e+06 2.22e-16 3.40e+04 0s 11 4.33756423e+08 2.92101617e+08 6.78e+05 2.26e-16 1.75e+04 0s 12 4.28463218e+08 3.15959068e+08 5.47e+05 2.70e-16 1.39e+04 0s 13 4.16177285e+08 3.54402244e+08 2.31e+05 2.64e-16 7.64e+03 0s 14 4.09058505e+08 3.85066830e+08 7.29e+04 3.33e-16 2.96e+03 0s 15 4.06609551e+08 3.92623663e+08 2.03e+04 2.22e-16 1.73e+03 0s 16 4.05854557e+08 4.00850402e+08 7.94e+03 2.22e-16 6.18e+02 0s 17 4.05601384e+08 4.02277229e+08 4.80e+03 3.33e-16 4.11e+02 0s 18 4.05420319e+08 4.03583214e+08 2.07e+03 2.22e-16 2.27e+02 0s 19 4.05395304e+08 4.04436888e+08 1.67e+03 3.33e-16 1.18e+02 0s 20 4.05313369e+08 4.04848231e+08 6.57e+02 2.83e-16 5.75e+01 0s 21 4.05254759e+08 4.05215041e+08 1.23e+01 3.33e-16 4.91e+00 0s 22 4.05253342e+08 4.05253300e+08 8.34e-07 7.30e-10 5.19e-03 0s 23 4.05253333e+08 4.05253333e+08 1.19e-06 2.12e-12 5.19e-06 0s Barrier solved model in 23 iterations and 0.11 seconds Optimal objective 4.05253333e+08 Warning: Markowitz tolerance tightened to 0.5 Root relaxation: objective 4.052533e+08, 3274 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 4.0525e+08 0 54 - 4.0525e+08 - - 0s H 0 0 4.052533e+08 4.0525e+08 0.00% - 0s 0 0 4.0525e+08 0 99 4.0525e+08 4.0525e+08 0.00% - 0s H 0 0 4.052533e+08 4.0525e+08 0.00% - 0s H 0 0 4.052533e+08 4.0525e+08 0.0% - 0s Cutting planes: Gomory: 1 Explored 0 nodes (5050 simplex iterations) in 0.87 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.052533340000e+08, best bound 4.052533340000e+08, gap 0.0% Preprocessing time: 0.26 seconds Gurobi run time: 0.87 seconds Total run time: 1.13 seconds Objective: 405253334 Solution: 12000000 x [1, 51] 2000000 x [1, 73, 79] 12000000 x [2, 50] 2353348 x [2, 71, 80] 293204 x [2, 72, 79] 3353348 x [2, 73, 78] 100 x [2, 73, 79] 13000000 x [3, 49] 6000000 x [4, 48] 4000000 x [4, 68, 81] 2446718 x [4, 70, 79] 1553282 x [4, 74, 75] 9000000 x [5, 47] 8000000 x [6, 46] 8000000 x [7, 45] 12000000 x [8, 44] 11000000 x [9, 43] 14000000 x [10, 42] 5000000 x [10, 64, 79] 12000000 x [11, 41] 8000000 x [11, 61, 81] 13000000 x [12, 40] 13000000 x [13, 39] 9000000 x [14, 38] 10000000 x [15, 37] 7000000 x [16, 36] 17000000 x [17, 35] 7000000 x [18, 34] 4000000 x [18, 56, 79] 9000000 x [19, 33] 6000000 x [19, 77, 78, 80] 13830042 x [20, 32] 169958 x [20, 58, 75] 6000000 x [21, 31] 1643374 x [21, 56, 76] 799992 x [21, 58, 74] 556634 x [21, 59, 73] 3249986 x [22, 30] 996648 x [22, 62, 69] 6753366 x [22, 65, 66] 10000000 x [23, 29] 5646652 x [23, 61, 69] 5353348 x [23, 62, 68] 11000000 x [24, 28] 16000000 x [25, 27] 4623320 x [26, 60, 67] 5376680 x [26, 63, 64] 450016 x [27, 47, 79] 549984 x [27, 62, 64] 373334 x [30, 56, 67] 7376680 x [30, 60, 63] 2169958 x [32, 58, 63] 139834 x [36, 44, 73] 5860092 x [36, 58, 59] 74 x [36, 69, 74, 75] 1243288 x [37, 43, 73] 4403364 x [37, 49, 67] 353348 x [37, 55, 61] 723404 x [38, 40, 75] 1293304 x [38, 47, 68] 1983292 x [38, 56, 59] 2679960 x [40, 47, 66] 596636 x [40, 49, 64] 1000000 x [40, 56, 57] 756712 x [43, 66, 68, 77] 476700 x [44, 45, 64] 383466 x [44, 46, 63] 2523300 x [45, 46, 62] 93234 x [46, 63, 68, 77] 1220094 x [47, 62, 66, 79] 3356626 x [47, 62, 69, 76] 296664 x [52, 57, 66, 79] 56684 x [52, 57, 68, 77] 10646652 x [52, 57, 71, 74] 1293204 x [53, 56, 66, 79] 7706796 x [53, 56, 72, 73] 446718 x [54, 55, 68, 77] 7553282 x [54, 55, 70, 75] 2646652 x [55, 65, 77, 78, 80] 1599982 x [59, 63, 65, 67]