Build (method = -2) #dp: 19973 Step-3' Graph: 101 vertices and 3156 arcs (0.08s) Step-4' Graph: 101 vertices and 3156 arcs (0.08s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.08s) Optimize a model with 201 rows, 3157 columns and 9321 nonzeros Presolve removed 30 rows and 80 columns Presolve time: 0.03s Presolved: 171 rows, 3077 columns, 8999 nonzeros Variable types: 0 continuous, 3077 integer (89 binary) Found heuristic solution: objective 3291.0000000 Found heuristic solution: objective 2767.0000000 Optimize a model with 171 rows, 3077 columns and 8999 nonzeros Presolved: 171 rows, 3077 columns, 8999 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.442e+03 Factor NZ : 8.190e+03 (roughly 1 MByte of memory) Factor Ops : 5.449e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.15731699e+04 -1.18591043e+05 9.46e+04 4.98e-02 5.33e+02 0s 1 1.93485827e+04 -7.49065638e+04 1.40e+04 6.66e-16 8.69e+01 0s 2 5.02504819e+03 -3.63696448e+04 1.35e+03 1.11e-14 1.24e+01 0s 3 3.56735873e+03 -9.42357886e+03 1.52e+02 2.33e-15 2.46e+00 0s 4 3.07331148e+03 -2.47673103e+03 4.16e+01 9.99e-16 9.50e-01 0s 5 2.68797822e+03 8.04826486e+01 2.46e+01 3.33e-16 4.42e-01 0s 6 2.24655095e+03 7.19135100e+02 1.10e+01 3.33e-16 2.54e-01 0s 7 1.96619179e+03 1.18802732e+03 5.91e+00 3.33e-16 1.29e-01 0s 8 1.81102894e+03 1.43874345e+03 2.82e+00 2.94e-16 6.13e-02 0s 9 1.76239425e+03 1.53210663e+03 1.86e+00 3.33e-16 3.79e-02 0s 10 1.72698231e+03 1.57019093e+03 1.18e+00 3.33e-16 2.57e-02 0s 11 1.69240013e+03 1.62106591e+03 5.41e-01 3.33e-16 1.16e-02 0s 12 1.67410928e+03 1.64210304e+03 2.00e-01 3.33e-16 5.19e-03 0s 13 1.66766596e+03 1.64651206e+03 1.17e-01 3.38e-16 3.43e-03 0s 14 1.66319159e+03 1.65259285e+03 5.97e-02 3.04e-16 1.72e-03 0s 15 1.66027258e+03 1.65403793e+03 2.28e-02 3.24e-16 1.01e-03 0s 16 1.65898832e+03 1.65642799e+03 6.47e-03 2.75e-16 4.13e-04 0s 17 1.65865877e+03 1.65817373e+03 8.77e-04 3.33e-16 7.81e-05 0s 18 1.65857209e+03 1.65856917e+03 9.00e-08 3.33e-16 4.70e-07 0s 19 1.65857143e+03 1.65857143e+03 2.05e-11 3.93e-16 4.70e-10 0s 20 1.65857143e+03 1.65857143e+03 2.91e-10 3.33e-16 1.27e-15 0s Barrier solved model in 20 iterations and 0.04 seconds Optimal objective 1.65857143e+03 Root relaxation: objective 1.658571e+03, 1338 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1658.57143 0 23 2767.00000 1658.57143 40.1% - 0s H 0 0 1659.0000000 1658.57143 0.03% - 0s Explored 0 nodes (1749 simplex iterations) in 0.16 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.659000000000e+03, best bound 1.659000000000e+03, gap 0.0% Preprocessing time: 0.09 seconds Gurobi run time: 0.16 seconds Total run time: 0.25 seconds Objective: 1659 Solution: 88 x [43] 48 x [35] 91 x [90] 24 x [77] 18 x [76, 77] 15 x [65] 1 x [16, 65] 11 x [29, 65] 77 x [85] 70 x [31] 18 x [40, 87] 26 x [20, 40] 4 x [20, 40, 83] 3 x [40, 89] 35 x [40, 83] 2 x [21] 1 x [21, 89] 7 x [14] 20 x [14, 89] 10 x [72] 49 x [10, 72, 76, 89] 17 x [26, 72] 1 x [26, 62, 72] 16 x [26, 62, 62, 72] 31 x [8] 11 x [8, 55] 1 x [8, 89] 33 x [8, 16, 33] 13 x [19] 41 x [13, 19] 3 x [19, 44] 18 x [63, 78] 37 x [24, 39] 16 x [17, 97] 14 x [4, 58] 28 x [4, 46] 11 x [4, 15] 8 x [4, 11] 3 x [4, 60, 95] 9 x [37, 91] 18 x [37, 45] 18 x [18, 37] 21 x [34, 37] 21 x [32, 79] 6 x [70, 94] 45 x [38, 94] 2 x [9, 88, 94] 9 x [25, 93] 1 x [25, 97] 26 x [1, 9, 25] 8 x [2, 25, 84] 6 x [2, 25, 50] 6 x [3, 100] 46 x [3, 68] 1 x [3, 24] 1 x [2, 3, 50] 57 x [52, 57] 27 x [98, 99] 21 x [71, 99] 27 x [60, 92, 99] 6 x [42, 96] 2 x [82, 96] 3 x [69, 96] 19 x [56, 96] 25 x [51, 96] 8 x [28, 96] 1 x [47, 96] 1 x [23, 52, 96] 7 x [1, 75, 78, 96] 3 x [1, 95, 95, 96] 1 x [95, 95, 96] 3 x [30, 56, 60] 9 x [12, 61, 66] 3 x [22, 61, 75] 5 x [48, 66, 75] 26 x [5, 12, 48] 5 x [22, 27, 50] 6 x [2, 30, 74] 1 x [2, 22, 74] 2 x [15, 74, 92] 1 x [59, 60, 64] 42 x [53, 64, 73] 4 x [2, 64, 81] 11 x [12, 22, 64] 14 x [6, 15, 64] 7 x [41, 54, 59] 1 x [41, 59, 60] 3 x [12, 41, 52] 41 x [34, 86, 92] 25 x [36, 53, 80] 7 x [36, 53, 67] 2 x [53, 67, 67] 1 x [49, 53, 92] 14 x [7, 67, 67] 36 x [7, 34, 49] 18 x [6, 32, 52]