Build (method = -2) #dp: 150389 Step-3' Graph: 297 vertices and 17033 arcs (1.00s) Step-4' Graph: 297 vertices and 17033 arcs (1.00s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (1.00s) Optimize a model with 397 rows, 17034 columns and 50585 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.16s Presolved: 395 rows, 17032 columns, 50581 nonzeros Variable types: 0 continuous, 17032 integer (0 binary) Found heuristic solution: objective 4865.0000000 Found heuristic solution: objective 3587.0000000 Optimize a model with 395 rows, 17032 columns and 50581 nonzeros Presolved: 395 rows, 17032 columns, 50581 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 2.953e+04 Factor NZ : 4.811e+04 (roughly 7 MBytes of memory) Factor Ops : 7.541e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.36032473e+05 -1.52149448e+06 9.19e+05 2.22e-16 1.84e+03 0s 1 8.35278566e+04 -8.08603011e+05 1.54e+05 8.88e-16 3.20e+02 0s 2 1.62359396e+04 -4.68939957e+05 1.89e+04 4.00e-15 4.78e+01 0s 3 1.07148545e+04 -3.05893666e+05 7.34e+03 2.18e-14 2.01e+01 0s 4 9.52393672e+03 -1.71984532e+05 1.98e+03 3.15e-14 7.63e+00 0s 5 8.18852793e+03 -1.17126861e+05 3.39e+02 1.47e-14 4.00e+00 0s 6 7.19163639e+03 -7.70700895e+04 1.29e+02 9.77e-15 2.56e+00 0s 7 6.69760615e+03 -4.39761286e+04 9.53e+01 6.77e-15 1.53e+00 0s 8 5.67706306e+03 -6.14802093e+03 3.43e+01 1.78e-15 3.55e-01 0s 9 5.03724399e+03 -3.94081070e+03 1.75e+01 1.33e-15 2.67e-01 0s 10 4.78425978e+03 -4.02472950e+03 1.63e+01 1.22e-15 2.62e-01 0s 11 4.72899962e+03 -3.58796068e+03 1.58e+01 1.11e-15 2.47e-01 0s 12 4.00066259e+03 -2.64818430e+03 1.36e+01 6.66e-16 1.98e-01 0s 13 3.71443273e+03 -1.95187462e+03 1.24e+01 8.88e-16 1.68e-01 0s 14 2.83051749e+03 -6.69996679e+02 8.23e+00 4.47e-16 1.04e-01 0s 15 2.30064301e+03 -3.01184735e+02 6.14e+00 3.62e-16 7.72e-02 0s 16 1.70670089e+03 -2.34032222e+02 3.95e+00 4.45e-16 5.74e-02 0s 17 1.35751985e+03 1.21883037e+02 2.48e+00 4.62e-16 3.65e-02 0s 18 1.29868847e+03 3.77387803e+02 2.24e+00 4.13e-16 2.72e-02 0s 19 1.11606855e+03 4.26161384e+02 1.48e+00 4.53e-16 2.03e-02 0s 20 1.08448874e+03 5.39503637e+02 1.35e+00 4.72e-16 1.61e-02 0s 21 9.64740997e+02 6.11212303e+02 8.54e-01 4.02e-16 1.04e-02 0s 22 9.07630178e+02 6.68312702e+02 5.49e-01 3.96e-16 7.04e-03 0s 23 8.89971528e+02 6.87839514e+02 4.54e-01 5.02e-16 5.94e-03 0s 24 8.66260799e+02 7.25729229e+02 3.11e-01 4.41e-16 4.13e-03 0s 25 8.52753595e+02 7.77490001e+02 2.15e-01 4.03e-16 2.21e-03 0s 26 8.48299856e+02 7.86387028e+02 1.83e-01 5.55e-16 1.82e-03 0s 27 8.43181887e+02 7.91789252e+02 1.44e-01 4.68e-16 1.51e-03 0s 28 8.40718560e+02 7.95723087e+02 1.26e-01 4.27e-16 1.32e-03 0s 29 8.38860362e+02 8.00508243e+02 1.12e-01 5.15e-16 1.13e-03 0s 30 8.35925834e+02 8.14732760e+02 7.79e-02 4.41e-16 6.22e-04 0s 31 8.34279383e+02 8.18657138e+02 5.53e-02 4.38e-16 4.58e-04 0s 32 8.32879543e+02 8.23662933e+02 3.55e-02 3.68e-16 2.70e-04 0s 33 8.30459619e+02 8.29774306e+02 1.12e-04 4.44e-16 2.01e-05 0s 34 8.30378318e+02 8.30323131e+02 1.76e-06 3.55e-16 1.62e-06 1s 35 8.30376667e+02 8.30376663e+02 1.81e-11 3.97e-16 1.07e-10 1s Barrier solved model in 35 iterations and 0.53 seconds Optimal objective 8.30376667e+02 Root relaxation: objective 8.303767e+02, 16164 iterations, 1.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 830.37667 0 130 3587.00000 830.37667 76.9% - 3s H 0 0 831.0000000 830.37667 0.08% - 3s Explored 0 nodes (22596 simplex iterations) in 3.96 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.310000000000e+02, best bound 8.310000000000e+02, gap 0.0% Preprocessing time: 1.07 seconds Gurobi run time: 3.96 seconds Total run time: 5.03 seconds Objective: 831 Solution: 5 x [5, 45, 89, 94] 2 x [4, 4, 17, 34, 43, 45, 51, 76, 89] 28 x [28, 35, 49, 62, 86, 89, 93] 14 x [1, 47, 66, 89, 97] 19 x [44, 45, 82, 94] 3 x [10, 19, 21, 45, 82, 92] 5 x [4, 17, 27, 38, 43, 45, 50, 51] 1 x [17, 21, 34, 38, 43, 45, 51, 96] 14 x [3, 8, 38, 61, 74, 75, 90, 95] 30 x [37, 41, 66, 69] 1 x [4, 37, 41, 44, 66] 1 x [4, 7, 37, 41, 66] 17 x [10, 19, 21, 37, 41, 66, 80] 3 x [4, 4, 14, 26, 28, 91, 98, 100] 1 x [4, 4, 14, 26, 28, 61, 91, 98, 100] 39 x [14, 28, 95, 98, 98] 2 x [17, 26, 52, 90, 93, 100] 9 x [4, 4, 11, 26, 86, 93, 100] 6 x [9, 11, 27, 36, 93] 5 x [1, 50, 57, 59, 68, 80, 93, 100] 6 x [4, 4, 32, 55, 61, 73] 13 x [11, 47, 55, 73] 3 x [4, 4, 32, 73, 77, 86] 2 x [44, 73, 77, 84] 10 x [3, 3, 30, 73, 74, 75, 77] 5 x [30, 57, 59, 67, 73, 77, 80] 44 x [23, 26, 65, 73] 43 x [40, 41, 46, 58] 1 x [10, 32, 46, 50, 58, 88] 2 x [10, 32, 46, 50, 58] 13 x [46, 48, 49, 53, 58, 61, 75, 86] 10 x [40, 46, 56, 58, 67, 71, 74, 76, 88] 5 x [20, 21, 46, 48, 49, 49, 49, 56, 58, 67, 71, 76, 76, 86] 2 x [27, 27, 46, 48, 58, 72, 76, 100] 2 x [27, 27, 46, 48, 58, 72, 76, 80, 100] 18 x [1, 55, 57, 59, 64, 80] 16 x [15, 35, 49, 62, 64, 86, 99] 40 x [25, 32, 64, 95] 21 x [34, 34, 57, 59, 64, 79, 80, 90] 1 x [14, 15, 55, 95, 99] 11 x [4, 4, 9, 31, 48, 55, 61, 91] 8 x [26, 47, 55, 97, 100] 4 x [1, 47, 55, 58, 92] 37 x [24, 44, 84, 99] 8 x [10, 16, 19, 21, 24, 39, 58] 16 x [3, 16, 24, 29, 74, 75] 16 x [9, 17, 18, 51, 52, 79] 1 x [9, 15, 15, 18, 35, 49, 51, 51, 86] 4 x [18, 27, 36, 42, 50, 66, 67] 27 x [25, 31, 78, 99] 24 x [17, 21, 25, 43, 43, 51, 63, 96, 96] 1 x [3, 29, 48, 48, 62, 63, 74, 75] 7 x [7, 9, 17, 21, 22, 43, 51, 63, 96, 96] 9 x [7, 9, 10, 15, 17, 19, 21, 22, 51, 63] 41 x [16, 60, 78, 81, 87] 11 x [6, 60, 81, 97, 100] 4 x [15, 27, 31, 58, 74, 81] 14 x [32, 60, 65, 85] 23 x [32, 60, 65, 83] 3 x [26, 32, 60, 65] 4 x [9, 19, 31, 33, 56, 70, 95] 12 x [4, 7, 27, 31, 44, 54, 66] 7 x [15, 15, 26, 35, 49, 62, 84, 86] 10 x [3, 26, 29, 42, 48, 62, 74, 75] 6 x [10, 16, 19, 21, 21, 39, 49, 49, 51, 56, 58, 71, 72, 76, 76] 1 x [15, 16, 17, 21, 49, 49, 49, 52, 56, 56, 71, 72, 76, 76, 92] 1 x [15, 16, 17, 21, 49, 49, 49, 52, 71, 72, 76, 76, 92] 1 x [15, 16, 49, 51, 52, 71, 72, 76, 76, 92] 1 x [15, 16, 20, 52, 72, 76, 92] 1 x [9, 10, 50, 52, 53, 67, 75] 4 x [1, 12, 17, 33, 52, 68, 70, 100] 26 x [10, 13, 50, 53, 67, 69, 75] 2 x [3, 16, 48, 48, 56, 56, 62, 71, 71, 72, 74, 75, 76] 6 x [16, 42, 47, 48, 56, 56, 71, 71, 72, 76, 97] 1 x [15, 15, 33, 34, 35, 49, 51, 62, 66, 86, 90] 1 x [10, 27, 36, 50, 53, 66, 67, 75] 4 x [14, 15, 15, 33, 34, 51, 70, 76, 78, 90] 2 x [2, 17, 33, 42, 51, 59, 66, 66, 70, 100] 10 x [1, 3, 29, 30, 47, 66, 74, 92, 100]