Build (method = -2) #dp: 87513 Step-3' Graph: 1603 vertices and 11510 arcs (0.65s) Step-4' Graph: 1511 vertices and 11326 arcs (0.65s) #V4/#V3 = 0.94 #A4/#A3 = 0.98 Ready! (0.65s) Optimize a model with 1530 rows, 11327 columns and 30973 nonzeros Presolve removed 178 rows and 337 columns Presolve time: 0.12s Presolved: 1352 rows, 10990 columns, 30600 nonzeros Variable types: 0 continuous, 10990 integer (0 binary) Found heuristic solution: objective 2000.0000000 Optimize a model with 1352 rows, 10990 columns and 30600 nonzeros Presolved: 1352 rows, 10990 columns, 30600 nonzeros Root barrier log... Ordering time: 0.05s Barrier statistics: AA' NZ : 1.923e+04 Factor NZ : 1.708e+05 (roughly 6 MBytes of memory) Factor Ops : 3.617e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.02159563e+04 -3.24057484e+06 2.32e+06 2.22e-16 1.45e+03 0s 1 7.47964989e+03 -1.99537398e+06 3.53e+05 6.66e-16 2.76e+02 0s 2 4.64097385e+03 -1.11411576e+06 1.26e+05 1.78e-15 1.12e+02 0s 3 2.74134840e+03 -4.90486521e+05 3.41e+04 5.77e-15 3.74e+01 0s 4 2.12004410e+03 -2.29355907e+05 5.50e+03 1.24e-14 1.28e+01 0s 5 2.00975518e+03 -1.27617484e+05 5.93e+02 7.99e-15 6.11e+00 0s 6 1.99625549e+03 -3.77636562e+04 1.77e+01 5.77e-15 1.81e+00 0s 7 1.98351720e+03 -1.71291650e+04 7.80e-02 3.55e-15 8.69e-01 0s 8 1.54939204e+03 -1.69491917e+04 3.91e-02 3.11e-15 8.41e-01 0s 9 1.34215011e+03 -7.61618896e+03 3.10e-02 1.45e-15 4.07e-01 0s 10 1.00586279e+03 -4.27110433e+03 2.07e-02 1.23e-15 2.40e-01 0s 11 6.28440605e+02 -2.46556748e+03 1.05e-02 1.24e-15 1.41e-01 0s 12 3.87571290e+02 -1.00242703e+03 5.62e-03 7.18e-16 6.32e-02 0s 13 3.55971941e+02 -8.13906054e+02 5.03e-03 8.65e-16 5.32e-02 0s 14 3.16652478e+02 -7.11462434e+02 4.30e-03 1.00e-15 4.67e-02 0s 15 2.85562742e+02 -4.62247346e+02 3.69e-03 8.76e-16 3.40e-02 0s 16 2.36267103e+02 -2.34270328e+02 2.20e-03 9.17e-16 2.14e-02 0s 17 2.08966580e+02 -6.64081383e+01 1.51e-03 8.82e-16 1.25e-02 0s 18 2.08509366e+02 -3.48629777e+01 1.37e-03 9.55e-16 1.11e-02 1s 19 1.94675640e+02 8.73478382e+01 6.51e-04 7.56e-16 4.88e-03 1s 20 1.93749834e+02 1.10119433e+02 5.97e-04 8.44e-16 3.80e-03 1s 21 1.82735950e+02 1.71626321e+02 4.44e-05 8.88e-16 5.05e-04 1s 22 1.81842932e+02 1.81467656e+02 8.18e-08 4.76e-16 1.71e-05 1s 23 1.81818207e+02 1.81817831e+02 3.82e-10 6.09e-16 1.71e-08 1s 24 1.81818182e+02 1.81818181e+02 6.53e-11 5.65e-16 1.71e-11 1s Barrier solved model in 24 iterations and 0.66 seconds Optimal objective 1.81818182e+02 Root relaxation: objective 1.818182e+02, 7711 iterations, 0.83 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 181.81818 0 73 2000.00000 181.81818 90.9% - 4s H 0 0 183.0000000 181.81818 0.65% - 4s H 0 0 182.0000000 181.81818 0.10% - 4s Explored 0 nodes (20871 simplex iterations) in 4.32 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.820000000000e+02, best bound 1.820000000000e+02, gap 0.0% Preprocessing time: 0.70 seconds Gurobi run time: 4.32 seconds Total run time: 5.02 seconds Objective: 182 Solution: 20 x [3, 4, 7, 8, 10, 10, 11, 12, 15, 18, 19] 10 x [4, 6, 7, 10, 10, 10, 11, 12, 15, 18, 19] 9 x [3, 4, 4, 6, 14, 15, 15, 16, 17, 18, 19] 1 x [4, 4, 6, 8, 13, 15, 15, 16, 17, 18, 19] 12 x [4, 4, 5, 7, 8, 8, 10, 10, 12, 15, 19] 37 x [5, 8, 10, 11, 12, 13, 14, 15, 16, 18, 19] 5 x [6, 6, 6, 7, 7, 7, 10, 11, 12, 14, 19] 27 x [6, 6, 6, 7, 9, 10, 11, 11, 11, 12, 19] 10 x [6, 6, 6, 7, 7, 7, 9, 10, 14, 19, 19] 1 x [3, 6, 6, 6, 7, 8, 15, 19, 19] 14 x [8, 12, 13, 13, 15, 17, 18, 18, 18, 19, 19] 4 x [4, 5, 7, 8, 10, 10, 10, 11, 12, 15, 18] 6 x [4, 4, 6, 6, 6, 10, 10, 13, 16, 17, 18] 3 x [3, 3, 4, 4, 6, 6, 6, 11, 11, 13, 15] 1 x [5, 7, 8, 10, 10, 12, 13, 15, 16, 16, 18] 15 x [1, 2, 8, 10, 10, 12, 13, 13, 14, 15, 17] 7 x [2, 2, 8, 12, 13, 13, 13, 13, 13, 15, 17]