Build (method = -2) #dp: 11206 Step-3' Graph: 866 vertices and 2591 arcs (0.17s) Step-4' Graph: 493 vertices and 1845 arcs (0.17s) #V4/#V3 = 0.57 #A4/#A3 = 0.71 Ready! (0.17s) Optimize a model with 593 rows, 1846 columns and 4556 nonzeros Presolve removed 48 rows and 49 columns Presolve time: 0.01s Presolved: 545 rows, 1797 columns, 4412 nonzeros Variable types: 0 continuous, 1797 integer (35 binary) Found heuristic solution: objective 1284.0000000 Optimize a model with 545 rows, 1797 columns and 4412 nonzeros Presolved: 545 rows, 1797 columns, 4412 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.191e+03 Factor NZ : 1.419e+04 (roughly 1 MByte of memory) Factor Ops : 4.791e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.25215827e+04 -2.40935460e+05 3.50e+05 1.36e-01 5.76e+02 0s 1 8.16043412e+03 -1.24588743e+05 5.32e+04 5.55e-16 1.03e+02 0s 2 2.83368536e+03 -3.63129175e+04 8.83e+03 1.11e-15 1.95e+01 0s 3 1.60828414e+03 -7.20703465e+03 1.42e+03 4.88e-15 3.56e+00 0s 4 1.34383087e+03 -1.78178018e+03 1.79e+02 2.44e-15 9.42e-01 0s 5 1.22101883e+03 -7.74018583e+02 8.63e+01 1.55e-15 5.76e-01 0s 6 1.14029287e+03 -6.20685895e+02 5.50e+01 1.33e-15 5.00e-01 0s 7 1.03434688e+03 6.10538002e-01 2.92e+01 6.66e-16 2.90e-01 0s 8 9.28154414e+02 3.45138648e+02 1.15e+01 4.51e-16 1.62e-01 0s 9 8.44856281e+02 6.04356781e+02 4.14e+00 3.38e-16 6.65e-02 0s 10 7.92695929e+02 7.07373519e+02 1.17e+00 3.49e-16 2.36e-02 0s 11 7.78706698e+02 7.57840711e+02 3.33e-01 4.44e-16 5.77e-03 0s 12 7.74063418e+02 7.72930051e+02 4.46e-02 4.95e-16 3.17e-04 0s 13 7.73569379e+02 7.73267381e+02 1.42e-02 3.35e-16 8.47e-05 0s 14 7.73346782e+02 7.73331897e+02 7.67e-04 6.66e-16 4.18e-06 0s 15 7.73333333e+02 7.73333333e+02 8.27e-09 5.55e-16 4.55e-11 0s Barrier solved model in 15 iterations and 0.03 seconds Optimal objective 7.73333333e+02 Root relaxation: objective 7.733333e+02, 709 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 773.33333 0 10 1284.00000 773.33333 39.8% - 0s H 0 0 774.0000000 773.33333 0.09% - 0s Explored 0 nodes (1236 simplex iterations) in 0.10 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 7.740000000000e+02, best bound 7.740000000000e+02, gap 0.0% Preprocessing time: 0.19 seconds Gurobi run time: 0.10 seconds Total run time: 0.29 seconds Objective: 774 Solution: 5 x [52] 3 x [98] 19 x [12, 88] 1 x [12, 20, 32, 78] 6 x [12, 78] 2 x [12, 32, 78] 15 x [13, 95] 7 x [9, 13] 11 x [23, 32, 89] 5 x [8, 23] 1 x [23, 84] 3 x [24] 15 x [24, 94] 3 x [24, 84] 13 x [31] 15 x [31, 67] 1 x [63] 3 x [63, 80] 28 x [35, 63] 2 x [5, 42] 7 x [5, 90] 4 x [14, 41] 3 x [36] 1 x [36, 65] 8 x [9, 36] 9 x [44] 6 x [44, 65] 2 x [51, 84] 23 x [50, 75] 1 x [41, 75] 29 x [16, 86] 1 x [41, 84, 86] 2 x [16, 21, 84] 4 x [16, 28] 4 x [19, 20, 38] 6 x [20, 38] 4 x [66] 2 x [47, 66] 3 x [66, 84] 9 x [6] 26 x [30, 61] 4 x [30, 50] 31 x [45, 76] 16 x [79, 83] 2 x [79, 84] 10 x [10, 87] 1 x [7, 87] 2 x [9, 87] 23 x [69, 92] 4 x [45, 92] 2 x [49, 92] 1 x [84, 92] 5 x [39, 72] 1 x [39, 84] 17 x [48] 14 x [48, 71] 3 x [48, 88, 93] 1 x [48, 84] 9 x [57, 59] 2 x [57, 88] 2 x [57, 84] 2 x [2, 43] 13 x [2, 81] 19 x [18, 81] 8 x [37, 100] 3 x [37, 82] 12 x [56, 73] 1 x [18, 56, 84] 2 x [74, 82] 18 x [74, 91] 6 x [17, 100] 2 x [26, 53] 17 x [25, 53] 2 x [11, 64] 1 x [11, 29, 84] 24 x [26, 77] 4 x [15, 77] 33 x [22, 99] 2 x [3, 15, 99] 7 x [27, 85] 1 x [46, 85] 23 x [70, 96] 12 x [85, 96] 7 x [33, 62] 9 x [33, 68] 4 x [1, 33] 8 x [4, 58] 7 x [58, 97] 2 x [1, 58] 21 x [4, 60] 7 x [34, 54] 11 x [19, 34, 85] 10 x [1, 41, 55] 7 x [1, 41, 70] 6 x [40, 41, 97] 1 x [82]