Build (method = -2) #dp: 115840 Step-3' Graph: 899 vertices and 20959 arcs (0.84s) Step-4' Graph: 899 vertices and 20959 arcs (0.86s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.86s) Optimize a model with 936 rows, 20960 columns and 61091 nonzeros Presolve removed 12 rows and 24 columns Presolve time: 0.19s Presolved: 924 rows, 20936 columns, 61086 nonzeros Variable types: 0 continuous, 20936 integer (12 binary) Found heuristic solution: objective 375.0000000 Found heuristic solution: objective 335.0000000 Optimize a model with 924 rows, 20936 columns and 61086 nonzeros Presolved: 924 rows, 20936 columns, 61086 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 4.105e+04 Factor NZ : 1.636e+05 (roughly 10 MBytes of memory) Factor Ops : 3.684e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.91668774e+04 -7.32844103e+05 5.75e+05 2.04e-02 5.14e+02 0s 1 4.52502078e+03 -4.79870018e+05 9.39e+04 1.11e-15 9.01e+01 0s 2 1.72041476e+03 -2.97371150e+05 2.51e+04 1.82e-14 2.69e+01 0s 3 1.18552229e+03 -2.04409039e+05 1.17e+04 1.02e-14 1.32e+01 0s 4 6.98861358e+02 -9.09695040e+04 5.00e+03 3.20e-14 5.13e+00 0s 5 6.93201290e+02 -3.73478694e+04 1.16e+03 7.28e-14 1.50e+00 0s 6 6.81384592e+02 -2.77853867e+04 5.51e+02 6.04e-14 9.37e-01 0s 7 6.77339834e+02 -2.00496320e+04 3.54e+02 4.26e-14 6.41e-01 0s 8 6.73205244e+02 -1.44157411e+04 2.37e+02 3.38e-14 4.43e-01 0s 9 6.62859509e+02 -7.70055985e+03 1.16e+02 2.80e-14 2.27e-01 0s 10 6.09352715e+02 -6.27077055e+03 4.05e-01 2.31e-14 1.64e-01 0s 11 6.00776017e+02 -5.35051813e+03 3.67e-01 2.00e-14 1.42e-01 0s 12 5.74387920e+02 -4.50069038e+03 2.51e-01 1.67e-14 1.21e-01 0s 13 5.21333545e+02 -3.29165425e+03 1.53e-01 1.29e-14 9.10e-02 1s 14 4.06760165e+02 -1.69894005e+03 9.31e-02 7.22e-15 5.03e-02 1s 15 3.70743035e+02 -1.01416139e+03 2.92e-02 4.33e-15 3.31e-02 1s 16 3.65147807e+02 -9.94953676e+02 2.76e-02 4.22e-15 3.25e-02 1s 17 3.53687914e+02 -9.52194038e+02 2.60e-02 4.00e-15 3.12e-02 1s 18 2.59169815e+02 -4.67264484e+02 1.75e-02 2.22e-15 1.73e-02 1s 19 1.47999390e+02 -3.33863703e+02 8.42e-03 1.44e-15 1.15e-02 1s 20 1.33065134e+02 -3.26027880e+02 7.35e-03 1.22e-15 1.10e-02 1s 21 1.11296651e+02 -1.95241548e+02 5.81e-03 9.96e-16 7.31e-03 1s 22 7.62029078e+01 -9.36752736e+01 3.35e-03 7.83e-16 4.05e-03 1s 23 5.76082757e+01 -5.69253554e+01 1.93e-03 8.61e-16 2.73e-03 1s 24 5.60704806e+01 -3.55144744e+01 1.75e-03 9.04e-16 2.19e-03 1s 25 5.03413612e+01 -2.11035542e+01 1.32e-03 1.02e-15 1.70e-03 1s 26 4.74517305e+01 -5.82746663e+00 1.05e-03 1.07e-15 1.27e-03 1s 27 4.41080561e+01 1.41376525e+01 7.20e-04 7.59e-16 7.15e-04 1s 28 4.20005685e+01 2.83308027e+01 5.05e-04 5.67e-16 3.26e-04 1s 29 4.09679947e+01 3.18113568e+01 3.98e-04 7.00e-16 2.19e-04 1s 30 4.05474528e+01 3.32382630e+01 3.19e-04 7.34e-16 1.74e-04 1s 31 3.98956631e+01 3.52311591e+01 1.95e-04 8.13e-16 1.11e-04 1s 32 3.94150394e+01 3.70040261e+01 1.10e-04 7.03e-16 5.75e-05 1s 33 3.91322338e+01 3.81578172e+01 5.39e-05 5.70e-16 2.33e-05 1s 34 3.90351148e+01 3.84985162e+01 3.61e-05 6.16e-16 1.28e-05 1s 35 3.90055568e+01 3.85434306e+01 3.06e-05 7.76e-16 1.10e-05 1s 36 3.89324840e+01 3.86635405e+01 1.68e-05 7.60e-16 6.42e-06 1s 37 3.88878836e+01 3.86904144e+01 8.44e-06 8.97e-16 4.71e-06 1s 38 3.88718637e+01 3.87961123e+01 5.46e-06 6.95e-16 1.81e-06 1s 39 3.88624383e+01 3.88119072e+01 3.69e-06 6.62e-16 1.21e-06 1s 40 3.88548723e+01 3.88357631e+01 2.25e-06 5.26e-16 4.56e-07 1s 41 3.88509889e+01 3.88387731e+01 1.51e-06 6.74e-16 2.92e-07 1s 42 3.88430939e+01 3.88398723e+01 1.36e-08 8.53e-16 7.69e-08 1s 43 3.88430001e+01 3.88429969e+01 1.53e-12 7.73e-16 7.69e-11 1s 44 3.88430000e+01 3.88430000e+01 1.39e-12 6.52e-16 7.69e-14 1s Barrier solved model in 44 iterations and 1.47 seconds Optimal objective 3.88430000e+01 Root relaxation: objective 3.884300e+01, 17519 iterations, 2.15 seconds Total elapsed time = 5.13s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 38.84300 0 172 335.00000 38.84300 88.4% - 11s H 0 0 40.0000000 38.84300 2.89% - 11s 0 0 38.84300 0 219 40.00000 38.84300 2.89% - 15s 0 0 38.84300 0 223 40.00000 38.84300 2.89% - 19s 0 0 38.84300 0 230 40.00000 38.84300 2.89% - 24s H 0 0 39.0000000 38.84300 0.40% - 27s Cutting planes: Zero half: 2 Explored 0 nodes (35135 simplex iterations) in 27.27 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.94 seconds Gurobi run time: 27.27 seconds Total run time: 28.21 seconds Objective: 39 Solution: 1 x [1, 15, 15, 18, 18, 26] 1 x [6, 10, 15, 16, 16, 20, 20, 20, 24, 26, 31, 32] 1 x [6, 9, 19, 26, 31, 35, 36, 36] 1 x [7, 8, 10, 10, 25, 26, 26, 27, 30, 32, 32] 2 x [1, 3, 21, 25, 26, 26, 28, 30, 33] 2 x [10, 13, 13, 16, 17, 18, 19, 21, 22, 22, 32, 34, 35] 1 x [7, 17, 17, 18, 20, 22, 22, 23, 23, 24, 27, 29] 2 x [8, 15, 18, 23, 29, 29, 29, 29, 30, 30] 1 x [6, 10, 15, 18, 25, 30, 31, 37, 37] 1 x [10, 13, 15, 16, 18, 19, 23, 24, 27, 29, 29, 31, 32] 1 x [1, 7, 13, 13, 14, 16, 16, 18, 19, 21, 21, 21, 29, 33] 5 x [1, 8, 12, 18, 19, 19, 23, 27, 29, 32] 1 x [1, 3, 12, 18, 19, 23, 25, 28, 29, 33] 1 x [2, 5, 7, 7, 10, 12, 13, 16, 16, 18, 19, 21, 21, 31, 34] 1 x [1, 3, 4, 8, 13, 16, 18, 19, 20, 24, 29, 33] 1 x [1, 1, 2, 7, 8, 10, 13, 13, 18, 27, 33] 1 x [4, 4, 13, 16, 18, 20, 21, 21, 22, 29, 30, 33, 34, 35] 1 x [1, 12, 13, 15, 15, 18, 18] 3 x [17, 17, 18, 18, 18, 22, 30] 1 x [15, 18, 18, 18, 29, 29, 30, 30] 1 x [6, 7, 9, 13, 13, 15, 17, 19, 19, 23, 24] 1 x [1, 8, 15, 17, 21, 24, 24, 31, 36] 1 x [3, 17, 20, 22, 24, 25, 27, 28, 33, 35, 36] 2 x [6, 11, 14, 15, 19, 19, 23, 24, 27, 31] 1 x [4, 7, 11, 11, 14, 15, 19, 20, 23, 24, 31] 1 x [8, 12, 13, 14, 21, 32, 33, 36, 37] 1 x [8, 10, 10, 12, 14, 19, 23, 27, 28, 29, 29, 32] 2 x [1, 1, 3, 4, 9, 11, 11, 13, 19, 20]