Build (method = -2) #dp: 23111 Step-3' Graph: 100 vertices and 3987 arcs (0.10s) Step-4' Graph: 100 vertices and 3987 arcs (0.10s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.10s) Optimize a model with 200 rows, 3988 columns and 11774 nonzeros Presolve removed 27 rows and 29 columns Presolve time: 0.04s Presolved: 173 rows, 3959 columns, 11687 nonzeros Variable types: 0 continuous, 3959 integer (0 binary) Found heuristic solution: objective 3820.0000000 Found heuristic solution: objective 3038.0000000 Optimize a model with 173 rows, 3959 columns and 11687 nonzeros Presolved: 173 rows, 3959 columns, 11687 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.511e+03 Factor NZ : 9.411e+03 (roughly 2 MBytes of memory) Factor Ops : 6.936e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.41618190e+04 -3.34809950e+05 1.64e+05 2.22e-16 7.75e+02 0s 1 2.07612724e+04 -1.58228130e+05 2.48e+04 6.66e-16 1.27e+02 0s 2 6.68573690e+03 -8.23638202e+04 3.96e+03 2.62e-14 2.53e+01 0s 3 3.83256276e+03 -2.49883486e+04 6.78e+01 2.69e-14 3.76e+00 0s 4 3.66381384e+03 -9.25048819e+03 2.38e-01 1.13e-14 1.62e+00 0s 5 3.55190778e+03 -7.43138161e+03 1.98e-01 9.44e-15 1.37e+00 0s 6 3.17672160e+03 -2.36756312e+03 8.47e-02 3.77e-15 6.94e-01 0s 7 2.41029686e+03 -2.87477112e+01 1.93e-02 1.44e-15 3.05e-01 0s 8 1.90781336e+03 8.90983559e+02 7.98e-03 6.66e-16 1.27e-01 0s 9 1.76973861e+03 1.07643460e+03 5.45e-03 4.44e-16 8.67e-02 0s 10 1.64132530e+03 1.22900622e+03 2.93e-03 4.44e-16 5.16e-02 0s 11 1.59365760e+03 1.38460716e+03 2.04e-03 4.44e-16 2.61e-02 0s 12 1.55311631e+03 1.41028480e+03 1.17e-03 4.44e-16 1.79e-02 0s 13 1.54169582e+03 1.42263963e+03 9.77e-04 4.47e-16 1.49e-02 0s 14 1.52040216e+03 1.44016835e+03 5.27e-04 5.55e-16 1.00e-02 0s 15 1.51372020e+03 1.45856676e+03 4.26e-04 4.44e-16 6.90e-03 0s 16 1.51200445e+03 1.46110567e+03 3.90e-04 5.55e-16 6.37e-03 0s 17 1.50632346e+03 1.47619934e+03 2.77e-04 5.55e-16 3.77e-03 0s 18 1.50375741e+03 1.48359631e+03 2.01e-04 4.44e-16 2.52e-03 0s 19 1.50258372e+03 1.48418688e+03 1.73e-04 5.55e-16 2.30e-03 0s 20 1.50140425e+03 1.48568653e+03 1.42e-04 6.66e-16 1.97e-03 0s 21 1.50103668e+03 1.48744003e+03 1.31e-04 5.55e-16 1.70e-03 0s 22 1.49999001e+03 1.48729392e+03 1.08e-04 6.66e-16 1.59e-03 0s 23 1.49797386e+03 1.48951350e+03 5.98e-05 6.03e-16 1.06e-03 0s 24 1.49748663e+03 1.49050844e+03 5.25e-05 4.40e-16 8.73e-04 0s 25 1.49703577e+03 1.49227683e+03 4.33e-05 4.16e-16 5.95e-04 0s 26 1.49661160e+03 1.49268792e+03 3.46e-05 5.30e-16 4.91e-04 0s 27 1.49580204e+03 1.49328344e+03 1.90e-05 5.03e-16 3.15e-04 0s 28 1.49557984e+03 1.49358483e+03 1.53e-05 3.65e-16 2.50e-04 0s 29 1.49546694e+03 1.49363279e+03 1.34e-05 5.50e-16 2.29e-04 0s 30 1.49535398e+03 1.49374844e+03 1.16e-05 6.16e-16 2.01e-04 0s 31 1.49523336e+03 1.49399219e+03 9.71e-06 4.96e-16 1.55e-04 0s 32 1.49493320e+03 1.49420948e+03 4.73e-06 3.83e-16 9.05e-05 0s 33 1.49481256e+03 1.49442608e+03 2.99e-06 3.62e-16 4.83e-05 0s 34 1.49461996e+03 1.49445763e+03 8.04e-07 4.44e-16 2.03e-05 0s 35 1.49454569e+03 1.49452543e+03 9.69e-08 4.44e-16 2.53e-06 0s 36 1.49453654e+03 1.49453372e+03 2.05e-08 3.76e-16 3.53e-07 0s 37 1.49453419e+03 1.49453393e+03 5.63e-10 3.47e-16 3.25e-08 0s 38 1.49453405e+03 1.49453405e+03 3.75e-10 3.89e-16 5.40e-11 0s Barrier solved model in 38 iterations and 0.10 seconds Optimal objective 1.49453405e+03 Root relaxation: objective 1.494534e+03, 541 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1494.53405 0 36 3038.00000 1494.53405 50.8% - 0s H 0 0 1495.0000000 1494.53405 0.03% - 0s Explored 0 nodes (987 simplex iterations) in 0.26 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.495000000000e+03, best bound 1.495000000000e+03, gap 0.0% Preprocessing time: 0.12 seconds Gurobi run time: 0.26 seconds Total run time: 0.38 seconds Objective: 1495 Solution: 8 x [29] 24 x [52] 5 x [35] 7 x [35, 48] 57 x [67, 75] 11 x [68, 94] 2 x [53, 53, 94] 7 x [40, 53, 88] 2 x [28, 56] 42 x [18, 28, 99] 2 x [6, 56] 50 x [6, 51] 25 x [6, 57, 99] 14 x [16, 50] 16 x [16, 79] 17 x [16, 24] 26 x [16, 59, 67] 13 x [14, 16, 59] 32 x [61, 83] 27 x [83, 86] 16 x [14, 79, 83] 12 x [74, 74, 83] 2 x [26, 54] 66 x [26, 44] 2 x [19, 82] 5 x [5, 19] 3 x [19, 22, 53] 21 x [73, 100] 13 x [53, 82, 100] 37 x [72, 74, 100] 24 x [24, 80, 100] 5 x [78, 92] 5 x [18, 78, 92] 23 x [49, 78, 99] 8 x [43, 49, 78] 25 x [31, 74, 78] 6 x [24, 78, 79] 3 x [38, 46] 12 x [1, 69] 37 x [21, 34] 64 x [77, 98] 4 x [85, 91] 59 x [36, 91] 26 x [45, 64] 2 x [42, 64] 12 x [27, 64] 32 x [33, 64, 79] 2 x [22, 64, 93] 17 x [41, 49, 64] 6 x [22, 31, 64, 86] 26 x [62, 96] 43 x [7, 62] 4 x [39, 53, 55] 12 x [55, 82, 95] 23 x [8, 55, 95] 32 x [25, 55, 92] 17 x [10, 22, 30, 55] 1 x [55, 82] 45 x [84, 84] 42 x [3, 22, 81] 50 x [54, 65, 81] 19 x [13, 58, 87] 7 x [13, 22, 54, 54, 79] 3 x [3, 12, 22] 2 x [12, 25, 89] 19 x [12, 25, 37] 23 x [4, 25, 90] 11 x [4, 25, 38] 9 x [70, 86, 97] 2 x [58, 63, 70] 23 x [47, 58, 70] 5 x [23, 70, 85] 9 x [36, 70, 77] 4 x [22, 66, 97] 17 x [66, 69, 95] 7 x [21, 58, 66] 12 x [76, 86, 86, 96] 1 x [36, 71, 85] 10 x [9, 54, 54, 71] 7 x [2, 20, 77] 4 x [20, 36, 85] 26 x [15, 58, 95] 5 x [10, 25, 25, 30] 4 x [11, 17, 58, 76] 9 x [2, 36, 76, 86] 2 x [2, 54, 60, 77] 3 x [2, 32, 54, 60] 2 x [2, 2, 60, 86] 19 x [2, 60, 60, 86]