Build (method = -2) #dp: 4017 Step-3' Graph: 696 vertices and 2081 arcs (0.06s) Step-4' Graph: 173 vertices and 1035 arcs (0.07s) #V4/#V3 = 0.25 #A4/#A3 = 0.50 Ready! (0.07s) Optimize a model with 293 rows, 1036 columns and 2766 nonzeros Presolve removed 93 rows and 144 columns Presolve time: 0.01s Presolved: 200 rows, 892 columns, 2385 nonzeros Variable types: 0 continuous, 892 integer (0 binary) Found heuristic solution: objective 5160.0000000 Found heuristic solution: objective 4575.0000000 Optimize a model with 200 rows, 892 columns and 2385 nonzeros Presolved: 200 rows, 892 columns, 2385 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.384e+03 Factor NZ : 4.880e+03 Factor Ops : 1.545e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.30417215e+04 -1.51069102e+05 5.37e+05 2.22e-16 1.18e+03 0s 1 1.83866553e+04 -6.50758960e+04 7.68e+04 6.66e-16 1.85e+02 0s 2 6.73379518e+03 -1.81500591e+04 8.41e+03 3.23e-14 2.68e+01 0s 3 5.07734111e+03 -5.09662322e+03 6.89e+02 1.15e-14 6.40e+00 0s 4 4.48923364e+03 -3.00306567e+02 9.63e+01 5.11e-15 2.70e+00 0s 5 4.30385433e+03 1.48872221e+03 5.30e+01 2.89e-15 1.58e+00 0s 6 4.16884951e+03 2.60924811e+03 2.41e+01 1.55e-15 8.67e-01 0s 7 4.11036216e+03 3.42208230e+03 1.28e+01 5.55e-16 3.82e-01 0s 8 4.06612952e+03 4.00920953e+03 1.55e-01 3.89e-16 3.13e-02 0s 9 4.06201302e+03 4.06191095e+03 1.80e-04 3.93e-16 5.62e-05 0s 10 4.06200001e+03 4.06199991e+03 7.43e-13 4.44e-16 5.62e-08 0s 11 4.06200000e+03 4.06200000e+03 3.77e-13 3.74e-16 5.62e-11 0s Barrier solved model in 11 iterations and 0.01 seconds Optimal objective 4.06200000e+03 Root relaxation: objective 4.062000e+03, 552 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 4062.0000000 4062.00000 0.0% - 0s Explored 0 nodes (552 simplex iterations) in 0.03 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.062000000000e+03, best bound 4.062000000000e+03, gap 0.0% Preprocessing time: 0.08 seconds Gurobi run time: 0.03 seconds Total run time: 0.11 seconds Objective: 4062 Solution: 18 x [112] 93 x [22] 86 x [85] 82 x [91] 12 x [64] 57 x [16] 75 x [19] 8 x [46] 19 x [49] 69 x [40] 66 x [34] 70 x [67] 100 x [115] 68 x [1] 50 x [90] 32 x [60] 1 x [61] 99 x [52] 10 x [36] 7 x [103] 41 x [73] 13 x [28] 3 x [58] 36 x [58, 75] 6 x [3] 39 x [54] 99 x [96] 43 x [29] 9 x [42] 96 x [12] 73 x [48] 77 x [81] 45 x [56] 46 x [53] 2 x [18] 32 x [116] 7 x [33] 94 x [107] 48 x [66] 11 x [41] 54 x [102] 62 x [2] 57 x [71] 25 x [13, 21, 110] 1 x [59] 14 x [5] 20 x [14] 12 x [24] 12 x [65] 77 x [87] 28 x [44] 46 x [8] 4 x [86] 71 x [92] 70 x [95] 85 x [32] 76 x [113] 24 x [69] 11 x [69, 110] 31 x [97] 13 x [97, 110] 2 x [76] 45 x [76, 109] 3 x [35] 11 x [35, 50] 23 x [118] 2 x [110, 118] 9 x [70] 70 x [57, 70] 4 x [70, 110] 20 x [47] 13 x [4, 47] 10 x [21, 47] 8 x [111] 18 x [88] 2 x [88, 110] 49 x [105] 38 x [38] 19 x [38, 57] 11 x [38, 110] 2 x [93] 16 x [30] 5 x [79] 13 x [17, 79, 110] 12 x [120] 65 x [114, 120] 9 x [99, 120] 13 x [83, 120] 4 x [62] 5 x [7] 46 x [7, 31] 44 x [7, 43] 5 x [7, 108] 39 x [55] 24 x [17, 72] 16 x [68] 41 x [68, 82] 26 x [77, 82] 1 x [10, 77] 32 x [10, 77, 80] 3 x [37, 77] 13 x [77, 109] 2 x [6, 109] 5 x [27] 17 x [25, 27] 46 x [27, 39, 84] 18 x [27, 39, 101] 6 x [23, 109] 19 x [98] 15 x [94, 98] 44 x [9, 98, 100] 2 x [31, 104] 13 x [11, 31] 8 x [78] 18 x [45, 63, 78] 33 x [17, 78] 15 x [89] 31 x [43, 89] 18 x [82, 89] 8 x [63, 89] 7 x [20, 63, 89] 8 x [43, 104] 17 x [15, 106] 20 x [9, 15, 106] 12 x [15, 63] 34 x [26] 15 x [104] 18 x [101, 104] 4 x [45, 101, 104] 17 x [74, 117] 13 x [39, 74, 117] 13 x [63, 117] 3 x [39, 117] 14 x [101, 117] 37 x [51] 22 x [51, 63] 15 x [39, 51] 3 x [11] 12 x [10, 119] 34 x [10, 101, 119]