Build (method = -2) #dp: 89137 Step-3' Graph: 860 vertices and 56484 arcs (0.81s) Step-4' Graph: 856 vertices and 56476 arcs (0.85s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.85s) Optimize a model with 1007 rows, 56477 columns and 167725 nonzeros Presolve removed 17 rows and 17 columns Presolve time: 1.68s Presolved: 990 rows, 56460 columns, 167747 nonzeros Variable types: 0 continuous, 56460 integer (41700 binary) Found heuristic solution: objective 158.0000000 Optimize a model with 990 rows, 56460 columns and 167747 nonzeros Presolved: 990 rows, 56460 columns, 167747 nonzeros Root barrier log... Ordering time: 0.04s Barrier statistics: AA' NZ : 1.202e+05 Factor NZ : 2.930e+05 (roughly 25 MBytes of memory) Factor Ops : 1.125e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.65683900e+04 -2.08045490e+05 2.75e+05 1.72e-01 3.73e+01 0s 1 9.32981511e+03 -8.64911260e+04 4.61e+04 7.77e-16 6.66e+00 0s 2 2.60592313e+03 -4.47785589e+04 8.94e+03 6.66e-16 1.52e+00 0s 3 1.42785593e+03 -1.78952758e+04 1.40e+03 7.77e-16 3.33e-01 1s 4 7.88615709e+02 -2.92975217e+03 2.14e+02 7.77e-16 5.40e-02 1s 5 4.47496643e+02 -1.22952806e+03 7.46e+01 6.11e-16 2.19e-02 1s 6 2.72655129e+02 -4.66644397e+02 3.68e+01 5.34e-16 9.64e-03 1s 7 1.78643791e+02 -2.55858361e+02 1.94e+01 5.00e-16 5.27e-03 1s 8 1.53777530e+02 -1.67627493e+02 1.58e+01 4.03e-16 3.87e-03 1s 9 1.31817709e+02 -1.33294972e+02 1.24e+01 3.09e-16 3.10e-03 1s 10 1.14939794e+02 -1.07847407e+02 9.74e+00 3.94e-16 2.53e-03 1s 11 9.99057527e+01 -9.60612599e+01 7.67e+00 3.33e-16 2.16e-03 1s 12 8.94285340e+01 -6.20840600e+01 6.17e+00 3.22e-16 1.64e-03 1s 13 8.24840537e+01 -4.17781512e+01 5.45e+00 3.33e-16 1.33e-03 1s 14 6.42425675e+01 -3.29626962e+00 3.11e+00 3.63e-16 6.92e-04 1s 15 6.05011169e+01 7.39818587e+00 2.64e+00 4.33e-16 5.38e-04 2s 16 5.75766753e+01 1.59789234e+01 2.28e+00 2.91e-16 4.16e-04 2s 17 5.06994456e+01 2.21051568e+01 1.42e+00 2.57e-16 2.77e-04 2s 18 4.70262112e+01 2.80390080e+01 9.32e-01 3.13e-16 1.80e-04 2s 19 4.48714838e+01 3.11059097e+01 6.31e-01 2.58e-16 1.29e-04 2s 20 4.38524853e+01 3.36480094e+01 4.76e-01 2.26e-16 9.46e-05 2s 21 4.31965327e+01 3.46285604e+01 3.80e-01 2.59e-16 7.89e-05 2s 22 4.27541294e+01 3.64551308e+01 2.82e-01 2.22e-16 5.76e-05 2s 23 4.25828569e+01 3.83194601e+01 2.26e-01 2.77e-16 3.88e-05 2s 24 4.24600616e+01 4.01504006e+01 1.77e-01 2.22e-16 2.09e-05 2s 25 4.21789914e+01 4.04316221e+01 7.83e-02 2.22e-16 1.57e-05 2s 26 4.20660713e+01 4.10897348e+01 3.96e-02 1.97e-16 8.71e-06 2s 27 4.19592610e+01 4.15751854e+01 5.96e-03 3.33e-16 3.41e-06 2s 28 4.19395743e+01 4.17457756e+01 2.68e-03 2.22e-16 1.72e-06 2s 29 4.19302538e+01 4.18206328e+01 1.32e-03 2.15e-16 9.71e-07 3s 30 4.19244400e+01 4.18673924e+01 4.41e-04 2.22e-16 5.05e-07 3s 31 4.19210701e+01 4.19192476e+01 4.61e-07 3.78e-16 1.61e-08 3s 32 4.19210001e+01 4.19209982e+01 1.44e-13 2.84e-16 1.67e-11 3s 33 4.19210000e+01 4.19210000e+01 3.85e-13 3.59e-16 1.67e-14 3s Barrier solved model in 33 iterations and 2.82 seconds Optimal objective 4.19210000e+01 Root crossover log... 0 PPushes remaining with PInf 0.0000000e+00 5s Push phase complete: Pinf 0.0000000e+00, Dinf 4.6858103e-01 5s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 49571 4.1921000e+01 0.000000e+00 0.000000e+00 5s 49571 4.1921000e+01 0.000000e+00 0.000000e+00 5s Root relaxation: objective 4.192100e+01, 49571 iterations, 5.45 seconds Total elapsed time = 16.87s Total elapsed time = 22.26s Total elapsed time = 28.53s Total elapsed time = 33.24s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41.92100 0 116 158.00000 41.92100 73.5% - 38s H 0 0 47.0000000 41.92100 10.8% - 38s H 0 0 43.0000000 41.92100 2.51% - 39s 0 0 41.92100 0 296 43.00000 41.92100 2.51% - 46s 0 0 41.92100 0 398 43.00000 41.92100 2.51% - 55s 0 0 41.92100 0 399 43.00000 41.92100 2.51% - 67s 0 0 41.92100 0 422 43.00000 41.92100 2.51% - 84s 0 0 41.92100 0 151 43.00000 41.92100 2.51% - 153s H 0 0 42.0000000 41.92100 0.19% - 177s Cutting planes: Zero half: 5 Explored 0 nodes (109774 simplex iterations) in 177.45 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.200000000000e+01, best bound 4.200000000000e+01, gap 0.0% Preprocessing time: 1.08 seconds Gurobi run time: 177.45 seconds Total run time: 178.52 seconds Objective: 42 Solution: 1 x [42, 57, 125, 151] 1 x [33, 90, 102, 150] 1 x [26, 83, 112, 149] 1 x [8, 67, 135, 148] 1 x [107, 131, 147] 1 x [2, 101, 128, 147] 1 x [108, 126, 147] 1 x [3, 28, 90, 94, 146] 1 x [28, 74, 129, 145] 1 x [55, 81, 88, 145] 1 x [117, 126, 144] 1 x [1, 7, 81, 139, 143] 1 x [17, 93, 119, 143] 1 x [121, 124, 142] 1 x [109, 134, 141] 1 x [57, 61, 111, 140] 1 x [119, 127, 138] 1 x [11, 22, 46, 50, 82, 138] 1 x [26, 78, 132, 137] 1 x [8, 10, 12, 75, 114, 136] 1 x [118, 130, 135] 1 x [9, 13, 24, 63, 107, 133] 1 x [1, 1, 7, 31, 78, 97, 129] 1 x [5, 30, 50, 55, 84, 124] 1 x [60, 65, 115, 123] 1 x [53, 76, 116, 122] 1 x [51, 96, 99, 120] 1 x [16, 35, 66, 105, 118] 1 x [37, 100, 115, 117] 1 x [27, 30, 41, 60, 69, 117] 1 x [4, 47, 92, 98, 116] 1 x [18, 45, 86, 87, 113] 1 x [14, 32, 34, 68, 86, 110] 1 x [15, 20, 38, 72, 85, 109] 1 x [49, 103, 104, 106] 1 x [7, 29, 64, 73, 74, 95] 1 x [4, 10, 25, 48, 64, 86, 91] 1 x [23, 43, 44, 62, 77, 89] 1 x [39, 54, 85, 85, 86] 1 x [21, 40, 46, 71, 79, 80] 1 x [4, 19, 42, 56, 67, 70, 70] 1 x [6, 14, 36, 50, 52, 52, 58, 59]