Build (method = -2) #dp: 65343 Step-3' Graph: 707 vertices and 40453 arcs (0.58s) Step-4' Graph: 698 vertices and 40435 arcs (0.60s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.60s) Optimize a model with 828 rows, 40436 columns and 119917 nonzeros Presolve removed 13 rows and 13 columns Presolve time: 0.92s Presolved: 815 rows, 40423 columns, 119951 nonzeros Variable types: 0 continuous, 40423 integer (26058 binary) Found heuristic solution: objective 174.0000000 Optimize a model with 815 rows, 40423 columns and 119951 nonzeros Presolved: 815 rows, 40423 columns, 119951 nonzeros Root barrier log... Ordering time: 0.04s Barrier statistics: AA' NZ : 7.374e+04 Factor NZ : 1.885e+05 (roughly 20 MBytes of memory) Factor Ops : 5.780e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.81287451e+04 -4.59857697e+05 5.10e+05 9.02e-02 4.69e+01 0s 1 7.68651217e+03 -9.65569499e+04 4.55e+04 8.88e-16 4.88e+00 0s 2 2.25080881e+03 -3.82964621e+04 8.25e+03 1.11e-15 1.12e+00 0s 3 1.54349028e+03 -1.55551600e+04 2.00e+03 8.33e-16 3.53e-01 0s 4 1.00674846e+03 -4.67504177e+03 6.03e+02 1.80e-04 1.08e-01 0s 5 7.17102512e+02 -2.06614966e+03 3.80e+02 3.14e-05 5.68e-02 0s 6 4.21664030e+02 -6.78667003e+02 1.78e+02 6.66e-16 2.31e-02 0s 7 3.53177703e+02 -4.41750383e+02 1.41e+02 5.86e-16 1.68e-02 1s 8 2.73795746e+02 -2.76480511e+02 1.02e+02 5.51e-16 1.15e-02 1s 9 2.19019385e+02 -2.22010489e+02 7.65e+01 6.47e-16 8.76e-03 1s 10 1.74307795e+02 -1.59728843e+02 5.28e+01 6.36e-16 6.24e-03 1s 11 1.59221505e+02 -1.35802226e+02 4.57e+01 5.80e-16 5.41e-03 1s 12 1.54410220e+02 -1.26948867e+02 4.36e+01 8.62e-16 5.14e-03 1s 13 1.25840473e+02 -7.39161554e+01 3.41e+01 5.05e-16 3.65e-03 1s 14 9.14549793e+01 -2.77232540e+01 2.19e+01 4.33e-16 2.12e-03 1s 15 7.87699516e+01 3.05205696e+00 1.71e+01 4.44e-16 1.32e-03 1s 16 6.38075130e+01 7.64136702e+00 1.11e+01 4.54e-16 9.20e-04 1s 17 5.45043775e+01 1.28627382e+01 6.54e+00 6.66e-16 6.33e-04 1s 18 5.39635403e+01 1.84351442e+01 5.93e+00 4.63e-16 5.31e-04 1s 19 4.72085262e+01 2.31406146e+01 2.89e+00 5.55e-16 3.35e-04 1s 20 4.50165072e+01 2.71829847e+01 1.65e+00 5.03e-16 2.38e-04 1s 21 4.44414637e+01 3.26668539e+01 1.10e+00 5.11e-16 1.53e-04 1s 22 4.34308069e+01 3.51272885e+01 5.05e-01 5.24e-16 1.05e-04 1s 23 4.29302498e+01 3.57998599e+01 2.78e-01 5.73e-16 8.96e-05 1s 24 4.24997779e+01 3.82321662e+01 1.47e-01 4.31e-16 5.33e-05 1s 25 4.18970010e+01 4.05472406e+01 3.80e-02 4.44e-16 1.68e-05 1s 26 4.17432010e+01 4.10858418e+01 1.66e-02 4.44e-16 8.15e-06 1s 27 4.16660053e+01 4.12486342e+01 7.96e-03 3.66e-16 5.17e-06 1s 28 4.16253096e+01 4.13993268e+01 3.83e-03 4.44e-16 2.80e-06 2s 29 4.16033206e+01 4.14835779e+01 1.89e-03 3.83e-16 1.48e-06 2s 30 4.15946952e+01 4.15235498e+01 1.20e-03 4.38e-16 8.81e-07 2s 31 4.15850556e+01 4.15304109e+01 4.35e-04 4.69e-16 6.76e-07 2s 32 4.15831111e+01 4.15609086e+01 2.89e-04 3.56e-16 2.75e-07 2s 33 4.15791639e+01 4.15787557e+01 7.93e-06 4.44e-16 5.06e-09 2s 34 4.15790002e+01 4.15789998e+01 8.96e-13 4.44e-16 5.06e-12 2s Barrier solved model in 34 iterations and 1.78 seconds Optimal objective 4.15790002e+01 Root relaxation: objective 4.157900e+01, 27576 iterations, 3.05 seconds Total elapsed time = 8.25s Total elapsed time = 10.62s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41.57900 0 109 174.00000 41.57900 76.1% - 14s H 0 0 43.0000000 41.57900 3.30% - 15s H 0 0 42.0000000 41.57900 1.00% - 19s Explored 0 nodes (46508 simplex iterations) in 19.71 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: 0.75 seconds Gurobi run time: 19.71 seconds Total run time: 20.46 seconds Objective: 42 Solution: 1 x [34, 38, 95, 130] 1 x [55, 70, 125, 129] 1 x [18, 32, 51, 74, 129] 1 x [33, 102, 113, 128] 1 x [16, 22, 64, 77, 127] 1 x [52, 92, 99, 126] 1 x [1, 2, 66, 121, 124] 1 x [5, 20, 79, 80, 124] 1 x [63, 74, 116, 123] 1 x [35, 110, 110, 123] 2 x [22, 115, 121, 122] 1 x [14, 29, 37, 104, 122] 1 x [25, 39, 56, 63, 121] 1 x [48, 86, 115, 120] 1 x [4, 13, 81, 87, 120] 1 x [68, 84, 96, 119] 1 x [10, 21, 60, 93, 119] 1 x [82, 83, 84, 119] 1 x [29, 30, 55, 72, 118] 1 x [50, 99, 101, 117] 1 x [63, 89, 101, 114] 1 x [55, 92, 111, 112] 1 x [7, 10, 18, 38, 54, 109] 1 x [3, 53, 68, 68, 108] 1 x [45, 102, 105, 107] 1 x [8, 44, 45, 88, 107] 1 x [36, 41, 42, 73, 107] 1 x [41, 42, 53, 56, 107] 1 x [6, 17, 72, 106] 1 x [67, 97, 98, 103] 1 x [9, 29, 57, 99, 100] 1 x [85, 85, 90, 96] 1 x [8, 9, 29, 43, 45, 94] 1 x [37, 37, 53, 77, 91] 1 x [30, 41, 47, 81, 89] 1 x [3, 10, 12, 18, 23, 28, 78] 1 x [21, 59, 69, 72, 77] 1 x [7, 13, 27, 49, 62, 76] 1 x [11, 21, 26, 40, 61, 75] 1 x [1, 31, 32, 33, 65, 71] 1 x [15, 19, 24, 46, 58, 68]