Build (method = -2) #dp: 152751 Step-3' Graph: 10227 vertices and 30674 arcs (1.68s) Step-4' Graph: 8253 vertices and 26726 arcs (1.73s) #V4/#V3 = 0.81 #A4/#A3 = 0.87 Ready! (1.73s) Optimize a model with 8290 rows, 26727 columns and 63679 nonzeros Presolve removed 376 rows and 693 columns Presolve time: 0.37s Presolved: 7914 rows, 26034 columns, 63433 nonzeros Variable types: 0 continuous, 26034 integer (0 binary) Optimize a model with 7914 rows, 26034 columns and 63433 nonzeros Presolved: 7914 rows, 26034 columns, 63433 nonzeros Root barrier log... Ordering time: 0.18s Barrier statistics: AA' NZ : 4.541e+04 Factor NZ : 1.502e+06 (roughly 26 MBytes of memory) Factor Ops : 8.502e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.05862388e+05 -1.40510463e+07 4.14e+07 1.45e-02 5.52e+03 1s 1 1.22022369e+04 -1.04382214e+07 4.22e+06 1.44e-01 7.08e+02 1s 2 6.27889828e+03 -4.02913511e+06 9.97e+05 4.34e-02 1.77e+02 1s 3 4.45042581e+03 -1.17028307e+06 3.86e+05 8.97e-03 5.83e+01 1s 4 3.12388070e+03 -3.71479559e+05 1.57e+05 1.89e-03 2.11e+01 2s 5 2.10600921e+03 -9.99763653e+04 2.16e+04 3.06e-05 3.86e+00 2s 6 1.80142661e+03 -2.19343956e+04 2.76e+03 1.15e-14 6.82e-01 2s 7 1.55959697e+03 -1.01398219e+04 2.09e+02 1.64e-14 2.38e-01 2s 8 1.27326139e+03 -4.59170036e+03 5.19e+01 9.10e-15 1.15e-01 3s 9 1.21389802e+03 -3.62958714e+03 3.25e+01 7.55e-15 9.41e-02 3s 10 1.02676161e+03 -2.14750041e+03 1.02e+01 4.44e-15 6.12e-02 3s 11 9.47266092e+02 -1.59321752e+03 7.31e+00 4.99e-15 4.89e-02 3s 12 8.38670912e+02 -1.09985417e+03 5.33e+00 4.17e-15 3.73e-02 4s 13 8.09141130e+02 -7.97821936e+02 4.78e+00 4.22e-15 3.09e-02 4s 14 7.47495458e+02 -7.80307549e+02 4.13e+00 4.59e-15 2.94e-02 4s 15 7.34094760e+02 -7.43130065e+02 3.99e+00 5.87e-15 2.84e-02 4s 16 6.49657674e+02 -4.70978876e+02 3.18e+00 5.95e-15 2.16e-02 5s 17 5.55160933e+02 -1.75848664e+02 1.94e+00 4.03e-15 1.41e-02 5s 18 4.90343244e+02 -4.60966351e+00 1.16e+00 4.18e-15 9.52e-03 5s 19 4.50224397e+02 1.50099451e+02 7.67e-01 3.73e-15 5.77e-03 5s 20 4.25435260e+02 2.70870437e+02 5.23e-01 3.70e-15 2.97e-03 6s 21 4.08355998e+02 3.16591599e+02 3.11e-01 3.33e-15 1.76e-03 6s 22 4.01003139e+02 3.55011547e+02 1.80e-01 3.59e-15 8.85e-04 6s 23 3.94961028e+02 3.73831871e+02 7.88e-02 3.42e-15 4.06e-04 7s 24 3.92935896e+02 3.84195203e+02 4.29e-02 3.74e-15 1.68e-04 7s 25 3.92091947e+02 3.86119392e+02 2.91e-02 4.19e-15 1.15e-04 7s 26 3.91715100e+02 3.87321920e+02 2.30e-02 4.33e-15 8.45e-05 7s 27 3.91005564e+02 3.88431019e+02 1.15e-02 3.74e-15 4.95e-05 8s 28 3.90710492e+02 3.89047184e+02 6.80e-03 3.26e-15 3.20e-05 8s 29 3.90567028e+02 3.89728723e+02 4.55e-03 3.42e-15 1.61e-05 8s 30 3.90453905e+02 3.90125741e+02 2.72e-03 3.42e-15 6.32e-06 8s 31 3.90333664e+02 3.90200481e+02 7.76e-04 3.38e-15 2.56e-06 9s 32 3.90282755e+02 3.90268218e+02 8.57e-11 3.13e-15 2.79e-07 9s 33 3.90282009e+02 3.90281958e+02 1.06e-10 3.94e-15 9.76e-10 9s 34 3.90282000e+02 3.90282000e+02 2.25e-11 3.34e-15 9.76e-13 9s Barrier solved model in 34 iterations and 9.45 seconds Optimal objective 3.90282000e+02 Root crossover log... 1403 DPushes remaining with DInf 0.0000000e+00 9s 0 DPushes remaining with DInf 1.0199286e+01 10s 8545 PPushes remaining with PInf 0.0000000e+00 10s 2395 PPushes remaining with PInf 0.0000000e+00 10s 0 PPushes remaining with PInf 0.0000000e+00 10s Push phase complete: Pinf 0.0000000e+00, Dinf 1.0199286e+01 10s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 9950 3.9028200e+02 0.000000e+00 0.000000e+00 10s 9950 3.9028200e+02 0.000000e+00 0.000000e+00 10s Root relaxation: objective 3.902820e+02, 9950 iterations, 10.24 seconds Total elapsed time = 15.23s Total elapsed time = 22.55s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 390.28200 0 264 - 390.28200 - - 29s H 0 0 391.0000000 390.28200 0.18% - 31s Explored 0 nodes (36297 simplex iterations) in 31.14 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.910000000000e+02, best bound 3.910000000000e+02, gap 0.0% Preprocessing time: 1.85 seconds Gurobi run time: 31.14 seconds Total run time: 32.99 seconds Objective: 391 Solution: 4 x [1, 2, 9, 16, 17, 19, 20, 37] 3 x [1, 3, 7, 17, 19, 20, 25, 33, 37] 5 x [1, 3, 9, 16, 17, 19, 20, 36] 1 x [1, 3, 10, 14, 16, 17, 19] 4 x [1, 3, 11, 17, 23, 27, 30, 31, 33, 34, 37] 1 x [1, 4, 14, 17, 19, 22, 30] 2 x [1, 4, 17, 19, 20, 25, 26, 27, 30] 1 x [1, 4, 17, 19, 20, 25, 27, 30] 23 x [1, 4, 17, 19, 20, 25, 27, 30, 33, 34, 35, 37] 1 x [1, 4, 17, 19, 20, 25, 27, 31, 32, 33, 37] 6 x [1, 4, 17, 19, 20, 25, 28, 30, 31, 34] 1 x [1, 4, 17, 19, 25, 27, 32, 37] 2 x [1, 5, 10, 14, 16, 17, 19, 37] 5 x [1, 5, 15, 16, 17, 19, 22, 27] 14 x [1, 8, 12, 14, 16, 17, 23, 32, 35] 31 x [1, 8, 12, 14, 16, 17, 24, 31] 38 x [1, 12, 14, 16, 17, 19, 20, 22, 37] 6 x [1, 14, 17, 19, 22, 23, 27, 28, 30, 33, 34, 37] 2 x [2, 10, 12, 13, 16, 17, 23, 32, 35] 54 x [3, 4, 7, 17, 20, 21, 25, 32, 35] 9 x [3, 4, 7, 17, 20, 22, 26, 30] 4 x [3, 4, 13, 16, 17, 19, 22, 30] 3 x [3, 7, 12, 16, 17, 19, 22, 27] 1 x [3, 12, 15, 17, 19, 22, 30] 37 x [3, 12, 19, 20, 21, 23, 25, 30, 31, 33, 34, 37] 14 x [3, 12, 19, 20, 21, 23, 27, 28, 30, 33, 34, 37] 2 x [5, 12, 14, 17, 19, 20, 23, 25, 30] 7 x [5, 13, 14, 17, 19, 20, 22, 30, 31, 34] 16 x [5, 17, 18, 19, 20, 23, 25, 26, 27, 30] 6 x [6, 14, 15, 16, 17, 23, 27, 30, 31, 33, 34, 37] 13 x [6, 14, 15, 16, 17, 25, 27, 28, 30, 31] 13 x [7, 9, 16, 17, 20, 21, 22, 27, 33, 34, 35] 37 x [8, 10, 14, 17, 20, 21, 22, 27, 33, 34, 35] 1 x [10, 12, 13, 15, 16, 17, 30] 24 x [12, 17, 20, 22, 25, 26, 27, 29, 30, 31, 32, 33, 34, 35, 37]