Build (method = -2) #dp: 15386 Step-3' Graph: 657 vertices and 6450 arcs (0.09s) Step-4' Graph: 636 vertices and 6408 arcs (0.09s) #V4/#V3 = 0.97 #A4/#A3 = 0.99 Ready! (0.09s) Optimize a model with 655 rows, 6409 columns and 17995 nonzeros Presolve removed 27 rows and 43 columns Presolve time: 0.08s Presolved: 628 rows, 6366 columns, 17976 nonzeros Variable types: 0 continuous, 6366 integer (0 binary) Found heuristic solution: objective 1330.0000000 Optimize a model with 628 rows, 6366 columns and 17976 nonzeros Presolved: 628 rows, 6366 columns, 17976 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.119e+04 Factor NZ : 7.229e+04 (roughly 3 MBytes of memory) Factor Ops : 1.371e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.80609574e+04 -1.72179467e+06 8.68e+05 2.22e-16 1.31e+03 0s 1 7.84787527e+03 -1.01431433e+06 1.52e+05 2.11e-15 2.70e+02 0s 2 4.55530432e+03 -4.44024513e+05 5.61e+04 3.55e-15 9.67e+01 0s 3 2.64683146e+03 -1.58680170e+05 1.35e+04 1.78e-14 2.56e+01 0s 4 2.12891806e+03 -5.46694689e+04 2.76e+03 7.46e-14 6.70e+00 0s 5 2.00824722e+03 -1.96745201e+04 3.20e+02 5.06e-14 1.89e+00 0s 6 1.98475460e+03 -3.48905310e+03 2.45e-01 1.35e-14 4.29e-01 0s 7 1.75177936e+03 -3.70668089e+03 1.63e-01 1.28e-14 4.28e-01 0s 8 1.70837001e+03 -2.66712641e+03 1.13e-01 1.14e-14 3.43e-01 0s 9 1.56957679e+03 -1.64917485e+03 9.75e-02 5.44e-15 2.52e-01 0s 10 1.34854388e+03 -1.06536728e+03 7.47e-02 3.55e-15 1.89e-01 0s 11 7.54776020e+02 -3.41641954e+02 3.22e-02 1.55e-15 8.60e-02 0s 12 5.11622672e+02 -2.37662264e+02 1.93e-02 1.51e-15 5.88e-02 0s 13 4.21242421e+02 -1.04494712e+02 1.41e-02 1.55e-15 4.12e-02 0s 14 3.86883810e+02 -3.03141634e+01 1.18e-02 1.67e-15 3.27e-02 0s 15 3.31032669e+02 8.29953849e+01 7.31e-03 1.36e-15 1.95e-02 0s 16 3.00002662e+02 1.84416427e+02 4.24e-03 1.58e-15 9.07e-03 0s 17 2.84949874e+02 2.08902184e+02 2.71e-03 1.28e-15 5.96e-03 0s 18 2.82432244e+02 2.23187310e+02 2.40e-03 1.60e-15 4.65e-03 0s 19 2.74435711e+02 2.35509351e+02 1.60e-03 1.53e-15 3.05e-03 0s 20 2.69408523e+02 2.48498150e+02 8.93e-04 1.28e-15 1.64e-03 0s 21 2.65962361e+02 2.53401931e+02 3.93e-04 1.53e-15 9.85e-04 0s 22 2.64580095e+02 2.57402328e+02 2.30e-04 1.29e-15 5.63e-04 0s 23 2.63880223e+02 2.59201095e+02 1.59e-04 1.50e-15 3.67e-04 0s 24 2.62873536e+02 2.60199296e+02 6.54e-05 1.55e-15 2.10e-04 0s 25 2.62598658e+02 2.60905627e+02 4.53e-05 1.34e-15 1.33e-04 0s 26 2.62218330e+02 2.61398276e+02 1.69e-05 1.27e-15 6.43e-05 0s 27 2.62088639e+02 2.61625625e+02 8.26e-06 1.30e-15 3.63e-05 0s 28 2.62081028e+02 2.61700331e+02 7.78e-06 1.50e-15 2.99e-05 0s 29 2.62022913e+02 2.61871001e+02 3.94e-06 1.19e-15 1.19e-05 0s 30 2.61960650e+02 2.61957164e+02 9.13e-09 8.91e-16 2.73e-07 0s 31 2.61960001e+02 2.61959997e+02 1.27e-12 8.87e-16 2.73e-10 0s 32 2.61960000e+02 2.61960000e+02 3.91e-12 8.82e-16 2.73e-13 0s Barrier solved model in 32 iterations and 0.48 seconds Optimal objective 2.61960000e+02 Root relaxation: objective 2.619600e+02, 3287 iterations, 0.55 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 261.96000 0 68 1330.00000 261.96000 80.3% - 1s H 0 0 263.0000000 261.96000 0.40% - 1s H 0 0 262.0000000 261.96000 0.02% - 1s Explored 0 nodes (9148 simplex iterations) in 1.64 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.620000000000e+02, best bound 2.620000000000e+02, gap 0.0% Preprocessing time: 0.13 seconds Gurobi run time: 1.64 seconds Total run time: 1.77 seconds Objective: 262 Solution: 12 x [4, 6, 11, 13, 14, 14, 18] 4 x [1, 5, 11, 11, 13, 14, 16, 18] 1 x [6, 10, 13, 15, 15, 15, 16, 17, 18] 7 x [5, 10, 10, 10, 10, 14, 17, 18] 10 x [5, 5, 5, 13, 14, 14, 17, 18] 27 x [6, 10, 13, 15, 15, 15, 15, 15, 18] 6 x [5, 10, 14, 17, 17, 18, 18] 7 x [1, 2, 2, 5, 14, 17, 19] 1 x [3, 4, 7, 11, 14, 17, 19] 25 x [3, 4, 9, 11, 13, 17, 19] 21 x [4, 4, 5, 11, 13, 14, 19] 12 x [4, 7, 7, 9, 11, 19, 19] 1 x [1, 8, 15, 15, 16, 17, 19, 19] 1 x [1, 5, 9, 14, 16, 17, 19, 19] 1 x [1, 5, 5, 5, 16, 16, 17, 19, 19] 1 x [1, 5, 14, 17, 17, 19, 19] 6 x [1, 3, 3, 4, 11, 12, 13] 23 x [3, 4, 7, 9, 9, 9, 11, 14] 7 x [4, 7, 8, 10, 11, 11, 11] 42 x [3, 8, 8, 9, 11, 11, 17] 30 x [3, 8, 8, 9, 11, 11, 15, 16, 16] 2 x [11, 11, 11, 11, 11, 14, 15] 14 x [5, 10, 11, 11, 11, 11, 11] 1 x [3, 5, 5, 9, 10, 14, 15, 15, 17]