Build (method = -2) #dp: 72993 Step-3' Graph: 727 vertices and 43043 arcs (0.69s) Step-4' Graph: 715 vertices and 43019 arcs (0.71s) #V4/#V3 = 0.98 #A4/#A3 = 1.00 Ready! (0.71s) Optimize a model with 841 rows, 43020 columns and 127634 nonzeros Presolve removed 9 rows and 10 columns Presolve time: 0.83s Presolved: 832 rows, 43010 columns, 127641 nonzeros Variable types: 0 continuous, 43010 integer (21912 binary) Found heuristic solution: objective 160.0000000 Optimize a model with 832 rows, 43010 columns and 127641 nonzeros Presolved: 832 rows, 43010 columns, 127641 nonzeros Root barrier log... Ordering time: 0.04s Barrier statistics: AA' NZ : 7.837e+04 Factor NZ : 1.938e+05 (roughly 20 MBytes of memory) Factor Ops : 5.888e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.48395966e+04 -4.96484027e+05 5.73e+05 9.41e-02 5.10e+01 0s 1 7.63788301e+03 -1.08669232e+05 7.20e+04 7.77e-16 6.92e+00 0s 2 1.96442593e+03 -3.33642518e+04 9.57e+03 1.22e-15 1.11e+00 0s 3 1.51310484e+03 -1.37144477e+04 1.73e+03 8.33e-16 2.87e-01 0s 4 8.20087264e+02 -3.47305279e+03 4.21e+02 7.22e-16 7.34e-02 0s 5 5.62403691e+02 -1.40056184e+03 2.39e+02 8.57e-16 3.49e-02 0s 6 3.52318245e+02 -5.00377044e+02 1.19e+02 7.60e-16 1.52e-02 0s 7 3.16762503e+02 -3.73834599e+02 1.02e+02 8.07e-16 1.22e-02 1s 8 2.44320905e+02 -3.06473570e+02 6.78e+01 9.73e-16 9.05e-03 1s 9 2.11670707e+02 -2.35888279e+02 5.44e+01 9.93e-16 7.16e-03 1s 10 1.88673680e+02 -1.97621293e+02 4.57e+01 1.05e-15 6.07e-03 1s 11 1.79358328e+02 -1.75712760e+02 4.22e+01 1.14e-15 5.55e-03 1s 12 1.54869270e+02 -1.45140521e+02 3.32e+01 1.34e-15 4.56e-03 1s 13 1.34134822e+02 -1.19597873e+02 2.66e+01 1.42e-15 3.77e-03 1s 14 1.05097128e+02 -4.40230264e+01 1.99e+01 9.20e-16 2.26e-03 1s 15 8.40254795e+01 -2.29863516e+01 1.45e+01 7.89e-16 1.58e-03 1s 16 7.09911333e+01 -6.65335194e+00 1.09e+01 8.11e-16 1.12e-03 1s 17 5.65473772e+01 3.46010536e+00 6.55e+00 7.76e-16 7.27e-04 1s 18 4.72081467e+01 1.08987538e+01 4.02e+00 9.24e-16 4.79e-04 1s 19 4.44249870e+01 1.59383335e+01 2.80e+00 9.64e-16 3.65e-04 1s 20 4.25746875e+01 2.48236983e+01 1.38e+00 8.50e-16 2.17e-04 1s 21 4.09388613e+01 2.78763234e+01 6.44e-01 9.88e-16 1.56e-04 1s 22 4.01242651e+01 3.26412519e+01 3.04e-01 9.58e-16 8.83e-05 1s 23 3.94199500e+01 3.54047083e+01 9.65e-02 7.77e-16 4.69e-05 1s 24 3.90543307e+01 3.73266379e+01 2.93e-02 6.22e-16 2.01e-05 1s 25 3.89553592e+01 3.79399398e+01 1.61e-02 7.41e-16 1.18e-05 1s 26 3.89263765e+01 3.83126182e+01 1.27e-02 7.04e-16 7.15e-06 1s 27 3.88653736e+01 3.85384539e+01 6.27e-03 8.77e-16 3.81e-06 2s 28 3.88425478e+01 3.86118486e+01 4.13e-03 9.74e-16 2.69e-06 2s 29 3.88261699e+01 3.86830489e+01 2.65e-03 7.98e-16 1.67e-06 2s 30 3.88069913e+01 3.87572007e+01 9.41e-04 5.70e-16 5.80e-07 2s 31 3.87954091e+01 3.87926377e+01 1.03e-05 8.17e-16 3.22e-08 2s 32 3.87950000e+01 3.87949998e+01 1.56e-10 6.65e-16 3.13e-12 2s Barrier solved model in 32 iterations and 1.74 seconds Optimal objective 3.87950000e+01 Root relaxation: objective 3.879500e+01, 29675 iterations, 3.16 seconds Total elapsed time = 12.22s Total elapsed time = 15.13s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 38.79500 0 132 160.00000 38.79500 75.8% - 21s H 0 0 40.0000000 38.79500 3.01% - 21s H 0 0 39.0000000 38.79500 0.53% - 25s Explored 0 nodes (56578 simplex iterations) in 25.58 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.900000000000e+01, best bound 3.900000000000e+01, gap 0.0% Preprocessing time: 0.86 seconds Gurobi run time: 25.58 seconds Total run time: 26.44 seconds Objective: 39 Solution: 1 x [77, 89, 95, 126] 1 x [29, 30, 75, 77, 126] 1 x [13, 121, 123, 125] 1 x [4, 35, 80, 87, 125] 1 x [24, 117, 120, 124] 1 x [7, 31, 60, 95, 123] 1 x [27, 44, 61, 83, 122] 1 x [79, 89, 100, 120] 1 x [25, 58, 58, 76, 120] 1 x [67, 87, 113, 119] 1 x [40, 114, 114, 118] 1 x [3, 16, 38, 47, 52, 118] 1 x [79, 84, 108, 117] 1 x [24, 30, 33, 54, 117] 1 x [8, 20, 37, 48, 49, 116] 1 x [16, 43, 69, 90, 115] 1 x [40, 56, 59, 71, 112] 1 x [18, 22, 23, 40, 41, 112] 1 x [10, 53, 73, 84, 111] 1 x [3, 13, 89, 107, 110] 1 x [18, 26, 82, 94, 109] 1 x [5, 15, 34, 49, 64, 108] 1 x [78, 98, 102, 107] 1 x [82, 94, 102, 106] 1 x [45, 51, 59, 78, 105] 1 x [24, 56, 61, 92, 104] 1 x [9, 45, 86, 89, 103] 1 x [42, 50, 55, 86, 102] 1 x [14, 63, 72, 81, 102] 1 x [22, 39, 81, 93, 101] 1 x [22, 29, 82, 97, 99] 1 x [42, 46, 62, 90, 96] 1 x [1, 2, 4, 69, 84, 96] 1 x [9, 14, 36, 57, 72, 91] 1 x [8, 16, 41, 48, 74, 88] 1 x [12, 12, 27, 27, 28, 32, 85] 1 x [12, 15, 17, 19, 26, 52, 74] 1 x [3, 6, 10, 21, 35, 68, 70] 1 x [11, 36, 41, 62, 65, 66]