Build (method = -2) #dp: 17034 Step-3' Graph: 2315 vertices and 6938 arcs (0.27s) Step-4' Graph: 476 vertices and 3260 arcs (0.28s) #V4/#V3 = 0.21 #A4/#A3 = 0.47 Ready! (0.28s) Optimize a model with 596 rows, 3261 columns and 8835 nonzeros Presolve removed 84 rows and 192 columns Presolve time: 0.04s Presolved: 512 rows, 3069 columns, 8437 nonzeros Variable types: 0 continuous, 3069 integer (11 binary) Found heuristic solution: objective 5734.0000000 Optimize a model with 512 rows, 3069 columns and 8437 nonzeros Presolved: 512 rows, 3069 columns, 8437 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.791e+03 Factor NZ : 1.832e+04 (roughly 2 MBytes of memory) Factor Ops : 1.031e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.78294182e+05 -7.15244029e+05 3.54e+06 2.22e-16 1.82e+03 0s 1 5.07623481e+04 -2.82232587e+05 5.84e+05 2.00e-15 3.17e+02 0s 2 1.07534505e+04 -1.06786088e+05 6.28e+04 1.14e-14 4.49e+01 0s 3 6.29298387e+03 -4.77358678e+04 1.09e+04 5.22e-15 1.25e+01 0s 4 5.19769719e+03 -1.81579680e+04 3.53e+03 2.22e-15 4.69e+00 0s 5 4.32727016e+03 -9.49691818e+03 7.94e+02 1.33e-15 2.40e+00 0s 6 3.89419361e+03 -6.62866815e+03 3.49e+02 1.44e-15 1.76e+00 0s 7 3.63662396e+03 -2.92180557e+03 2.04e+02 1.29e-15 1.09e+00 0s 8 3.34861654e+03 7.77944040e+01 4.15e+01 1.33e-15 5.32e-01 0s 9 3.20891073e+03 1.42807380e+03 9.24e+00 1.26e-15 2.88e-01 0s 10 3.16192363e+03 2.44292395e+03 2.69e+00 1.17e-15 1.16e-01 0s 11 3.14189659e+03 2.90713708e+03 8.00e-01 1.01e-15 3.79e-02 0s 12 3.13468970e+03 3.10617342e+03 3.28e-01 1.33e-15 4.63e-03 0s 13 3.13008288e+03 3.12959898e+03 3.03e-03 1.00e-15 7.83e-05 0s 14 3.13000008e+03 3.12999960e+03 4.09e-12 1.55e-15 7.83e-08 0s 15 3.13000000e+03 3.13000000e+03 4.09e-12 1.20e-15 8.66e-14 0s Barrier solved model in 15 iterations and 0.05 seconds Optimal objective 3.13000000e+03 Root relaxation: objective 3.130000e+03, 1744 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 3130.0000000 3130.00000 0.0% - 0s Explored 0 nodes (1744 simplex iterations) in 0.16 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.130000000000e+03, best bound 3.130000000000e+03, gap 0.0% Preprocessing time: 0.30 seconds Gurobi run time: 0.16 seconds Total run time: 0.46 seconds Objective: 3130 Solution: 38 x [48, 103] 16 x [29] 26 x [29, 44] 21 x [15] 8 x [15, 103] 1 x [10, 68] 86 x [38, 68] 11 x [44, 68] 84 x [10, 111] 15 x [34, 111] 15 x [23] 10 x [23, 44, 49] 32 x [43] 3 x [38, 43] 15 x [106] 83 x [94, 106] 34 x [22] 23 x [22, 116] 29 x [22, 98] 16 x [90] 38 x [90, 92, 103] 2 x [44, 90] 15 x [120] 9 x [67, 120] 50 x [114, 120] 3 x [44, 120] 52 x [35] 33 x [35, 67] 22 x [74] 2 x [74, 94] 60 x [49, 74] 1 x [67, 74] 3 x [44, 74] 21 x [39] 5 x [79] 25 x [36, 79] 4 x [36, 79, 92] 2 x [49, 107] 17 x [49, 84, 107] 55 x [102, 107] 48 x [75] 1 x [49, 75] 4 x [44, 49, 75] 6 x [51] 64 x [41, 51] 18 x [110] 6 x [44, 102, 110] 4 x [7] 31 x [58] 20 x [58, 60] 29 x [36, 58] 15 x [77] 3 x [31, 77] 59 x [1, 77] 15 x [77, 102] 31 x [91] 2 x [14] 3 x [86] 33 x [36, 86] 18 x [100] 10 x [44, 100] 1 x [87] 17 x [99] 3 x [44, 99, 102] 32 x [45] 43 x [45, 115] 9 x [45, 102] 16 x [9] 1 x [9, 36] 3 x [9, 104] 60 x [113] 17 x [61] 14 x [24, 61] 10 x [24, 44, 61] 12 x [56] 4 x [80] 3 x [24, 80] 14 x [24, 30, 80] 13 x [2, 80] 43 x [93] 4 x [37, 93] 34 x [60, 93] 17 x [54] 23 x [54, 66] 33 x [18, 54] 9 x [54, 64] 14 x [24, 54] 4 x [89] 5 x [44, 89] 4 x [21, 37] 29 x [21, 24] 24 x [85] 3 x [33] 28 x [18, 33, 84] 11 x [62, 88] 24 x [53, 97] 24 x [53, 88] 12 x [47, 53, 59] 7 x [13, 50] 45 x [73, 97] 10 x [19, 83] 4 x [19, 83, 119] 34 x [55, 83] 12 x [55, 59, 83] 15 x [18, 66, 83] 26 x [70] 19 x [12, 70] 7 x [32, 112] 55 x [6, 64] 1 x [6, 32] 8 x [17, 19] 11 x [17, 55, 59] 21 x [17, 37, 59] 26 x [3, 32, 52] 6 x [8, 52] 8 x [8, 52, 101] 22 x [8, 52, 84] 12 x [117] 17 x [71, 88, 117] 21 x [76, 117] 50 x [32, 117] 24 x [20, 88, 108] 2 x [69, 108] 54 x [63, 78] 5 x [63, 81] 6 x [3, 63] 8 x [11, 55] 1 x [11, 55, 59] 2 x [11, 55, 119] 3 x [11, 12] 39 x [11, 12, 71] 5 x [19, 26] 32 x [28, 82] 79 x [4, 118] 1 x [28, 118] 11 x [46] 19 x [25, 46] 3 x [32, 46, 109] 10 x [16, 46, 119] 3 x [46, 105] 32 x [27, 46, 105] 5 x [32, 46] 10 x [46, 119] 43 x [40, 105] 26 x [3, 5, 69] 48 x [5, 27] 20 x [5, 50, 76] 2 x [28, 42] 16 x [28, 57, 95] 20 x [28, 72, 95] 5 x [96] 34 x [3, 16, 96] 8 x [69, 78, 96] 40 x [19, 96, 119] 10 x [69, 96] 41 x [42, 57, 72] 4 x [65]