Build (method = -2) #dp: 86899 Step-3' Graph: 5609 vertices and 16820 arcs (1.55s) Step-4' Graph: 3713 vertices and 13028 arcs (1.59s) #V4/#V3 = 0.66 #A4/#A3 = 0.77 Ready! (1.59s) Optimize a model with 3773 rows, 13029 columns and 31665 nonzeros Presolve removed 57 rows and 104 columns Presolve time: 0.11s Presolved: 3716 rows, 12925 columns, 31584 nonzeros Variable types: 0 continuous, 12925 integer (0 binary) Optimize a model with 3716 rows, 12925 columns and 31584 nonzeros Presolved: 3716 rows, 12925 columns, 31584 nonzeros Root barrier log... Ordering time: 0.14s Barrier statistics: AA' NZ : 2.318e+04 Factor NZ : 2.795e+05 (roughly 9 MBytes of memory) Factor Ops : 5.620e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.28686556e+05 -6.13146577e+06 1.97e+07 5.11e-02 4.82e+03 0s 1 4.00748503e+04 -4.29217720e+06 2.26e+06 3.73e-02 6.55e+02 0s 2 1.06293942e+04 -1.84714349e+06 3.78e+05 5.59e-03 1.40e+02 0s 3 5.40226444e+03 -7.34595650e+05 1.23e+05 1.42e-03 4.80e+01 0s 4 3.30433792e+03 -1.76253952e+05 3.69e+04 1.69e-14 1.31e+01 0s 5 2.56636020e+03 -5.04886118e+04 8.60e+03 8.26e-14 3.37e+00 0s 6 2.36993478e+03 -2.20664432e+04 2.58e+03 5.02e-14 1.28e+00 1s 7 2.29082022e+03 -1.22856776e+04 3.90e+02 2.35e-14 6.01e-01 1s 8 2.24297862e+03 -7.44384293e+03 1.78e+02 1.49e-14 3.86e-01 1s 9 2.22077318e+03 -6.90518233e+03 1.56e+02 1.38e-14 3.62e-01 1s 10 2.03765456e+03 -4.69139165e+03 9.45e+01 9.77e-15 2.65e-01 1s 11 1.76385885e+03 -3.31077204e+03 4.91e+01 7.55e-15 1.98e-01 1s 12 1.56701526e+03 -2.80689653e+03 3.32e+01 6.55e-15 1.70e-01 1s 13 1.35620009e+03 -2.30807108e+03 2.68e+01 5.33e-15 1.43e-01 1s 14 1.15443297e+03 -1.82778889e+03 1.94e+01 4.33e-15 1.16e-01 1s 15 9.55142562e+02 -7.89715650e+02 1.38e+01 2.22e-15 6.78e-02 1s 16 8.74304186e+02 -3.20308558e+01 1.07e+01 8.88e-16 3.52e-02 1s 17 8.27644478e+02 9.74851239e+01 8.62e+00 6.66e-16 2.84e-02 1s 18 7.52557045e+02 2.00420600e+02 5.71e+00 6.66e-16 2.14e-02 1s 19 6.89022524e+02 3.79476101e+02 3.06e+00 2.99e-16 1.20e-02 1s 20 6.54693537e+02 4.60077660e+02 1.85e+00 3.33e-16 7.55e-03 1s 21 6.44663757e+02 5.23776456e+02 1.45e+00 2.22e-16 4.69e-03 1s 22 6.29987971e+02 5.53740705e+02 7.86e-01 2.22e-16 2.96e-03 1s 23 6.20437334e+02 5.87325713e+02 3.80e-01 2.50e-16 1.28e-03 1s 24 6.14634060e+02 6.00822988e+02 1.11e-01 3.33e-16 5.35e-04 1s 25 6.13353100e+02 6.06425250e+02 5.67e-02 2.48e-16 2.68e-04 1s 26 6.12070029e+02 6.10977998e+02 5.32e-03 3.61e-16 4.23e-05 1s 27 6.11905400e+02 6.11768257e+02 2.62e-04 4.44e-16 5.30e-06 1s 28 6.11893360e+02 6.11892925e+02 1.79e-07 3.33e-16 1.68e-08 1s 29 6.11893333e+02 6.11893333e+02 2.74e-12 3.33e-16 1.75e-14 2s Barrier solved model in 29 iterations and 1.53 seconds Optimal objective 6.11893333e+02 Root relaxation: objective 6.118933e+02, 5282 iterations, 1.99 seconds Total elapsed time = 6.22s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 611.89333 0 211 - 611.89333 - - 8s H 0 0 613.0000000 611.89333 0.18% - 8s 0 0 611.89333 0 184 613.00000 611.89333 0.18% - 16s 0 0 611.89333 0 228 613.00000 611.89333 0.18% - 27s H 0 0 612.0000000 611.89333 0.02% - 28s Explored 0 nodes (52552 simplex iterations) in 28.29 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 6.120000000000e+02, best bound 6.120000000000e+02, gap 0.0% Preprocessing time: 1.68 seconds Gurobi run time: 28.29 seconds Total run time: 29.97 seconds Objective: 612 Solution: 21 x [2, 8, 30, 46, 54] 15 x [12, 27, 30, 46, 54] 6 x [14, 16, 25, 30, 38] 8 x [6, 14, 30, 37] 3 x [9, 15, 16, 30, 43] 5 x [15, 16, 22, 30, 34] 3 x [9, 15, 30, 33, 38, 53] 6 x [15, 30, 37, 51] 11 x [10, 22, 23, 30] 1 x [30, 40, 47, 49, 50] 1 x [16, 19, 21, 36, 37] 1 x [16, 21, 31, 36, 37] 4 x [21, 31, 34, 36, 37] 4 x [3, 21, 24, 31] 1 x [9, 14, 15, 21, 38] 1 x [9, 14, 15, 21, 53] 1 x [11, 14, 21, 43] 16 x [14, 21, 28, 52] 1 x [14, 21, 25, 57] 1 x [10, 21, 23, 43] 1 x [21, 22, 28, 46] 4 x [21, 22, 27, 28] 2 x [11, 21, 22, 28, 53] 2 x [9, 21, 22, 28, 38, 53] 23 x [21, 25, 52, 56, 59] 2 x [2, 13, 21, 37, 41, 55] 1 x [13, 18, 21, 27, 41, 46, 58] 2 x [19, 31, 37, 55] 4 x [2, 19, 31, 49, 53] 7 x [1, 15, 19, 34, 37] 15 x [3, 15, 19, 36] 2 x [10, 15, 19, 23] 21 x [11, 19, 28, 35, 38] 1 x [2, 13, 19, 37, 41, 51] 16 x [2, 13, 19, 37, 51, 58] 12 x [14, 15, 27, 28] 7 x [14, 23, 25, 36] 2 x [9, 11, 13, 14, 33, 37, 41] 4 x [2, 15, 25, 28, 38] 11 x [3, 10, 15, 18, 38, 42] 20 x [16, 23, 37, 39, 43, 60] 30 x [9, 23, 38, 39, 43, 57, 60] 14 x [6, 7, 25, 52, 59] 1 x [7, 11, 13, 25, 37, 41] 1 x [7, 13, 16, 25, 37, 41] 2 x [1, 28, 32, 40, 47] 6 x [9, 13, 24, 28, 39, 40] 21 x [1, 22, 40, 47, 49] 13 x [5, 25, 33, 52, 59] 1 x [4, 8, 10, 25, 27, 39] 2 x [4, 10, 12, 25, 39, 46] 1 x [10, 12, 25, 27, 39, 46] 6 x [2, 10, 25, 39, 41, 58] 5 x [5, 9, 13, 23, 36, 60] 18 x [5, 9, 13, 20, 39, 40] 10 x [16, 33, 38, 39, 45, 50, 59] 4 x [6, 40, 47, 51, 55] 31 x [6, 47, 50, 51, 55] 2 x [1, 2, 10, 38, 50, 51] 3 x [1, 3, 8, 26, 51] 25 x [10, 24, 45, 51, 52, 59] 1 x [18, 40, 45, 50, 51, 53] 5 x [40, 45, 50, 51, 52, 59] 1 x [4, 40, 45, 50, 51, 57] 1 x [10, 18, 26, 37, 41, 51] 1 x [23, 41, 44, 55, 60] 15 x [3, 8, 44, 45, 55] 7 x [2, 10, 38, 49, 50, 55] 26 x [18, 26, 45, 49, 55] 27 x [1, 9, 13, 17, 40, 60] 13 x [4, 8, 17, 20, 24, 27] 38 x [6, 12, 20, 27, 29, 46] 12 x [1, 2, 20, 41, 48, 58]