Build (method = -2) #dp: 49427 Step-3' Graph: 904 vertices and 5916 arcs (0.32s) Step-4' Graph: 902 vertices and 5912 arcs (0.33s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.33s) Optimize a model with 912 rows, 5913 columns and 15996 nonzeros Presolve removed 27 rows and 48 columns Presolve time: 0.07s Presolved: 885 rows, 5865 columns, 15933 nonzeros Variable types: 0 continuous, 5865 integer (0 binary) Found heuristic solution: objective 1000.0000000 Found heuristic solution: objective 944.0000000 Optimize a model with 885 rows, 5865 columns and 15933 nonzeros Presolved: 885 rows, 5865 columns, 15933 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.002e+04 Factor NZ : 5.923e+04 (roughly 3 MBytes of memory) Factor Ops : 5.518e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.77806481e+03 -1.48313476e+06 7.33e+05 2.22e-16 9.04e+02 0s 1 2.03219440e+03 -1.20543396e+06 1.19e+05 1.11e-15 2.22e+02 0s 2 1.22778876e+03 -7.31318540e+05 3.04e+04 1.33e-15 8.85e+01 0s 3 1.29398523e+03 -3.07800459e+05 1.57e+04 1.78e-15 3.56e+01 0s 4 1.10945344e+03 -1.13820274e+05 5.62e+03 1.42e-14 1.30e+01 0s 5 1.03809583e+03 -4.74728244e+04 1.95e+03 1.87e-14 5.10e+00 0s 6 9.98229994e+02 -1.32447035e+04 4.67e+00 1.73e-14 1.22e+00 0s 7 9.95823881e+02 -2.61609633e+03 2.78e-02 4.22e-15 3.08e-01 0s 8 9.04091316e+02 -1.36321718e+03 1.02e-04 2.00e-15 1.93e-01 0s 9 5.30907378e+02 -1.08195986e+03 5.33e-05 1.44e-15 1.38e-01 0s 10 3.77210879e+02 -5.11867357e+02 3.57e-05 6.10e-16 7.58e-02 0s 11 2.91247035e+02 -3.52056724e+02 2.65e-05 5.73e-16 5.48e-02 0s 12 2.24770394e+02 -2.07991966e+02 1.90e-05 5.88e-16 3.69e-02 0s 13 1.57077328e+02 -1.48371892e+02 1.11e-05 3.99e-16 2.60e-02 0s 14 9.56212801e+01 -4.45812627e+01 4.65e-06 3.36e-16 1.19e-02 0s 15 6.43085055e+01 2.26281609e+01 1.45e-06 3.33e-16 3.55e-03 0s 16 6.57785429e+01 2.95851820e+01 1.38e-06 3.46e-16 3.08e-03 0s 17 6.00535496e+01 3.72349165e+01 7.05e-07 3.80e-16 1.94e-03 0s 18 5.83425177e+01 4.43987367e+01 3.34e-07 3.59e-16 1.19e-03 0s 19 5.72851786e+01 4.89695766e+01 1.52e-07 3.52e-16 7.08e-04 0s 20 5.69974291e+01 5.09411225e+01 1.17e-07 3.85e-16 5.16e-04 0s 21 5.67236809e+01 5.37427457e+01 8.10e-08 3.05e-16 2.54e-04 0s 22 5.62167267e+01 5.49092630e+01 2.20e-08 2.73e-16 1.11e-04 0s 23 5.60604650e+01 5.55443489e+01 7.12e-09 3.35e-16 4.40e-05 0s 24 5.59994506e+01 5.58243349e+01 1.85e-09 3.27e-16 1.49e-05 0s 25 5.59767250e+01 5.59683166e+01 1.30e-11 3.33e-16 7.16e-07 0s 26 5.59760007e+01 5.59759923e+01 1.54e-12 3.06e-16 7.17e-10 0s 27 5.59760000e+01 5.59760000e+01 5.08e-13 3.46e-16 7.41e-16 0s Barrier solved model in 27 iterations and 0.22 seconds Optimal objective 5.59760000e+01 Root relaxation: objective 5.597600e+01, 3272 iterations, 0.30 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 55.97600 0 77 944.00000 55.97600 94.1% - 1s H 0 0 57.0000000 55.97600 1.80% - 1s H 0 0 56.0000000 55.97600 0.04% - 1s Explored 0 nodes (8171 simplex iterations) in 1.27 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.600000000000e+01, best bound 5.600000000000e+01, gap 0.0% Preprocessing time: 0.35 seconds Gurobi run time: 1.27 seconds Total run time: 1.62 seconds Objective: 56 Solution: 1 x [1, 2, 2, 3, 3, 4, 4, 4, 4, 6, 6, 8, 8, 8, 8, 9, 9, 9, 9, 10, 10] 8 x [2, 3, 3, 5, 6, 6, 6, 6, 7, 7, 7, 8, 8, 8, 9, 9] 1 x [3, 3, 4, 4, 4, 5, 6, 6, 6, 7, 7, 7, 8, 8, 9, 9, 10] 1 x [3, 3, 4, 4, 4, 4, 4, 4, 4, 6, 6, 6, 6, 6, 6, 7, 7, 8, 8, 9, 9, 9, 10] 1 x [3, 3, 4, 6, 7, 7, 8, 8, 8, 8, 9, 9, 9, 9, 9, 10, 10, 10] 12 x [2, 3, 3, 4, 6, 6, 6, 6, 7, 7, 7, 7, 9, 9, 10, 10, 10] 1 x [1, 2, 2, 3, 3, 3, 4, 4, 4, 6, 6, 6, 8, 8, 8, 9, 9, 10] 1 x [1, 1, 2, 3, 3, 3, 5, 8, 8, 8, 9] 1 x [1, 1, 3, 3, 3, 4, 4, 4, 4, 4, 6, 8, 9, 9, 10] 10 x [2, 3, 3, 3, 4, 4, 4, 6, 6, 6, 6, 6, 6, 6, 7, 9, 9, 9, 10] 1 x [1, 2, 3, 3, 3, 3, 6, 8, 8, 8, 8, 8, 9] 2 x [1, 2, 2, 5, 6, 7, 8, 9, 9, 9, 9, 9, 9, 9, 9, 9, 10, 10] 7 x [1, 1, 2, 4, 5, 6, 6, 6, 7, 7, 9, 9, 9, 9, 9, 10, 10, 10] 9 x [2, 4, 5, 5, 6, 7, 8, 8, 8, 9, 9, 9, 9, 9, 9, 9, 9, 10, 10, 10]