Build (method = -2) #dp: 16454 Step-3' Graph: 771 vertices and 3045 arcs (0.10s) Step-4' Graph: 704 vertices and 2911 arcs (0.10s) #V4/#V3 = 0.91 #A4/#A3 = 0.96 Ready! (0.10s) Optimize a model with 713 rows, 2912 columns and 7344 nonzeros Presolve removed 239 rows and 463 columns Presolve time: 0.04s Presolved: 474 rows, 2449 columns, 6646 nonzeros Variable types: 0 continuous, 2449 integer (0 binary) Found heuristic solution: objective 1000.0000000 Optimize a model with 474 rows, 2449 columns and 6646 nonzeros Presolved: 474 rows, 2449 columns, 6646 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.673e+03 Factor NZ : 1.802e+04 (roughly 1 MByte of memory) Factor Ops : 1.012e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.36050347e+03 -4.12158827e+05 3.39e+05 2.22e-16 6.21e+02 0s 1 2.28294319e+03 -2.61664392e+05 6.12e+04 7.77e-16 1.41e+02 0s 2 1.41632561e+03 -1.07207484e+05 1.82e+04 6.66e-16 4.36e+01 0s 3 1.13890348e+03 -4.11951310e+04 5.18e+03 1.55e-15 1.39e+01 0s 4 1.00549201e+03 -8.58765571e+03 2.88e+02 3.33e-15 2.18e+00 0s 5 9.91274257e+02 -2.57865082e+03 1.19e-01 8.81e-16 7.28e-01 0s 6 7.92304007e+02 -2.63641441e+03 7.77e-02 9.28e-16 6.99e-01 0s 7 7.23831379e+02 -1.03371175e+03 5.31e-02 6.16e-16 3.58e-01 0s 8 5.85672461e+02 -6.71566922e+02 4.05e-02 5.95e-16 2.56e-01 0s 9 5.42062170e+02 -6.23203862e+02 3.82e-02 4.54e-16 2.38e-01 0s 10 3.97750889e+02 -3.16853489e+02 2.48e-02 3.85e-16 1.46e-01 0s 11 2.68959715e+02 -1.76068766e+02 1.57e-02 2.63e-16 9.07e-02 0s 12 2.01203621e+02 -8.81522700e+01 1.11e-02 2.62e-16 5.90e-02 0s 13 1.35201726e+02 -3.47329504e+01 6.36e-03 2.76e-16 3.46e-02 0s 14 1.01449952e+02 -1.15348152e+01 3.89e-03 2.44e-16 2.30e-02 0s 15 9.46930679e+01 9.98513700e+00 2.71e-03 2.45e-16 1.73e-02 0s 16 9.05210090e+01 2.62816870e+01 2.17e-03 1.97e-16 1.31e-02 0s 17 8.29380862e+01 4.56202137e+01 1.36e-03 2.72e-16 7.61e-03 0s 18 7.83154022e+01 7.16451844e+01 8.55e-05 3.18e-16 1.36e-03 0s 19 7.69470380e+01 7.67385733e+01 4.19e-11 2.41e-16 4.25e-05 0s 20 7.69230782e+01 7.69230141e+01 2.90e-12 2.17e-16 1.31e-08 0s 21 7.69230769e+01 7.69230769e+01 3.11e-12 2.37e-16 1.41e-14 0s Barrier solved model in 21 iterations and 0.06 seconds Optimal objective 7.69230769e+01 Root relaxation: objective 7.692308e+01, 1342 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 76.92308 0 31 1000.00000 76.92308 92.3% - 0s H 0 0 78.0000000 76.92308 1.38% - 0s H 0 0 77.0000000 76.92308 0.10% - 0s Explored 0 nodes (2943 simplex iterations) in 0.31 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 7.700000000000e+01, best bound 7.700000000000e+01, gap 0.0% Preprocessing time: 0.12 seconds Gurobi run time: 0.31 seconds Total run time: 0.43 seconds Objective: 77 Solution: 1 x [2, 2, 3, 4, 4, 4, 4, 4, 4, 5, 6, 8, 8] 18 x [3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 6, 8, 8] 1 x [1, 4, 4, 4, 5, 6, 8, 8, 8, 9, 9, 9, 9] 1 x [1, 2, 4, 4, 4, 5, 6, 6, 9, 9, 9, 9] 18 x [1, 1, 1, 4, 4, 5, 6, 6, 8, 8, 9, 9, 9] 12 x [1, 3, 4, 4, 4, 5, 6, 6, 6, 9, 9, 9, 9] 3 x [1, 4, 4, 4, 5, 6, 6, 6, 6, 9, 9, 9, 9] 1 x [2, 2, 3, 4, 4, 4, 4, 4, 4, 8, 8, 8, 8] 6 x [2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 7, 8] 9 x [2, 2, 2, 5, 5, 5, 5, 7, 7, 7, 7, 7, 8] 1 x [2, 2, 2, 4, 4, 4, 4, 7, 7, 7, 7, 7, 8] 1 x [2, 2, 2, 2, 3, 4, 4, 4, 4, 7, 7, 7, 7] 1 x [2, 2, 2, 2, 4, 4, 4, 4, 4, 7, 7, 7, 7] 4 x [2, 2, 2, 2, 2, 2, 2, 4, 4, 4, 4, 4, 4]