Build (method = -2) #dp: 153644 Step-3' Graph: 924 vertices and 20546 arcs (1.11s) Step-4' Graph: 922 vertices and 20542 arcs (1.12s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (1.12s) Optimize a model with 956 rows, 20543 columns and 59846 nonzeros Presolve removed 7 rows and 12 columns Presolve time: 0.17s Presolved: 949 rows, 20531 columns, 59828 nonzeros Variable types: 0 continuous, 20531 integer (0 binary) Found heuristic solution: objective 3862.0000000 Found heuristic solution: objective 2608.0000000 Optimize a model with 949 rows, 20531 columns and 59828 nonzeros Presolved: 949 rows, 20531 columns, 59828 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 3.999e+04 Factor NZ : 1.741e+05 (roughly 10 MBytes of memory) Factor Ops : 4.085e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.22106671e+05 -6.42160123e+06 3.62e+06 2.22e-16 2.89e+03 0s 1 3.02519484e+04 -4.04895966e+06 6.37e+05 8.88e-16 5.59e+02 0s 2 1.37727401e+04 -2.59304909e+06 2.08e+05 7.11e-15 2.04e+02 0s 3 7.45170914e+03 -1.10398049e+06 7.08e+04 5.86e-14 6.77e+01 0s 4 5.04581819e+03 -3.64746004e+05 2.12e+04 5.51e-14 1.91e+01 0s 5 4.19421142e+03 -2.36060296e+05 4.04e+03 7.11e-14 7.56e+00 0s 6 4.00748023e+03 -1.60008731e+05 3.03e+02 3.82e-14 4.10e+00 0s 7 3.99051082e+03 -6.35098763e+03 4.68e-11 3.77e-15 2.52e-01 0s 8 3.81351056e+03 -4.82465705e+03 1.47e-10 3.77e-15 2.10e-01 0s 9 3.69966041e+03 -4.66626938e+03 1.42e-10 3.66e-15 2.04e-01 0s 10 3.44097085e+03 -4.30482934e+03 1.29e-10 3.33e-15 1.88e-01 0s 11 3.17385749e+03 -3.59290014e+03 1.16e-10 2.22e-15 1.65e-01 0s 12 2.98162370e+03 -2.50420651e+03 1.08e-10 1.67e-15 1.33e-01 0s 13 2.11853109e+03 -2.10847102e+03 7.33e-11 1.44e-15 1.03e-01 0s 14 1.74366920e+03 -9.86024266e+02 5.51e-11 7.77e-16 6.64e-02 0s 15 1.41973671e+03 -7.66023787e+02 4.20e-11 9.28e-16 5.32e-02 1s 16 1.02255936e+03 -5.81768337e+02 2.93e-11 9.38e-16 3.90e-02 1s 17 7.66345666e+02 -3.46322389e+02 1.97e-11 8.64e-16 2.71e-02 1s 18 5.88064002e+02 -8.00458272e+01 1.21e-11 7.60e-16 1.63e-02 1s 19 5.28598015e+02 2.98524721e+01 8.85e-12 6.51e-16 1.21e-02 1s 20 4.66739349e+02 1.30733412e+02 6.56e-12 6.96e-16 8.18e-03 1s 21 4.35029888e+02 2.00500372e+02 5.17e-12 7.14e-16 5.71e-03 1s 22 4.02003920e+02 2.89292487e+02 2.21e-12 6.24e-16 2.74e-03 1s 23 3.89121415e+02 3.11327162e+02 1.26e-12 6.91e-16 1.89e-03 1s 24 3.87752134e+02 3.29865425e+02 1.17e-12 7.51e-16 1.41e-03 1s 25 3.79825256e+02 3.43467840e+02 1.92e-12 7.36e-16 8.85e-04 1s 26 3.77661411e+02 3.51722312e+02 2.64e-12 7.39e-16 6.31e-04 1s 27 3.75209526e+02 3.58949139e+02 7.16e-13 7.00e-16 3.96e-04 1s 28 3.74796892e+02 3.62159043e+02 5.21e-12 7.80e-16 3.08e-04 1s 29 3.73645636e+02 3.63588808e+02 3.55e-12 7.38e-16 2.45e-04 1s 30 3.73186632e+02 3.65630827e+02 2.68e-12 8.42e-16 1.84e-04 1s 31 3.72901752e+02 3.67565932e+02 3.20e-12 8.65e-16 1.30e-04 1s 32 3.72085283e+02 3.68562794e+02 1.71e-12 8.33e-16 8.57e-05 1s 33 3.71861759e+02 3.69817667e+02 5.15e-12 7.52e-16 4.97e-05 1s 34 3.71715979e+02 3.70553067e+02 7.32e-12 6.74e-16 2.83e-05 1s 35 3.71704894e+02 3.70856351e+02 6.75e-12 7.69e-16 2.06e-05 1s 36 3.71613252e+02 3.71432826e+02 4.26e-12 4.38e-16 4.39e-06 1s 37 3.71568412e+02 3.71561729e+02 4.50e-12 4.77e-16 1.63e-07 1s 38 3.71568000e+02 3.71567994e+02 3.10e-12 4.44e-16 1.63e-10 1s 39 3.71568000e+02 3.71568000e+02 1.15e-12 4.49e-16 7.53e-16 1s Barrier solved model in 39 iterations and 1.24 seconds Optimal objective 3.71568000e+02 Root relaxation: objective 3.715680e+02, 17091 iterations, 1.79 seconds Total elapsed time = 5.25s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 371.56800 0 96 2608.00000 371.56800 85.8% - 9s H 0 0 372.0000000 371.56800 0.12% - 9s Explored 0 nodes (32814 simplex iterations) in 9.20 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.720000000000e+02, best bound 3.720000000000e+02, gap 0.0% Preprocessing time: 1.19 seconds Gurobi run time: 9.20 seconds Total run time: 10.40 seconds Objective: 372 Solution: 11 x [2, 7, 7, 10, 12, 19, 24, 27] 2 x [9, 12, 13, 13, 19, 24, 26, 32] 1 x [2, 4, 7, 7, 16, 17, 20, 24, 26, 29, 29, 30] 34 x [2, 5, 15, 20, 21, 22, 23, 24, 27, 28, 30] 36 x [2, 2, 13, 20, 24, 26, 27, 29, 30] 9 x [2, 2, 14, 20, 24, 26, 27, 28, 30] 5 x [9, 10, 11, 19, 19, 20, 23] 14 x [1, 10, 11, 19, 19, 22, 26] 1 x [7, 10, 11, 19, 19, 23, 25, 28] 13 x [5, 10, 11, 19, 19, 25, 25, 26] 13 x [9, 9, 10, 13, 19, 19, 26] 39 x [2, 5, 10, 14, 15, 19, 19, 22, 22, 23] 1 x [2, 7, 7, 7, 10, 12, 14, 21, 23, 29, 34] 36 x [2, 3, 3, 5, 9, 9, 12, 21, 21, 21, 31] 41 x [2, 5, 7, 12, 14, 14, 15, 21, 21, 22, 23, 29, 34] 1 x [2, 3, 3, 7, 12, 14, 21, 21, 21, 29, 34] 7 x [1, 8, 10, 13, 13, 20, 20, 20, 22, 26, 32] 1 x [8, 10, 13, 13, 20, 20, 20, 22, 26, 32] 19 x [6, 7, 10, 10, 32, 32, 33, 34] 6 x [5, 6, 7, 7, 10, 10, 23, 32, 32, 33] 6 x [2, 2, 3, 3, 3, 4, 9, 15, 20, 23, 26, 27, 32] 12 x [5, 7, 7, 9, 14, 15, 20, 21, 22, 23, 25, 27, 27, 31] 3 x [3, 3, 3, 7, 7, 7, 9, 14, 20, 21, 21, 22, 25, 27, 27, 31] 14 x [3, 4, 6, 7, 17, 17, 20, 23, 26, 27, 29, 34, 34] 26 x [1, 2, 2, 3, 3, 4, 15, 18, 20, 20, 27, 29, 34] 14 x [1, 3, 3, 3, 3, 7, 7, 16, 17, 20, 20, 27, 29, 29, 29, 34] 1 x [3, 7, 7, 16, 17, 20, 23, 26, 27, 29, 29, 29, 34] 2 x [3, 3, 7, 7, 16, 17, 20, 22, 23, 23, 27, 29, 29, 29, 34] 3 x [7, 17, 20, 22, 23, 23, 26, 26, 27, 29, 34, 34] 1 x [4, 7, 17, 20, 23, 23, 26, 26, 27, 29, 34, 34]