Build (method = -2) #dp: 11312 Step-3' Graph: 711 vertices and 2878 arcs (0.06s) Step-4' Graph: 636 vertices and 2728 arcs (0.06s) #V4/#V3 = 0.89 #A4/#A3 = 0.95 Ready! (0.06s) Optimize a model with 646 rows, 2729 columns and 6929 nonzeros Presolve removed 146 rows and 284 columns Presolve time: 0.04s Presolved: 500 rows, 2445 columns, 6545 nonzeros Variable types: 0 continuous, 2445 integer (0 binary) Found heuristic solution: objective 1000.0000000 Optimize a model with 500 rows, 2445 columns and 6545 nonzeros Presolved: 500 rows, 2445 columns, 6545 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.848e+03 Factor NZ : 2.005e+04 (roughly 1 MByte of memory) Factor Ops : 1.198e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.53699543e+03 -4.22579840e+05 4.37e+05 2.22e-16 7.20e+02 0s 1 2.83389919e+03 -2.99240917e+05 7.37e+04 5.55e-16 1.59e+02 0s 2 1.60767073e+03 -1.22589929e+05 2.00e+04 8.88e-16 4.75e+01 0s 3 1.16743159e+03 -3.81636153e+04 4.99e+03 6.22e-15 1.31e+01 0s 4 1.01867617e+03 -1.03433494e+04 6.51e+02 1.24e-14 2.85e+00 0s 5 9.97263418e+02 -3.70116043e+03 6.48e+01 4.66e-15 9.91e-01 0s 6 9.69882544e+02 -1.89035619e+03 2.07e-02 2.89e-15 5.84e-01 0s 7 6.92493604e+02 -1.61904708e+03 1.20e-02 2.22e-15 4.72e-01 0s 8 6.21030480e+02 -9.78479462e+02 9.36e-03 1.44e-15 3.26e-01 0s 9 5.97983625e+02 -8.63487657e+02 8.42e-03 1.22e-15 2.98e-01 0s 10 3.74393958e+02 -1.99832922e+02 4.99e-03 4.06e-16 1.17e-01 0s 11 2.89701764e+02 -1.02811353e+02 3.74e-03 4.44e-16 8.01e-02 0s 12 2.49809337e+02 -2.57407564e+01 3.18e-03 3.54e-16 5.62e-02 0s 13 2.11926005e+02 -7.50397947e+00 2.57e-03 4.55e-16 4.48e-02 0s 14 1.53443093e+02 1.78559278e+01 1.67e-03 3.16e-16 2.77e-02 0s 15 1.25195880e+02 3.00024881e+01 1.20e-03 3.45e-16 1.94e-02 0s 16 1.10633971e+02 4.90493642e+01 6.96e-04 3.66e-16 1.26e-02 0s 17 1.00530738e+02 7.31600184e+01 3.00e-04 3.20e-16 5.59e-03 0s 18 9.16316345e+01 8.76879536e+01 2.11e-05 3.17e-16 8.05e-04 0s 19 9.09136759e+01 9.08904639e+01 5.36e-08 4.13e-16 4.74e-06 0s 20 9.09090909e+01 9.09090909e+01 1.67e-12 2.72e-16 9.14e-12 0s Barrier solved model in 20 iterations and 0.06 seconds Optimal objective 9.09090909e+01 Root relaxation: objective 9.090909e+01, 1369 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 90.90909 0 46 1000.00000 90.90909 90.9% - 0s H 0 0 92.0000000 90.90909 1.19% - 0s H 0 0 91.0000000 90.90909 0.10% - 0s Explored 0 nodes (3546 simplex iterations) in 0.36 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 9.100000000000e+01, best bound 9.100000000000e+01, gap 0.0% Preprocessing time: 0.08 seconds Gurobi run time: 0.36 seconds Total run time: 0.44 seconds Objective: 91 Solution: 2 x [1, 3, 5, 5, 6, 8, 8, 8, 9, 9, 9] 6 x [3, 3, 3, 5, 5, 5, 6, 6, 6, 9, 9] 11 x [1, 1, 5, 5, 5, 6, 6, 6, 8, 8, 9] 1 x [5, 5, 5, 5, 6, 6, 6, 8, 8, 9] 3 x [5, 5, 5, 5, 5, 6, 9, 9, 9, 9, 9] 11 x [5, 5, 5, 5, 5, 9, 9, 9, 9, 9, 9] 29 x [1, 2, 4, 4, 7, 7, 7, 8, 9, 10, 10] 10 x [1, 2, 4, 4, 4, 7, 7, 7, 8, 10, 10] 14 x [1, 2, 7, 7, 7, 7, 8, 9, 9, 10, 10] 4 x [1, 4, 6, 6, 8, 8, 8, 8, 8, 10, 10]