Build (method = -2) #dp: 27358 Step-3' Graph: 100 vertices and 5464 arcs (0.13s) Step-4' Graph: 100 vertices and 5464 arcs (0.13s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.13s) Optimize a model with 200 rows, 5465 columns and 16213 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.06s Presolved: 198 rows, 5463 columns, 16209 nonzeros Variable types: 0 continuous, 5463 integer (88 binary) Found heuristic solution: objective 1701.0000000 Found heuristic solution: objective 1220.0000000 Optimize a model with 198 rows, 5463 columns and 16209 nonzeros Presolved: 198 rows, 5463 columns, 16209 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 8.285e+03 Factor NZ : 1.231e+04 (roughly 2 MBytes of memory) Factor Ops : 1.047e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.01685085e+05 -2.13195368e+05 7.72e+04 3.86e-02 7.10e+02 0s 1 2.62087928e+04 -1.19579338e+05 1.21e+04 6.66e-16 1.17e+02 0s 2 3.99419975e+03 -6.37456790e+04 8.09e+02 1.24e-14 1.25e+01 0s 3 2.76621468e+03 -1.61712451e+04 6.41e+01 3.77e-15 1.99e+00 0s 4 1.97393003e+03 -5.10540936e+03 2.48e+01 2.89e-15 6.94e-01 0s 5 1.69107743e+03 -2.64186050e+03 1.83e+01 1.78e-15 4.21e-01 0s 6 1.34006849e+03 -1.85314230e+03 1.31e+01 1.11e-15 3.07e-01 0s 7 1.11136865e+03 -7.97422127e+02 9.18e+00 8.88e-16 1.83e-01 0s 8 6.96801815e+02 -3.04566938e+02 3.23e+00 3.33e-16 9.36e-02 0s 9 5.58508063e+02 -5.13176563e+01 2.19e+00 4.44e-16 5.68e-02 0s 10 4.43529867e+02 6.82432995e+01 1.25e+00 2.22e-16 3.48e-02 0s 11 3.87679975e+02 1.75379171e+02 7.23e-01 2.22e-16 1.96e-02 0s 12 3.67371238e+02 2.47747142e+02 4.87e-01 3.33e-16 1.10e-02 0s 13 3.62287851e+02 2.53671243e+02 4.18e-01 2.55e-16 9.98e-03 0s 14 3.56905630e+02 2.60885101e+02 3.51e-01 3.33e-16 8.81e-03 0s 15 3.53857408e+02 2.70851196e+02 3.08e-01 2.22e-16 7.61e-03 0s 16 3.45090869e+02 2.90239348e+02 2.19e-01 2.22e-16 5.02e-03 0s 17 3.42187410e+02 3.10181874e+02 1.47e-01 2.22e-16 2.92e-03 0s 18 3.36716303e+02 3.24469197e+02 6.79e-02 2.22e-16 1.11e-03 0s 19 3.33841839e+02 3.31278580e+02 1.80e-02 3.33e-16 2.32e-04 0s 20 3.32435576e+02 3.32306944e+02 4.62e-04 3.33e-16 1.17e-05 0s 21 3.32400003e+02 3.32399997e+02 3.23e-08 3.33e-16 4.71e-10 0s 22 3.32400000e+02 3.32400000e+02 7.13e-13 2.82e-16 1.34e-15 0s Barrier solved model in 22 iterations and 0.09 seconds Optimal objective 3.32400000e+02 Root relaxation: objective 3.324000e+02, 5161 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 332.40000 0 90 1220.00000 332.40000 72.8% - 0s H 0 0 333.0000000 332.40000 0.18% - 0s Explored 0 nodes (6780 simplex iterations) in 0.70 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.330000000000e+02, best bound 3.330000000000e+02, gap 0.0% Preprocessing time: 0.16 seconds Gurobi run time: 0.70 seconds Total run time: 0.86 seconds Objective: 333 Solution: 2 x [8, 53, 89] 17 x [8, 13, 89] 1 x [4, 71, 89] 10 x [4, 61, 72, 89] 1 x [19, 49, 51, 89] 1 x [15, 45, 51, 52, 74] 2 x [19, 29, 45, 81, 83] 21 x [35, 65, 78] 3 x [4, 17, 27, 33, 34] 3 x [4, 29, 34, 67, 81] 4 x [4, 35, 78] 2 x [1, 4, 35, 63, 63] 12 x [4, 39, 93, 96] 7 x [46, 48, 55, 62] 11 x [47, 53, 61, 92] 1 x [27, 47, 61, 64, 71, 77] 1 x [27, 47, 64, 71, 77] 11 x [52, 52, 61, 98] 1 x [1, 14, 30, 63, 63, 98] 17 x [14, 30, 49, 54, 98] 1 x [1, 14, 30, 60, 63, 85] 2 x [5, 40, 43, 85] 7 x [15, 21, 44, 85, 87, 91] 21 x [5, 25, 76, 94] 3 x [1, 5, 10, 25] 1 x [1, 11, 23, 25, 30, 67, 77] 8 x [1, 7, 11, 25, 30, 58, 63, 63] 2 x [14, 15, 51, 88, 95] 8 x [20, 22, 75, 95, 100] 4 x [18, 27, 47, 51, 64, 77, 99] 12 x [11, 21, 36, 37, 79, 99] 7 x [19, 39, 88, 90] 2 x [10, 39, 50, 63, 80, 82] 13 x [23, 29, 31, 36, 39, 48, 77, 81] 5 x [14, 38, 50, 88] 6 x [19, 26, 29, 68, 81, 93] 12 x [24, 26, 84, 88] 1 x [10, 26, 69, 80, 83] 16 x [10, 26, 69, 69, 80, 83] 12 x [1, 9, 16, 32, 32, 67, 80, 97] 3 x [1, 11, 23, 30, 32, 47, 68] 2 x [1, 11, 21, 27, 30, 56, 58, 63, 99] 1 x [1, 6, 11, 22, 23, 27, 30, 31, 56, 63, 83] 5 x [2, 7, 19, 23, 42, 43, 73, 77] 1 x [12, 22, 22, 48, 60, 79, 81, 88] 9 x [15, 21, 44, 48, 70, 87] 2 x [7, 10, 42, 48, 49, 59, 66] 2 x [23, 42, 43, 46, 48, 68] 1 x [6, 16, 17, 20, 22, 48, 67, 100] 3 x [10, 16, 24, 28, 63, 80, 82] 1 x [14, 36, 88, 90, 99] 2 x [15, 28, 44, 51, 57, 67, 88] 3 x [9, 22, 22, 27, 32, 60, 67, 67, 79, 83, 88] 1 x [6, 15, 17, 21, 41, 44, 67, 67, 87] 1 x [3, 6, 12, 22, 22, 31, 41, 60, 72, 81] 4 x [7, 17, 21, 49, 68, 74, 99] 1 x [23, 40, 42, 43, 47, 68] 1 x [2, 9, 23, 32, 42, 43, 51, 67, 77, 86] 1 x [2, 3, 6, 23, 31, 42, 43, 77, 79] 1 x [2, 6, 7, 23, 31, 42, 43, 77, 83, 87] 1 x [7, 9, 23, 32, 42, 42, 43, 59, 66, 67, 67] 3 x [11, 15, 51, 68, 79, 94, 99] 10 x [2, 9, 16, 22, 28, 42, 59, 94] 1 x [3, 9, 15, 22, 22, 28, 42, 51, 66, 67] 1 x [6, 11, 15, 22, 31, 51, 68, 79, 83] 1 x [3, 9, 15, 16, 22, 22, 31, 32, 67]