Build (method = -2) #dp: 23755 Step-3' Graph: 3330 vertices and 9983 arcs (0.38s) Step-4' Graph: 793 vertices and 4909 arcs (0.40s) #V4/#V3 = 0.24 #A4/#A3 = 0.49 Ready! (0.40s) Optimize a model with 913 rows, 4910 columns and 13148 nonzeros Presolve removed 46 rows and 119 columns Presolve time: 0.04s Presolved: 867 rows, 4791 columns, 12908 nonzeros Variable types: 0 continuous, 4791 integer (50 binary) Found heuristic solution: objective 5761.0000000 Found heuristic solution: objective 4906.0000000 Optimize a model with 867 rows, 4791 columns and 12908 nonzeros Presolved: 867 rows, 4791 columns, 12908 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 7.865e+03 Factor NZ : 3.451e+04 (roughly 3 MBytes of memory) Factor Ops : 2.651e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.42870337e+05 -1.31875716e+06 6.84e+06 7.65e-02 2.84e+03 0s 1 8.60563218e+04 -6.89831389e+05 1.01e+06 1.33e-15 4.54e+02 0s 2 1.64505666e+04 -2.74941011e+05 1.04e+05 2.44e-15 6.47e+01 0s 3 7.96714466e+03 -8.18655480e+04 1.60e+04 3.77e-15 1.36e+01 0s 4 6.33710968e+03 -3.01487194e+04 3.57e+03 1.12e-14 4.52e+00 0s 5 5.68163316e+03 -2.02412671e+04 1.52e+03 7.99e-15 2.95e+00 0s 6 5.04692673e+03 -1.25644648e+04 8.58e+02 5.33e-15 1.95e+00 0s 7 4.06829998e+03 -6.64299992e+03 1.59e+02 3.44e-15 1.13e+00 0s 8 3.78395576e+03 -3.06107776e+03 1.14e+02 2.00e-15 7.18e-01 0s 9 3.24724617e+03 -4.55619187e+02 4.61e+01 9.99e-16 3.86e-01 0s 10 2.98663797e+03 1.35905111e+03 2.06e+01 6.66e-16 1.69e-01 0s 11 2.83797253e+03 1.94815928e+03 8.38e+00 5.00e-16 9.23e-02 0s 12 2.77778408e+03 2.34366877e+03 4.53e+00 6.66e-16 4.50e-02 0s 13 2.75253967e+03 2.49555326e+03 2.87e+00 3.45e-16 2.67e-02 0s 14 2.73002417e+03 2.56917346e+03 1.56e+00 5.93e-16 1.67e-02 0s 15 2.71462870e+03 2.59528964e+03 5.99e-01 6.04e-16 1.24e-02 0s 16 2.70576992e+03 2.66459103e+03 1.11e-01 4.87e-16 4.26e-03 0s 17 2.70333145e+03 2.67348945e+03 6.01e-02 4.44e-16 3.09e-03 0s 18 2.70218931e+03 2.67998952e+03 4.25e-02 5.03e-16 2.30e-03 0s 19 2.70099998e+03 2.68376906e+03 2.71e-02 4.87e-16 1.78e-03 0s 20 2.70051224e+03 2.68681997e+03 2.19e-02 5.55e-16 1.42e-03 0s 21 2.69969854e+03 2.69164861e+03 1.37e-02 4.65e-16 8.33e-04 0s 22 2.69881582e+03 2.69391464e+03 5.44e-03 5.21e-16 5.07e-04 0s 23 2.69834487e+03 2.69593591e+03 2.15e-03 6.66e-16 2.49e-04 0s 24 2.69814900e+03 2.69740370e+03 1.00e-03 4.53e-16 7.71e-05 0s 25 2.69799950e+03 2.69786931e+03 1.16e-04 4.44e-16 1.35e-05 0s 26 2.69797010e+03 2.69796962e+03 1.41e-07 5.92e-16 4.97e-08 0s 27 2.69797000e+03 2.69797000e+03 2.71e-11 6.66e-16 4.97e-11 0s Barrier solved model in 27 iterations and 0.15 seconds Optimal objective 2.69797000e+03 Root relaxation: objective 2.697970e+03, 763 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2697.97000 0 90 4906.00000 2697.97000 45.0% - 0s H 0 0 2703.0000000 2697.97000 0.19% - 0s H 0 0 2701.0000000 2697.97000 0.11% - 0s H 0 0 2698.0000000 2697.97000 0.00% - 0s Explored 0 nodes (974 simplex iterations) in 0.43 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.698000000000e+03, best bound 2.698000000000e+03, gap 0.0% Preprocessing time: 0.42 seconds Gurobi run time: 0.43 seconds Total run time: 0.85 seconds Objective: 2698 Solution: 31 x [35, 62] 47 x [29, 102] 7 x [5, 96, 102] 36 x [33, 120] 3 x [40, 120] 20 x [47, 120] 34 x [80, 91, 120] 11 x [54, 96, 111] 40 x [25, 54, 89] 27 x [54, 79, 92] 5 x [79, 113, 116] 35 x [8, 15, 113] 15 x [15, 94, 116] 7 x [69, 86, 94] 60 x [86, 94, 108] 26 x [36, 76] 26 x [29, 90] 10 x [25, 90] 5 x [8, 65, 92] 33 x [22, 76] 39 x [22, 91] 14 x [69, 76, 107] 26 x [9, 80, 107] 19 x [66, 77] 47 x [44, 52, 70] 46 x [25, 44, 57] 16 x [56, 109] 44 x [13, 19, 109] 14 x [69, 92, 109] 75 x [1, 50] 16 x [1, 85] 1 x [21, 105] 4 x [105, 112] 79 x [16, 43] 9 x [16, 72] 44 x [14, 17] 44 x [58, 77] 13 x [57, 58, 97] 4 x [43, 58] 10 x [11, 106] 27 x [11, 17] 2 x [11, 57, 104] 7 x [11, 32, 67] 52 x [11, 32, 119] 18 x [26, 67, 114] 21 x [26, 85] 17 x [26, 74, 78] 1 x [4, 26, 53] 9 x [15, 24, 101] 11 x [70, 76, 101] 38 x [74, 92, 101] 29 x [30, 41] 2 x [41, 78, 82] 26 x [41, 59, 78] 3 x [19, 41, 51] 17 x [41, 51, 89] 19 x [4, 41, 116] 35 x [31, 87] 38 x [38, 73] 19 x [9, 38] 4 x [13, 38, 78] 17 x [28, 38, 78] 5 x [38, 51, 67] 11 x [71, 75, 83] 60 x [71, 75, 93] 8 x [75, 83, 97] 1 x [67, 75, 95] 65 x [103, 117] 3 x [17, 117] 4 x [3, 12, 67] 8 x [46, 85] 4 x [53, 55, 81] 34 x [34, 45, 55] 18 x [55, 79, 115] 26 x [15, 55, 79] 10 x [42, 59, 110] 2 x [23, 42, 69] 23 x [42, 83, 97] 48 x [18, 42] 2 x [3, 64, 118] 25 x [24, 52, 118] 16 x [69, 112, 118] 21 x [53, 99, 118] 44 x [37, 48, 114] 16 x [37, 71, 86] 15 x [37, 67, 112] 12 x [13, 37, 53] 13 x [37, 79, 80] 2 x [76, 81, 110] 18 x [3, 100, 110] 36 x [3, 32, 110] 1 x [34, 48, 81] 52 x [10, 81] 8 x [23, 45, 48] 1 x [23, 48, 79] 59 x [23, 51, 68] 13 x [23, 51, 71] 3 x [23, 34, 76] 6 x [3, 19, 96] 5 x [13, 68, 80] 2 x [53, 68, 80] 27 x [7, 20] 11 x [20, 88] 20 x [20, 98] 2 x [20, 51] 22 x [27, 49] 8 x [27, 112] 20 x [21, 114] 27 x [61, 98] 37 x [39, 47] 50 x [39, 63] 23 x [2, 13] 2 x [2, 84] 73 x [2, 5] 6 x [31, 84] 40 x [31, 53] 52 x [59, 85] 19 x [8, 21] 44 x [60, 112] 38 x [6, 99] 23 x [62, 99]