Build (method = -2) #dp: 3130 Step-3' Graph: 96 vertices and 548 arcs (0.01s) Step-4' Graph: 96 vertices and 548 arcs (0.01s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.01s) Optimize a model with 116 rows, 549 columns and 1508 nonzeros Presolve removed 9 rows and 9 columns Presolve time: 0.00s Presolved: 107 rows, 540 columns, 1483 nonzeros Variable types: 0 continuous, 540 integer (0 binary) Found heuristic solution: objective 833.0000000 Found heuristic solution: objective 660.0000000 Optimize a model with 107 rows, 540 columns and 1483 nonzeros Presolved: 107 rows, 540 columns, 1483 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 9.420e+02 Factor NZ : 2.523e+03 Factor Ops : 7.319e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.42595363e+03 -3.53256471e+04 3.09e+04 2.22e-16 2.72e+02 0s 1 1.71249760e+03 -2.26392429e+04 4.66e+03 4.44e-16 5.38e+01 0s 2 9.20288778e+02 -6.08489634e+03 4.74e+02 4.88e-15 8.31e+00 0s 3 7.75316862e+02 -1.23707918e+03 8.31e+00 1.55e-15 1.86e+00 0s 4 6.32708817e+02 -2.81828054e+02 4.22e-02 5.55e-16 8.38e-01 0s 5 5.23405728e+02 5.23050446e+01 1.75e-02 2.22e-16 4.31e-01 0s 6 4.49260073e+02 2.49936261e+02 4.19e-03 1.47e-16 1.82e-01 0s 7 4.29161460e+02 3.39493874e+02 2.05e-03 3.07e-16 8.21e-02 0s 8 4.16104502e+02 3.76471817e+02 7.66e-04 1.48e-16 3.63e-02 0s 9 4.11040106e+02 3.90174519e+02 3.52e-04 1.11e-16 1.91e-02 0s 10 4.06668713e+02 4.03106432e+02 3.06e-05 2.31e-16 3.26e-03 0s 11 4.06006490e+02 4.05976884e+02 3.87e-09 3.33e-16 2.71e-05 0s 12 4.06000006e+02 4.05999977e+02 1.29e-12 2.22e-16 2.71e-08 0s 13 4.06000000e+02 4.06000000e+02 9.85e-13 3.43e-16 2.80e-14 0s Barrier solved model in 13 iterations and 0.01 seconds Optimal objective 4.06000000e+02 Root relaxation: objective 4.060000e+02, 162 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 406.0000000 406.00000 0.0% - 0s Explored 0 nodes (162 simplex iterations) in 0.02 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.060000000000e+02, best bound 4.060000000000e+02, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.02 seconds Total run time: 0.03 seconds Objective: 406 Solution: 17 x [3] 48 x [1, 3, 16] 16 x [11] 12 x [5] 35 x [7] 13 x [18] 22 x [17, 18] 1 x [2, 18] 34 x [2, 16, 18] 65 x [4, 8] 4 x [8, 13] 19 x [14, 15] 6 x [4, 15] 33 x [10, 10, 15] 13 x [12, 14, 19] 1 x [4, 10, 10] 39 x [6, 13, 13] 19 x [9, 12, 20] 9 x [9, 9, 12]