Build (method = -2) #dp: 96516 Step-3' Graph: 870 vertices and 18854 arcs (0.66s) Step-4' Graph: 868 vertices and 18850 arcs (0.67s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.67s) Optimize a model with 903 rows, 18851 columns and 54872 nonzeros Presolve removed 13 rows and 24 columns Presolve time: 0.21s Presolved: 890 rows, 18827 columns, 54841 nonzeros Variable types: 0 continuous, 18827 integer (192 binary) Found heuristic solution: objective 3999.0000000 Found heuristic solution: objective 3511.0000000 Optimize a model with 890 rows, 18827 columns and 54841 nonzeros Presolved: 890 rows, 18827 columns, 54841 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 3.660e+04 Factor NZ : 1.673e+05 (roughly 10 MBytes of memory) Factor Ops : 4.117e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.13419778e+05 -5.48354409e+06 3.00e+06 8.69e-03 2.47e+03 0s 1 3.13266839e+04 -3.52589773e+06 5.52e+05 1.11e-15 5.06e+02 0s 2 1.28876100e+04 -2.40004098e+06 1.43e+05 1.33e-14 1.65e+02 0s 3 1.12803025e+04 -1.56056345e+06 6.25e+04 7.11e-15 8.10e+01 0s 4 8.62065110e+03 -5.06926524e+05 2.34e+04 2.31e-14 2.57e+01 0s 5 7.41485817e+03 -2.63045894e+05 1.65e+04 2.31e-14 1.47e+01 0s 6 5.64746348e+03 -9.11803837e+04 8.90e+03 5.24e-14 6.11e+00 0s 7 4.72354028e+03 -4.07504643e+04 3.79e+03 2.84e-14 2.45e+00 0s 8 4.14750625e+03 -1.67364414e+04 8.76e+02 1.47e-14 7.51e-01 0s 9 3.99584296e+03 -1.61519079e+03 1.47e+02 3.77e-15 1.59e-01 0s 10 3.48832783e+03 -1.39108227e+03 8.06e+01 3.77e-15 1.35e-01 0s 11 2.73603904e+03 -1.01372300e+03 6.24e+01 3.11e-15 1.04e-01 0s 12 2.38888025e+03 -5.46719890e+02 5.37e+01 2.00e-15 8.13e-02 0s 13 1.99580492e+03 -4.02233562e+02 4.42e+01 1.44e-15 6.64e-02 1s 14 1.52789207e+03 -1.92185111e+02 3.26e+01 8.88e-16 4.76e-02 1s 15 1.29886840e+03 -2.49156136e+01 2.63e+01 4.44e-16 3.66e-02 1s 16 1.04248723e+03 8.91040572e+01 1.95e+01 4.44e-16 2.63e-02 1s 17 9.44327239e+02 1.38505485e+02 1.68e+01 3.61e-16 2.22e-02 1s 18 7.78201074e+02 2.10519105e+02 1.20e+01 2.63e-16 1.56e-02 1s 19 6.69717287e+02 2.50410470e+02 8.67e+00 3.33e-16 1.15e-02 1s 20 6.10821476e+02 2.94633661e+02 6.73e+00 2.99e-16 8.65e-03 1s 21 5.69642741e+02 3.37193451e+02 5.17e+00 3.58e-16 6.34e-03 1s 22 5.32312282e+02 3.59149761e+02 3.70e+00 3.33e-16 4.71e-03 1s 23 5.22263601e+02 3.82937036e+02 3.07e+00 3.33e-16 3.78e-03 1s 24 5.19868797e+02 4.06927865e+02 2.90e+00 3.45e-16 3.07e-03 1s 25 5.07996500e+02 4.36576574e+02 2.07e+00 2.84e-16 1.94e-03 1s 26 4.99939022e+02 4.57306096e+02 1.32e+00 3.14e-16 1.15e-03 1s 27 4.97857497e+02 4.69092058e+02 1.03e+00 2.70e-16 7.77e-04 1s 28 4.96852426e+02 4.72192786e+02 9.18e-01 2.22e-16 6.67e-04 1s 29 4.93345381e+02 4.76660832e+02 5.66e-01 2.22e-16 4.50e-04 1s 30 4.91038545e+02 4.80678015e+02 3.11e-01 2.22e-16 2.79e-04 1s 31 4.90589325e+02 4.83756366e+02 2.61e-01 3.33e-16 1.84e-04 1s 32 4.90357418e+02 4.84937106e+02 2.33e-01 2.70e-16 1.46e-04 1s 33 4.89791499e+02 4.85349322e+02 1.63e-01 2.61e-16 1.19e-04 1s 34 4.89497991e+02 4.85913428e+02 1.27e-01 2.59e-16 9.63e-05 1s 35 4.89034250e+02 4.86969703e+02 6.90e-02 2.26e-16 5.54e-05 1s 36 4.88843144e+02 4.87360670e+02 4.55e-02 3.37e-16 3.97e-05 1s 37 4.88761247e+02 4.87748910e+02 3.53e-02 3.33e-16 2.72e-05 1s 38 4.88697306e+02 4.88038897e+02 2.74e-02 2.66e-16 1.77e-05 1s 39 4.88642857e+02 4.88376278e+02 2.04e-02 2.80e-16 7.25e-06 1s 40 4.88480681e+02 4.88474579e+02 2.90e-05 2.65e-16 1.62e-07 1s 41 4.88480001e+02 4.88479995e+02 1.56e-11 4.42e-16 1.63e-10 1s 42 4.88480000e+02 4.88480000e+02 1.07e-11 2.55e-16 1.63e-13 1s Barrier solved model in 42 iterations and 1.41 seconds Optimal objective 4.88480000e+02 Root relaxation: objective 4.884800e+02, 15170 iterations, 1.86 seconds Total elapsed time = 6.43s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 488.48000 0 102 3511.00000 488.48000 86.1% - 7s H 0 0 489.0000000 488.48000 0.11% - 7s Explored 0 nodes (31794 simplex iterations) in 7.84 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.890000000000e+02, best bound 4.890000000000e+02, gap 0.0% Preprocessing time: 0.74 seconds Gurobi run time: 7.84 seconds Total run time: 8.58 seconds Objective: 489 Solution: 1 x [2, 2, 13, 16, 17, 28] 1 x [9, 10, 16, 17, 25, 32, 32, 35] 1 x [9, 10, 16, 17, 25, 35] 6 x [2, 6, 15, 15, 16, 17, 27, 35] 23 x [2, 6, 9, 12, 12, 16, 17, 23, 35] 7 x [9, 16, 17, 24, 32, 32, 32, 35] 28 x [2, 16, 17, 35, 35, 35] 10 x [8, 9, 11, 16, 17, 25, 33, 33] 5 x [9, 12, 15, 16, 17, 25, 26, 34, 34] 1 x [9, 15, 16, 17, 25, 26, 34, 34] 31 x [4, 7, 8, 9, 16, 17, 23, 23, 33] 6 x [1, 16, 16, 17, 23, 32, 34] 11 x [3, 7, 12, 15, 19, 19, 21, 22, 32] 15 x [1, 3, 10, 10, 14, 15, 21, 25, 26] 27 x [3, 8, 10, 21, 24, 32, 32, 35] 5 x [3, 7, 7, 7, 10, 19, 19, 21, 21] 46 x [2, 19, 19, 21, 21, 26] 7 x [16, 16, 18, 20, 23, 24, 32] 33 x [2, 5, 14, 18, 20, 22, 33] 8 x [2, 6, 18, 20, 26, 27, 35] 25 x [2, 6, 19, 22, 26, 27, 31, 35] 3 x [1, 9, 19, 19, 22, 30, 33, 35] 12 x [6, 11, 11, 15, 19, 19, 23, 24, 28, 29] 5 x [1, 2, 5, 9, 19, 19, 22, 33] 2 x [3, 7, 7, 7, 10, 11, 19, 19, 23, 24, 28, 29] 8 x [1, 7, 7, 9, 19, 19, 22, 32, 32, 33] 7 x [1, 9, 19, 19, 22, 23, 23, 31, 32] 28 x [7, 11, 19, 19, 23, 24, 26, 28, 29, 31] 1 x [7, 7, 10, 11, 19, 19, 23, 24, 28, 29] 2 x [10, 11, 19, 19, 19, 23, 24, 28, 29] 65 x [2, 5, 8, 9, 14, 18, 22, 33] 34 x [8, 10, 14, 15, 15, 24, 25, 26, 28, 31] 7 x [1, 10, 10, 11, 14, 15, 25, 26, 28, 28, 29] 18 x [6, 6, 28, 31, 31, 32, 32, 35]