Build (method = -2) #dp: 65775 Step-3' Graph: 811 vertices and 38138 arcs (0.55s) Step-4' Graph: 803 vertices and 38122 arcs (0.58s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.58s) Optimize a model with 964 rows, 38123 columns and 112768 nonzeros Presolve removed 55 rows and 58 columns Presolve time: 1.93s Presolved: 909 rows, 38065 columns, 112697 nonzeros Variable types: 0 continuous, 38065 integer (27991 binary) Found heuristic solution: objective 130.0000000 Optimize a model with 909 rows, 38065 columns and 112697 nonzeros Presolved: 909 rows, 38065 columns, 112697 nonzeros Root barrier log... Ordering time: 0.03s Barrier statistics: AA' NZ : 7.925e+04 Factor NZ : 2.473e+05 (roughly 18 MBytes of memory) Factor Ops : 9.244e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.92451467e+04 -1.12515274e+05 1.30e+05 1.27e-01 2.65e+01 0s 1 6.23609952e+03 -4.76326655e+04 2.59e+04 5.55e-16 5.57e+00 0s 2 1.84202916e+03 -1.80948663e+04 4.61e+03 2.44e-15 1.10e+00 0s 3 7.79112197e+02 -9.49618148e+03 4.56e+02 1.89e-15 2.11e-01 0s 4 3.91667234e+02 -9.89798260e+02 4.79e+01 4.44e-16 2.52e-02 0s 5 1.88555757e+02 -3.38944083e+02 1.09e+01 3.33e-16 8.31e-03 0s 6 1.43291026e+02 -2.39301890e+02 5.29e+00 3.54e-16 5.63e-03 1s 7 1.23476374e+02 -1.65702062e+02 3.59e+00 4.91e-16 4.16e-03 1s 8 1.08684097e+02 -9.66425977e+01 2.64e+00 4.08e-16 2.92e-03 1s 9 1.04452593e+02 -5.27624909e+01 2.37e+00 4.40e-16 2.24e-03 1s 10 9.33334673e+01 -3.46657912e+01 1.68e+00 4.21e-16 1.79e-03 1s 11 8.17253520e+01 4.57170340e+00 1.03e+00 3.60e-16 1.07e-03 1s 12 7.66169520e+01 2.85357578e+01 7.68e-01 3.99e-16 6.62e-04 1s 13 7.18723468e+01 4.02298049e+01 5.16e-01 3.33e-16 4.32e-04 1s 14 6.78973540e+01 4.85764117e+01 2.81e-01 3.47e-16 2.61e-04 1s 15 6.68689498e+01 5.12190646e+01 2.21e-01 4.44e-16 2.11e-04 1s 16 6.53743983e+01 5.68600255e+01 1.23e-01 3.33e-16 1.14e-04 1s 17 6.46511527e+01 5.97415092e+01 4.80e-02 3.33e-16 6.50e-05 1s 18 6.43612963e+01 6.18351877e+01 1.81e-02 3.33e-16 3.33e-05 1s 19 6.42259545e+01 6.26044484e+01 7.77e-03 3.45e-16 2.13e-05 1s 20 6.41867130e+01 6.28643361e+01 5.65e-03 4.83e-16 1.74e-05 1s 21 6.41456609e+01 6.34067665e+01 3.54e-03 3.07e-16 9.72e-06 1s 22 6.40855009e+01 6.35784940e+01 1.12e-03 3.64e-16 6.66e-06 1s 23 6.40635392e+01 6.36665541e+01 7.29e-04 3.52e-16 5.22e-06 1s 24 6.40551921e+01 6.37509242e+01 6.20e-04 3.33e-16 4.00e-06 2s 25 6.40419190e+01 6.38033246e+01 4.05e-04 4.21e-16 3.13e-06 2s 26 6.40378232e+01 6.38653313e+01 3.67e-04 3.96e-16 2.27e-06 2s 27 6.40249736e+01 6.38970388e+01 2.02e-04 4.12e-16 1.68e-06 2s 28 6.40233997e+01 6.39280488e+01 1.72e-04 4.28e-16 1.25e-06 2s 29 6.40158412e+01 6.39479779e+01 9.47e-05 4.08e-16 8.91e-07 2s 30 6.40079531e+01 6.39619518e+01 4.33e-05 4.44e-16 6.04e-07 2s 31 6.40067854e+01 6.39735139e+01 3.90e-05 4.37e-16 4.37e-07 2s 32 6.40046318e+01 6.39790061e+01 2.09e-05 4.66e-16 3.37e-07 2s 33 6.40035492e+01 6.39940145e+01 5.78e-06 3.22e-16 1.25e-07 2s 34 6.40030411e+01 6.40026601e+01 3.38e-13 3.33e-16 5.00e-09 2s 35 6.40030000e+01 6.40029997e+01 2.26e-12 3.66e-16 5.00e-12 2s 36 6.40030000e+01 6.40030000e+01 9.49e-13 3.33e-16 5.00e-15 2s Barrier solved model in 36 iterations and 2.29 seconds Optimal objective 6.40030000e+01 Root relaxation: objective 6.400300e+01, 30860 iterations, 3.55 seconds Total elapsed time = 12.01s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 64.00300 0 140 130.00000 64.00300 50.8% - 12s H 0 0 65.0000000 64.00300 1.53% - 12s Explored 0 nodes (44081 simplex iterations) in 12.35 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 6.500000000000e+01, best bound 6.500000000000e+01, gap 0.0% Preprocessing time: 0.75 seconds Gurobi run time: 12.35 seconds Total run time: 13.10 seconds Objective: 65 Solution: 1 x [61, 70, 123] 1 x [46, 55, 88] 1 x [52, 55, 81] 1 x [19, 37, 87] 1 x [39, 121] 1 x [8, 38, 116] 1 x [10, 38, 115] 1 x [21, 33, 83] 1 x [126, 154] 1 x [66, 70, 132] 1 x [57, 92, 119] 1 x [58, 88, 119] 1 x [26, 49, 79, 119] 1 x [22, 44, 102] 1 x [28, 42, 84, 95] 1 x [20, 135] 1 x [20, 35, 110] 1 x [112, 136] 1 x [8, 17, 122] 1 x [17, 117] 1 x [16, 29, 116] 1 x [15, 138] 1 x [13, 75, 76] 1 x [12, 54, 98] 1 x [12, 60, 94] 1 x [31, 143] 1 x [41, 72, 113] 1 x [7, 44, 47, 48, 50] 1 x [6, 64, 89] 2 x [5, 151] 1 x [4, 26, 27, 43, 77] 1 x [3, 36, 93] 1 x [2, 127] 1 x [2, 56, 108] 1 x [1, 14, 118] 1 x [1, 30, 53, 91] 1 x [11, 141, 161] 1 x [54, 114, 160] 1 x [68, 90, 159] 1 x [18, 139, 158] 1 x [74, 96, 157] 1 x [137, 156] 1 x [62, 109, 155] 1 x [75, 97, 153] 1 x [68, 104, 152] 1 x [140, 150] 1 x [49, 125, 150] 1 x [18, 23, 124, 149] 1 x [86, 92, 148] 1 x [73, 103, 147] 1 x [88, 89, 147] 1 x [79, 100, 146] 1 x [78, 101, 145] 1 x [9, 71, 97, 144] 1 x [73, 105, 142] 1 x [32, 51, 65, 141] 1 x [25, 35, 130, 134] 1 x [34, 40, 63, 67, 133] 1 x [80, 110, 131] 1 x [82, 106, 131] 1 x [32, 120, 129] 1 x [81, 111, 128] 1 x [24, 96, 99, 107] 1 x [45, 52, 54, 59, 69, 85]