Build (method = -2) #dp: 122071 Step-3' Graph: 922 vertices and 66880 arcs (1.30s) Step-4' Graph: 920 vertices and 66876 arcs (1.33s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (1.33s) Optimize a model with 1042 rows, 66877 columns and 198795 nonzeros Presolve removed 12 rows and 12 columns Presolve time: 1.20s Presolved: 1030 rows, 66865 columns, 198804 nonzeros Variable types: 0 continuous, 66865 integer (35890 binary) Optimize a model with 1030 rows, 66865 columns and 198804 nonzeros Presolved: 1030 rows, 66865 columns, 198804 nonzeros Root barrier log... Ordering time: 0.04s Barrier statistics: AA' NZ : 1.382e+05 Factor NZ : 2.989e+05 (roughly 30 MBytes of memory) Factor Ops : 1.063e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.81408347e+04 -2.53772979e+05 4.12e+05 1.43e-01 8.29e+01 0s 1 9.64656687e+03 -1.40569800e+05 4.98e+04 7.83e-02 1.08e+01 0s 2 2.37921242e+03 -8.04632458e+04 7.41e+03 3.04e-02 2.03e+00 0s 3 1.86267102e+03 -4.43428408e+04 1.40e+03 1.27e-02 5.79e-01 1s 4 1.63096348e+03 -1.59989563e+04 3.32e+02 3.96e-03 1.74e-01 1s 5 1.15083770e+03 -6.87330378e+03 1.32e+02 1.48e-03 7.54e-02 1s 6 7.98200466e+02 -2.09063373e+03 7.95e+01 4.18e-04 3.01e-02 1s 7 5.51485305e+02 -1.05373486e+03 4.40e+01 2.11e-04 1.62e-02 1s 8 5.11676822e+02 -8.56704121e+02 3.94e+01 1.64e-04 1.37e-02 1s 9 4.04497900e+02 -6.00593464e+02 2.80e+01 9.89e-05 9.84e-03 1s 10 3.21280234e+02 -4.13367322e+02 2.01e+01 4.32e-05 7.04e-03 1s 11 2.85787468e+02 -3.10661016e+02 1.74e+01 4.31e-16 5.72e-03 1s 12 2.75884155e+02 -2.92092900e+02 1.66e+01 4.60e-16 5.44e-03 1s 13 2.33815622e+02 -1.95732113e+02 1.41e+01 4.00e-16 4.15e-03 1s 14 1.80098247e+02 -1.42852890e+02 1.05e+01 5.44e-16 3.07e-03 1s 15 1.59570994e+02 -1.24298885e+02 9.17e+00 5.56e-16 2.68e-03 1s 16 1.50421792e+02 -1.17755019e+02 8.51e+00 4.71e-16 2.51e-03 1s 17 1.42573562e+02 -1.08653007e+02 7.92e+00 3.63e-16 2.34e-03 2s 18 1.17155636e+02 -1.02237358e+02 6.30e+00 4.28e-16 2.00e-03 2s 19 1.06577476e+02 -7.80227436e+01 5.68e+00 4.28e-16 1.68e-03 2s 20 9.19377222e+01 -6.25983644e+01 4.88e+00 3.71e-16 1.40e-03 2s 21 8.32796078e+01 -5.10448101e+01 4.34e+00 4.29e-16 1.21e-03 2s 22 7.00560910e+01 -4.61291461e+01 3.50e+00 4.33e-16 1.03e-03 2s 23 5.64686876e+01 -2.75145451e+01 2.69e+00 3.23e-16 7.32e-04 2s 24 4.56474179e+01 -1.33794993e+01 2.00e+00 3.17e-16 5.04e-04 2s 25 3.33298660e+01 -1.41152562e+00 1.18e+00 3.33e-16 2.87e-04 2s 26 2.94519700e+01 1.64114620e+00 8.90e-01 3.12e-16 2.27e-04 2s 27 2.70733581e+01 5.50176048e+00 7.11e-01 3.11e-16 1.74e-04 2s 28 2.39185821e+01 1.01077203e+01 4.12e-01 3.07e-16 1.09e-04 2s 29 2.33899302e+01 1.17935403e+01 3.39e-01 3.33e-16 9.08e-05 2s 30 2.31396418e+01 1.24571696e+01 2.96e-01 7.24e-08 8.32e-05 3s 31 2.30048403e+01 1.35842646e+01 2.63e-01 3.26e-07 7.31e-05 3s 32 2.26535161e+01 1.48064861e+01 1.77e-01 2.87e-16 6.03e-05 3s 33 2.25498069e+01 1.68282206e+01 1.36e-01 3.33e-16 4.37e-05 3s 34 2.23618583e+01 1.81523772e+01 8.10e-02 2.22e-16 3.19e-05 3s 35 2.22435909e+01 1.91377994e+01 4.99e-02 2.22e-16 2.34e-05 3s 36 2.21318544e+01 2.08142713e+01 1.72e-02 3.33e-16 9.89e-06 3s 37 2.20911498e+01 2.14589628e+01 8.07e-03 2.46e-16 4.74e-06 3s 38 2.20691718e+01 2.17953711e+01 3.75e-03 2.56e-16 2.05e-06 3s 39 2.20617250e+01 2.19146356e+01 2.41e-03 2.92e-16 1.10e-06 3s 40 2.20484363e+01 2.20312821e+01 2.89e-05 4.44e-16 1.28e-07 3s 41 2.20480036e+01 2.20478443e+01 3.00e-13 4.44e-16 1.19e-09 3s 42 2.20480000e+01 2.20479998e+01 4.22e-13 2.76e-16 1.19e-12 3s Barrier solved model in 42 iterations and 3.39 seconds Optimal objective 2.20480000e+01 Root crossover log... 0 PPushes remaining with PInf 0.0000000e+00 7s Push phase complete: Pinf 0.0000000e+00, Dinf 5.3134852e-01 7s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 62278 2.2048000e+01 0.000000e+00 0.000000e+00 7s 62278 2.2048000e+01 0.000000e+00 0.000000e+00 7s Root relaxation: objective 2.204800e+01, 62278 iterations, 7.18 seconds Total elapsed time = 24.44s Total elapsed time = 32.54s Total elapsed time = 40.28s Total elapsed time = 47.15s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.04800 0 127 - 22.04800 - - 55s H 0 0 23.0000000 22.04800 4.14% - 57s Explored 0 nodes (106561 simplex iterations) in 57.08 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.300000000000e+01, best bound 2.300000000000e+01, gap 0.0% Preprocessing time: 1.55 seconds Gurobi run time: 57.08 seconds Total run time: 58.63 seconds Objective: 23 Solution: 1 x [35, 60, 73, 88, 114, 122] 1 x [15, 21, 25, 27, 28, 66, 69, 117, 121] 1 x [8, 12, 37, 79, 93, 94, 114, 120] 1 x [28, 35, 39, 50, 50, 57, 61, 106, 119] 1 x [7, 20, 24, 43, 47, 49, 68, 76, 83, 118] 1 x [6, 16, 40, 62, 96, 101, 117] 1 x [45, 46, 54, 78, 100, 117, 117] 1 x [9, 67, 87, 91, 95, 97, 116] 1 x [3, 9, 11, 36, 48, 65, 69, 90, 92, 115] 1 x [21, 37, 38, 65, 80, 84, 113, 114] 1 x [21, 22, 25, 70, 82, 108, 112, 113] 1 x [2, 14, 17, 35, 45, 47, 63, 103, 104, 111] 1 x [13, 17, 52, 71, 85, 102, 108, 110] 1 x [58, 89, 102, 108, 108, 110] 1 x [6, 23, 25, 31, 58, 85, 104, 110] 1 x [16, 32, 44, 56, 59, 66, 74, 94, 110] 1 x [54, 55, 61, 85, 98, 102, 109] 1 x [8, 10, 12, 16, 24, 27, 30, 60, 72, 77, 86, 109] 1 x [3, 5, 6, 21, 26, 28, 34, 51, 86, 99, 107] 1 x [12, 52, 53, 61, 62, 64, 68, 71, 105] 1 x [4, 6, 11, 14, 19, 24, 36, 57, 75, 81, 87, 90] 1 x [1, 37, 62, 73, 89, 90, 90] 1 x [18, 19, 29, 33, 39, 40, 41, 42, 57, 62, 62, 81]