Build (method = -2) #dp: 8633 Step-3' Graph: 1263 vertices and 3782 arcs (0.12s) Step-4' Graph: 357 vertices and 1970 arcs (0.13s) #V4/#V3 = 0.28 #A4/#A3 = 0.52 Ready! (0.13s) Optimize a model with 477 rows, 1971 columns and 5203 nonzeros Presolve removed 106 rows and 197 columns Presolve time: 0.02s Presolved: 371 rows, 1774 columns, 4788 nonzeros Variable types: 0 continuous, 1774 integer (0 binary) Found heuristic solution: objective 5183.0000000 Found heuristic solution: objective 4882.0000000 Optimize a model with 371 rows, 1774 columns and 4788 nonzeros Presolved: 371 rows, 1774 columns, 4788 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.026e+03 Factor NZ : 1.370e+04 Factor Ops : 7.960e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.54107287e+04 -2.25589062e+05 8.71e+05 2.22e-16 1.09e+03 0s 1 1.89285453e+04 -1.15065251e+05 1.12e+05 8.88e-16 1.58e+02 0s 2 7.29997367e+03 -4.07004263e+04 1.02e+04 2.00e-15 2.26e+01 0s 3 5.88760134e+03 -1.09561639e+04 1.22e+03 1.40e-14 5.46e+00 0s 4 5.40093650e+03 -3.86013833e+03 1.29e+02 6.88e-15 2.64e+00 0s 5 5.10229339e+03 -1.02513048e+03 7.31e+01 4.11e-15 1.73e+00 0s 6 4.79379650e+03 1.03139875e+03 3.82e+01 2.22e-15 1.06e+00 0s 7 4.39332300e+03 2.43805826e+03 9.11e+00 1.44e-15 5.47e-01 0s 8 4.25217242e+03 3.26713841e+03 4.58e+00 6.66e-16 2.75e-01 0s 9 4.12602405e+03 3.67556342e+03 1.04e+00 3.76e-16 1.26e-01 0s 10 4.09268692e+03 3.93724361e+03 1.15e-01 2.79e-16 4.33e-02 0s 11 4.08846385e+03 4.07127789e+03 3.51e-03 3.33e-16 4.79e-03 0s 12 4.08713485e+03 4.08670543e+03 4.55e-13 4.47e-16 1.20e-04 0s 13 4.08700002e+03 4.08699979e+03 3.64e-12 4.28e-16 6.54e-08 0s 14 4.08700000e+03 4.08700000e+03 9.09e-12 4.44e-16 6.56e-14 0s Barrier solved model in 14 iterations and 0.03 seconds Optimal objective 4.08700000e+03 Root relaxation: objective 4.087000e+03, 906 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 4087.0000000 4087.00000 0.0% - 0s Explored 0 nodes (1118 simplex iterations) in 0.08 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.087000000000e+03, best bound 4.087000000000e+03, gap 0.0% Preprocessing time: 0.14 seconds Gurobi run time: 0.08 seconds Total run time: 0.22 seconds Objective: 4087 Solution: 27 x [1] 97 x [20] 30 x [47] 76 x [67] 22 x [24] 95 x [62] 20 x [34] 51 x [103] 61 x [19] 36 x [98] 60 x [56] 99 x [22] 31 x [31] 18 x [49] 3 x [111] 52 x [108] 87 x [6] 96 x [79] 39 x [80] 6 x [37] 93 x [112] 25 x [43] 38 x [85] 22 x [81] 2 x [32, 81] 8 x [58] 16 x [83] 62 x [107, 109] 4 x [29, 107] 77 x [88] 34 x [39] 63 x [42] 4 x [110] 52 x [63] 33 x [32, 63] 81 x [78] 69 x [99] 1 x [86, 99] 10 x [71, 99] 15 x [41] 69 x [41, 104] 7 x [82] 5 x [32, 82] 48 x [65] 49 x [102] 32 x [29, 102] 44 x [36] 38 x [36, 59] 17 x [84] 26 x [72] 53 x [29, 72] 7 x [8, 32] 28 x [27, 86] 62 x [94, 113] 27 x [86, 113] 7 x [100] 14 x [44] 22 x [44, 45] 34 x [44, 89] 11 x [29, 87] 18 x [15] 47 x [15, 17, 89] 48 x [21] 44 x [21, 45] 61 x [61] 49 x [95, 119] 3 x [16, 95] 41 x [91] 10 x [120] 30 x [75, 120] 41 x [96, 120] 19 x [4] 10 x [4, 75] 27 x [118] 42 x [66, 118] 10 x [106, 118] 42 x [69, 75] 44 x [38] 23 x [7, 38] 8 x [35, 38] 7 x [5, 38] 7 x [54] 17 x [35, 54] 10 x [54, 116] 35 x [101] 4 x [16, 48] 49 x [14, 74] 22 x [14, 68] 25 x [14, 60] 5 x [92] 22 x [74, 92] 2 x [18] 13 x [18, 50] 18 x [18, 70] 29 x [13, 18, 28] 10 x [23] 84 x [23, 50] 36 x [11, 93] 48 x [40, 93] 12 x [16, 93] 14 x [10, 96] 50 x [9, 46] 9 x [16, 46, 97] 21 x [16, 40, 46] 12 x [16, 46] 7 x [117] 39 x [28, 33, 117] 12 x [28, 105, 117] 14 x [105, 117] 12 x [60, 117] 29 x [115] 13 x [64, 115] 2 x [53, 73] 10 x [13, 53] 15 x [13, 53, 105] 42 x [52, 53] 84 x [64, 77] 9 x [76] 64 x [51, 76] 9 x [3, 60, 76] 12 x [16, 76] 12 x [3, 55] 86 x [12, 57] 6 x [26, 57] 6 x [25] 3 x [25, 90] 52 x [25, 114] 4 x [13, 25] 12 x [13, 25, 30] 17 x [13, 25, 119] 2 x [25, 60] 1 x [25, 86] 2 x [12] 2 x [26] 1 x [2, 94] 15 x [2, 16, 94]