Build (method = -2) #dp: 18766 Step-3' Graph: 99 vertices and 3650 arcs (0.08s) Step-4' Graph: 99 vertices and 3650 arcs (0.08s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.08s) Optimize a model with 199 rows, 3651 columns and 10793 nonzeros Presolve removed 28 rows and 35 columns Presolve time: 0.05s Presolved: 171 rows, 3616 columns, 10625 nonzeros Variable types: 0 continuous, 3616 integer (0 binary) Found heuristic solution: objective 6650.0000000 Found heuristic solution: objective 5312.0000000 Optimize a model with 171 rows, 3616 columns and 10625 nonzeros Presolved: 171 rows, 3616 columns, 10625 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.102e+03 Factor NZ : 8.899e+03 (roughly 2 MBytes of memory) Factor Ops : 6.340e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.14162043e+05 -4.01701382e+05 2.66e+05 2.22e-16 8.27e+02 0s 1 3.04567561e+04 -2.13940272e+05 4.10e+04 6.66e-16 1.45e+02 0s 2 1.06082394e+04 -1.01967922e+05 6.25e+03 3.11e-14 2.85e+01 0s 3 6.57847031e+03 -2.60506466e+04 1.99e-12 1.29e-14 4.47e+00 0s 4 6.30326509e+03 -1.08359439e+04 1.91e-12 6.44e-15 2.35e+00 0s 5 5.47992616e+03 -2.49442263e+03 3.41e-12 2.22e-15 1.09e+00 0s 6 4.10740545e+03 2.35347441e+02 1.36e-12 8.88e-16 5.30e-01 0s 7 3.44516846e+03 1.40873075e+03 1.14e-12 4.44e-16 2.79e-01 0s 8 2.84693660e+03 1.83640859e+03 1.59e-12 3.42e-16 1.38e-01 0s 9 2.68645956e+03 2.03525472e+03 7.96e-13 3.06e-16 8.91e-02 0s 10 2.55370468e+03 2.15334790e+03 1.42e-12 4.02e-16 5.48e-02 0s 11 2.50553644e+03 2.24843133e+03 1.71e-12 3.48e-16 3.52e-02 0s 12 2.47020316e+03 2.27831536e+03 6.32e-13 3.79e-16 2.63e-02 0s 13 2.45083232e+03 2.29787174e+03 5.91e-12 4.21e-16 2.09e-02 0s 14 2.43815286e+03 2.32540025e+03 2.96e-12 4.18e-16 1.54e-02 0s 15 2.43022980e+03 2.35492904e+03 9.66e-12 4.00e-16 1.03e-02 0s 16 2.42213638e+03 2.37738691e+03 1.53e-11 4.09e-16 6.12e-03 0s 17 2.41713929e+03 2.39736742e+03 3.68e-11 4.65e-16 2.71e-03 0s 18 2.41452008e+03 2.40147629e+03 2.23e-11 3.99e-16 1.78e-03 0s 19 2.41432547e+03 2.40360455e+03 2.16e-11 5.04e-16 1.47e-03 0s 20 2.41299319e+03 2.40605437e+03 4.33e-12 4.70e-16 9.49e-04 0s 21 2.41222153e+03 2.40912121e+03 7.16e-12 4.15e-16 4.24e-04 0s 22 2.41199828e+03 2.40914272e+03 1.09e-11 4.53e-16 3.91e-04 0s 23 2.41113477e+03 2.41013672e+03 4.63e-11 4.45e-16 1.37e-04 0s 24 2.41087275e+03 2.41048570e+03 6.78e-11 4.10e-16 5.30e-05 0s 25 2.41075885e+03 2.41069763e+03 3.26e-11 3.72e-16 8.38e-06 0s 26 2.41075181e+03 2.41071467e+03 2.00e-09 3.50e-16 5.08e-06 0s 27 2.41072438e+03 2.41071784e+03 3.52e-10 4.44e-16 8.95e-07 0s 28 2.41072002e+03 2.41071997e+03 2.67e-10 3.33e-16 6.80e-09 0s 29 2.41072000e+03 2.41072000e+03 4.48e-10 3.44e-16 1.92e-14 0s Barrier solved model in 29 iterations and 0.08 seconds Optimal objective 2.41072000e+03 Root relaxation: objective 2.410720e+03, 2372 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2410.72000 0 39 5312.00000 2410.72000 54.6% - 0s H 0 0 2412.0000000 2410.72000 0.05% - 0s H 0 0 2411.0000000 2410.72000 0.01% - 0s Explored 0 nodes (3763 simplex iterations) in 0.41 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.411000000000e+03, best bound 2.411000000000e+03, gap 0.0% Preprocessing time: 0.10 seconds Gurobi run time: 0.41 seconds Total run time: 0.51 seconds Objective: 2411 Solution: 39 x [82] 71 x [7] 1 x [7, 30] 17 x [7, 30, 30] 29 x [21] 3 x [21, 39] 47 x [40, 83] 19 x [20, 40] 1 x [41, 85] 53 x [1, 23] 8 x [33, 73] 40 x [9, 76] 42 x [29, 35] 18 x [6, 50] 6 x [20, 50, 80] 48 x [50, 81, 85] 15 x [27, 54] 27 x [22, 27, 81] 11 x [27, 85, 85] 25 x [28, 86] 32 x [23, 28, 80] 39 x [22, 28, 80] 1 x [28, 80, 80] 22 x [2, 77] 66 x [16, 70] 15 x [14, 16, 59] 86 x [75, 100] 7 x [79, 84, 100] 42 x [29, 52, 84] 13 x [71, 77, 77] 29 x [34, 76, 97] 39 x [34, 36, 59, 87] 66 x [5, 90] 86 x [62, 95] 76 x [10, 63] 5 x [10, 36, 98] 2 x [10, 59, 59, 97] 4 x [10, 45, 69] 1 x [10, 77, 79, 80] 52 x [74, 99] 29 x [66, 99] 1 x [66, 76, 87, 97] 22 x [66, 66] 74 x [26, 64, 65] 73 x [3, 58, 91] 6 x [3, 18, 58] 52 x [13, 45, 68] 17 x [33, 65, 68, 97] 70 x [31, 51, 57] 19 x [53, 57, 97] 1 x [33, 57, 65, 97] 71 x [17, 67, 69] 59 x [11, 48, 92] 10 x [17, 48, 69] 25 x [31, 32, 45] 21 x [32, 46, 53] 4 x [32, 45, 69, 79] 1 x [32, 45, 77, 77] 32 x [6, 14, 32, 36, 47] 58 x [24, 78, 89] 18 x [8, 24, 78] 4 x [8, 24, 62] 14 x [37, 44, 93] 24 x [8, 44, 93] 48 x [33, 44, 87, 93] 3 x [6, 69, 79, 79, 80, 93] 1 x [6, 33, 79, 79, 92, 93] 11 x [38, 47, 61, 87] 1 x [6, 33, 38, 79, 79, 92] 3 x [6, 25, 29, 38, 79, 79] 15 x [46, 49, 59, 90] 3 x [33, 56, 64, 65] 81 x [42, 56, 94] 7 x [15, 56, 94] 3 x [14, 15, 47, 56] 3 x [64, 65, 79, 88] 62 x [15, 88, 98] 12 x [13, 43, 88] 22 x [4, 14, 47, 88] 1 x [24, 64, 65, 79] 5 x [24, 33, 43, 92] 18 x [18, 19, 55] 1 x [3, 18, 19, 59] 10 x [12, 18, 19, 96] 2 x [19, 29, 59, 84, 97] 3 x [14, 19, 59, 77, 97] 40 x [8, 12, 19, 53] 32 x [18, 25, 55, 77] 1 x [25, 55, 79, 97] 1 x [25, 33, 55, 79, 97] 6 x [25, 25, 55, 69] 18 x [25, 55, 79, 84, 89] 19 x [6, 11, 13, 37, 79] 66 x [43, 60, 72, 96] 5 x [6, 46, 47, 49, 59, 59]