Build (method = -2) #dp: 99521 Step-3' Graph: 895 vertices and 20607 arcs (0.74s) Step-4' Graph: 887 vertices and 20591 arcs (0.75s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.76s) Optimize a model with 923 rows, 20592 columns and 60008 nonzeros Presolve removed 11 rows and 20 columns Presolve time: 0.30s Presolved: 912 rows, 20572 columns, 59983 nonzeros Variable types: 0 continuous, 20572 integer (972 binary) Found heuristic solution: objective 360.0000000 Found heuristic solution: objective 327.0000000 Optimize a model with 912 rows, 20572 columns and 59983 nonzeros Presolved: 912 rows, 20572 columns, 59983 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 4.008e+04 Factor NZ : 1.690e+05 (roughly 10 MBytes of memory) Factor Ops : 4.003e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.30659900e+04 -7.43876283e+05 1.15e+06 3.78e-02 1.06e+03 0s 1 1.04680193e+04 -5.81350359e+05 1.61e+05 1.11e-15 1.59e+02 0s 2 2.80324106e+03 -2.71881179e+05 2.51e+04 1.11e-15 2.78e+01 0s 3 2.08718991e+03 -1.94075416e+05 9.10e+03 2.66e-15 1.17e+01 0s 4 1.75393909e+03 -1.16753370e+05 6.00e+03 2.40e-14 6.78e+00 0s 5 1.59099231e+03 -7.35697513e+04 3.26e+03 1.42e-14 3.74e+00 0s 6 1.30391186e+03 -5.27680814e+04 1.91e+03 6.75e-14 2.37e+00 0s 7 1.29291054e+03 -4.33434805e+04 1.87e+03 1.60e-14 2.08e+00 0s 8 1.22815210e+03 -4.23401285e+04 1.65e+03 1.60e-14 1.93e+00 0s 9 1.08754708e+03 -2.88261173e+04 1.25e+03 1.95e-14 1.35e+00 0s 10 1.02844431e+03 -2.41455047e+04 1.04e+03 1.87e-14 1.11e+00 0s 11 9.21206980e+02 -1.61594719e+04 7.40e+02 1.33e-13 7.40e-01 0s 12 8.38918365e+02 -1.05843783e+04 4.86e+02 4.26e-14 4.66e-01 0s 13 7.96492448e+02 -8.44246452e+03 3.57e+02 3.86e-14 3.50e-01 1s 14 7.74617591e+02 -6.26709532e+03 2.79e+02 4.00e-14 2.59e-01 1s 15 7.39659463e+02 -4.72721147e+03 1.46e+02 1.02e-14 1.75e-01 1s 16 7.11180401e+02 -3.63094845e+03 1.15e+02 1.89e-14 1.33e-01 1s 17 6.36635020e+02 -1.79580606e+03 7.50e+01 1.71e-14 7.08e-02 1s 18 5.79231052e+02 -1.34432830e+03 5.55e+01 1.22e-14 5.41e-02 1s 19 5.24039621e+02 -1.13528703e+03 4.28e+01 9.88e-15 4.55e-02 1s 20 4.76576430e+02 -9.67725400e+02 3.57e+01 8.44e-15 3.91e-02 1s 21 4.54428896e+02 -8.15038513e+02 3.27e+01 6.99e-15 3.43e-02 1s 22 4.42179583e+02 -7.31137660e+02 3.09e+01 6.55e-15 3.16e-02 1s 23 3.91332660e+02 -3.16116769e+02 2.13e+01 3.22e-15 1.86e-02 1s 24 3.65532629e+02 -3.04389580e+02 1.68e+01 3.11e-15 1.75e-02 1s 25 3.25651439e+02 -2.48779982e+02 1.16e+01 2.55e-15 1.48e-02 1s 26 2.80931573e+02 -1.72044727e+02 9.88e+00 1.89e-15 1.17e-02 1s 27 2.37057756e+02 -1.14451303e+02 8.51e+00 1.11e-15 9.10e-03 1s 28 1.84669105e+02 -7.58851017e+01 6.58e+00 7.77e-16 6.76e-03 1s 29 1.18975173e+02 -2.82340651e+01 4.02e+00 3.33e-16 3.82e-03 1s 30 9.98875722e+01 -1.26538630e+01 3.27e+00 3.66e-16 2.93e-03 1s 31 7.60176723e+01 -4.04350037e+00 2.27e+00 3.78e-16 2.07e-03 1s 32 6.02002956e+01 8.90692538e+00 1.48e+00 3.14e-16 1.32e-03 1s 33 5.13847208e+01 1.61847289e+01 9.93e-01 2.78e-16 8.97e-04 1s 34 5.02524122e+01 1.86505557e+01 9.14e-01 3.33e-16 8.04e-04 1s 35 4.58756647e+01 2.39689070e+01 6.62e-01 3.33e-16 5.55e-04 1s 36 4.44740649e+01 2.59676744e+01 5.43e-01 2.71e-16 4.67e-04 1s 37 4.31748325e+01 2.86997064e+01 4.15e-01 2.82e-16 3.63e-04 1s 38 4.18196516e+01 3.51124784e+01 2.57e-01 2.52e-16 1.68e-04 1s 39 4.17296032e+01 3.58681621e+01 2.18e-01 2.22e-16 1.46e-04 1s 40 4.17263444e+01 3.64631657e+01 2.13e-01 2.22e-16 1.32e-04 1s 41 4.14204878e+01 3.79509215e+01 1.67e-01 2.22e-16 8.67e-05 1s 42 4.10631539e+01 3.89541283e+01 1.18e-01 2.57e-16 5.28e-05 1s 43 4.05689447e+01 3.93957405e+01 3.83e-02 2.55e-16 2.90e-05 1s 44 4.05489000e+01 3.96305555e+01 3.50e-02 2.36e-16 2.27e-05 1s 45 4.04885880e+01 3.97963840e+01 2.52e-02 2.25e-16 1.71e-05 2s 46 4.04464960e+01 3.99693183e+01 1.85e-02 2.22e-16 1.18e-05 2s 47 4.03925750e+01 4.00839873e+01 1.02e-02 2.24e-16 7.61e-06 2s 48 4.03897395e+01 4.01370085e+01 9.66e-03 3.33e-16 6.24e-06 2s 49 4.03746351e+01 4.01666346e+01 7.35e-03 2.22e-16 5.13e-06 2s 50 4.03607114e+01 4.02394540e+01 5.22e-03 2.93e-16 3.00e-06 2s 51 4.03430309e+01 4.02635595e+01 2.47e-03 3.33e-16 1.96e-06 2s 52 4.03344456e+01 4.02893262e+01 1.20e-03 2.22e-16 1.11e-06 2s 53 4.03263804e+01 4.03224836e+01 2.03e-05 3.72e-16 9.48e-08 2s 54 4.03260028e+01 4.03259528e+01 1.87e-08 2.58e-16 1.21e-09 2s 55 4.03260000e+01 4.03260000e+01 1.70e-12 2.32e-16 1.37e-15 2s Barrier solved model in 55 iterations and 1.83 seconds Optimal objective 4.03260000e+01 Root relaxation: objective 4.032600e+01, 16781 iterations, 2.38 seconds Total elapsed time = 5.83s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 40.32600 0 161 327.00000 40.32600 87.7% - 9s H 0 0 42.0000000 40.32600 3.99% - 9s H 0 0 41.0000000 40.32600 1.64% - 10s Explored 0 nodes (31160 simplex iterations) in 10.95 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.100000000000e+01, best bound 4.100000000000e+01, gap 0.0% Preprocessing time: 0.83 seconds Gurobi run time: 10.95 seconds Total run time: 11.78 seconds Objective: 41 Solution: 1 x [3, 17, 21, 22, 24, 27] 1 x [6, 17, 18, 22, 24, 27, 35] 1 x [6, 17, 18, 22, 24, 28, 33] 2 x [4, 4, 15, 24, 24, 24, 29, 30, 31] 1 x [11, 17, 18, 20, 20, 21, 22, 31, 32] 1 x [5, 6, 6, 16, 18, 22, 28, 35] 2 x [9, 11, 16, 22, 26, 28, 33, 35, 36, 36] 1 x [8, 10, 11, 11, 15, 22, 22, 32, 32] 2 x [3, 4, 4, 9, 9, 11, 16, 19, 23, 30, 34, 34, 36] 1 x [9, 19, 19, 23, 29, 32, 34, 35] 2 x [4, 4, 4, 4, 4, 4, 8, 11, 14, 15, 15, 19, 19, 19, 32] 2 x [12, 12, 15, 17, 21, 32, 35] 1 x [1, 2, 8, 10, 15, 17, 21, 33] 1 x [4, 4, 8, 8, 10, 17, 20, 20, 21, 31, 35] 2 x [6, 8, 9, 14, 16, 17, 18, 28, 29, 31, 36] 1 x [4, 4, 16, 17, 26, 28, 30, 31, 35] 1 x [7, 8, 9, 9, 12, 14, 14, 18, 21, 31, 33] 1 x [1, 4, 4, 9, 12, 15, 16, 18, 20, 21, 29, 34] 1 x [11, 12, 12, 13, 16, 18, 18, 21, 28, 30] 3 x [7, 10, 14, 18, 20, 21, 28, 32, 32] 3 x [7, 16, 18, 21, 28, 31, 31, 33, 36] 1 x [4, 4, 8, 11, 12, 27, 30, 32, 33, 34, 36] 1 x [8, 9, 10, 18, 20, 26, 27, 29, 29, 32, 36] 2 x [10, 10, 26, 28, 31, 33, 33, 35] 1 x [4, 4, 6, 25, 26, 31, 32, 33, 36] 1 x [1, 2, 9, 15, 25, 32, 32, 32, 35, 36] 1 x [1, 1, 2, 4, 15, 20, 20, 26, 28, 29, 35] 1 x [2, 4, 4, 9, 11, 15, 16, 20, 25, 32, 32, 32, 34] 2 x [16, 20, 26, 27, 27, 33, 33, 33, 34, 36]