Build (method = -2) #dp: 70997 Step-3' Graph: 361 vertices and 5641 arcs (0.53s) Step-4' Graph: 259 vertices and 5438 arcs (0.53s) #V4/#V3 = 0.72 #A4/#A3 = 0.96 Ready! (0.53s) Optimize a model with 359 rows, 5439 columns and 15806 nonzeros Presolve removed 4 rows and 7 columns Presolve time: 0.04s Presolved: 355 rows, 5432 columns, 15792 nonzeros Variable types: 0 continuous, 5432 integer (0 binary) Found heuristic solution: objective 4851.0000000 Found heuristic solution: objective 3757.0000000 Optimize a model with 355 rows, 5432 columns and 15792 nonzeros Presolved: 355 rows, 5432 columns, 15792 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.060e+04 Factor NZ : 2.578e+04 (roughly 3 MBytes of memory) Factor Ops : 2.374e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.53260839e+05 -2.21025713e+06 8.07e+05 2.22e-16 1.68e+03 0s 1 7.30370778e+04 -3.90434514e+05 1.58e+05 6.66e-16 3.14e+02 0s 2 1.92213264e+04 -1.80231325e+05 3.17e+04 1.40e-14 6.98e+01 0s 3 6.34637307e+03 -7.81069146e+04 3.57e+03 1.64e-14 1.25e+01 0s 4 4.68246449e+03 -2.14105827e+04 3.49e+02 7.55e-15 2.70e+00 0s 5 3.62430937e+03 -1.28321765e+04 3.98e+01 4.88e-15 1.53e+00 0s 6 2.58616172e+03 -7.78404422e+03 2.10e+01 2.89e-15 9.57e-01 0s 7 2.06514591e+03 -4.57632114e+03 1.43e+01 1.89e-15 6.13e-01 0s 8 1.46856083e+03 -2.50943179e+03 7.94e+00 1.11e-15 3.66e-01 0s 9 1.13617098e+03 -6.18436422e+02 3.47e+00 6.66e-16 1.61e-01 0s 10 1.08274309e+03 2.87077139e+02 1.84e+00 3.33e-16 7.29e-02 0s 11 1.05102942e+03 7.79370372e+02 1.17e+00 3.33e-16 2.49e-02 0s 12 1.00790802e+03 9.59382509e+02 4.05e-01 3.33e-16 4.44e-03 0s 13 9.85288470e+02 9.84365153e+02 1.30e-03 2.79e-16 8.42e-05 0s 14 9.85200089e+02 9.85199165e+02 1.09e-11 3.33e-16 8.42e-08 0s 15 9.85200000e+02 9.85199999e+02 1.18e-11 2.22e-16 8.42e-11 0s Barrier solved model in 15 iterations and 0.08 seconds Optimal objective 9.85200000e+02 Root relaxation: objective 9.852000e+02, 4760 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 985.20000 0 37 3757.00000 985.20000 73.8% - 0s H 0 0 986.0000000 985.20000 0.08% - 0s Explored 0 nodes (5610 simplex iterations) in 0.44 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 9.860000000000e+02, best bound 9.860000000000e+02, gap 0.0% Preprocessing time: 0.56 seconds Gurobi run time: 0.44 seconds Total run time: 1.00 seconds Objective: 986 Solution: 20 x [6, 22, 22, 68, 76] 3 x [42, 63, 76, 84, 92] 7 x [55, 58, 61, 76, 77] 41 x [12, 36, 40, 76, 95] 47 x [3, 14, 29, 32, 97] 2 x [22, 68, 70, 97, 97] 42 x [16, 25, 33, 78, 79] 6 x [11, 19, 48, 78, 96] 10 x [17, 33, 35, 41, 73] 6 x [1, 17, 35, 73, 86] 2 x [4, 20, 64, 66, 73] 19 x [9, 36, 70, 73, 85] 18 x [11, 19, 22, 73, 96] 2 x [17, 29, 32, 33, 35] 3 x [4, 29, 38, 50, 83] 8 x [18, 45, 47, 51, 89] 6 x [6, 59, 80, 89, 99] 18 x [6, 18, 45, 47, 51] 1 x [17, 18, 35, 68, 75] 4 x [4, 18, 84, 85, 100] 16 x [18, 19, 62, 71, 96] 1 x [1, 6, 17, 32, 35] 10 x [4, 6, 43, 85, 100] 11 x [6, 41, 44, 45, 98] 1 x [6, 14, 55, 68, 72] 49 x [34, 44, 53, 59, 99] 33 x [9, 20, 35, 71, 94] 7 x [10, 34, 37, 45, 82] 1 x [9, 16, 20, 37, 71] 3 x [19, 37, 87, 90, 96] 20 x [4, 30, 50, 75, 88] 44 x [4, 20, 42, 58, 90] 1 x [30, 59, 68, 75, 98] 1 x [31, 59, 68, 75] 12 x [15, 31, 31, 38, 68] 5 x [31, 31, 59, 68, 75] 15 x [10, 13, 40, 82, 88] 32 x [7, 10, 15, 93, 94] 13 x [13, 20, 34, 60, 88] 1 x [8, 21, 46, 62, 88] 5 x [8, 16, 46, 62, 88] 24 x [8, 21, 62, 79, 88] 1 x [8, 41, 44, 62, 93] 1 x [2, 20, 56, 64, 88] 34 x [2, 7, 25, 56, 98] 6 x [56, 65, 70, 85, 95] 15 x [24, 42, 51, 54, 91] 24 x [24, 42, 51, 54, 74] 1 x [24, 42, 51, 54] 29 x [24, 27, 68, 81, 98] 3 x [24, 46, 51, 54, 74] 2 x [55, 70, 85, 88, 95] 2 x [13, 52, 70, 85, 88] 13 x [38, 53, 70, 85, 88] 1 x [28, 34, 42, 63, 92] 37 x [3, 11, 39, 55, 64] 27 x [11, 21, 36, 49, 91] 5 x [19, 46, 46, 49, 96] 3 x [3, 46, 74, 87, 90] 39 x [46, 67, 81, 87, 90] 5 x [25, 44, 46, 54, 81] 1 x [19, 46, 46, 96] 28 x [44, 57, 59, 79, 94] 5 x [19, 22, 44, 93, 96] 18 x [5, 13, 23, 55, 92] 56 x [5, 23, 26, 27, 41] 6 x [5, 27, 36, 72, 92] 5 x [28, 51, 61, 69, 77] 3 x [14, 27, 55, 68, 72] 3 x [26, 55, 58, 65, 77] 5 x [12, 21, 55, 58, 96] 2 x [25, 55, 68, 72, 81] 35 x [38, 50, 53, 61, 96] 1 x [26, 40, 59, 72]