Optimize a model with 23 rows, 253 columns and 506 nonzeros Presolve time: 0.00s Presolved: 23 rows, 253 columns, 506 nonzeros Variable types: 0 continuous, 253 integer (231 binary) adding cut for [(8, 10), (8, 14), (10, 11), (11, 12), (12, 13), (13, 14)] adding cut for [(2, 4), (2, 7), (3, 4), (3, 7)] adding cut for [(16, 17), (16, 18), (15, 17), (15, 18)] adding cut for [(5, 9), (5, 6), (6, 9)] adding cut for [(12, 16), (12, 17), (13, 15), (13, 17), (14, 15), (14, 16)] adding cut for [(7, 22), (7, 23), (6, 22), (6, 23)] adding cut for [(8, 20), (8, 21), (9, 20), (9, 21)] adding cut for [(11, 19), (11, 18), (10, 19), (10, 18)] Root relaxation: objective 5.400000e+02, 29 iterations, 0.00 seconds adding cut for [(9, 22), (5, 22), (5, 6), (6, 9)] adding cut for [(10, 11), (10, 14), (11, 14)] adding cut for [(5, 6), (5, 22), (6, 9), (9, 10), (10, 11), (11, 12)] adding cut for [(2, 3), (2, 7), (3, 4), (4, 17), (7, 14), (11, 12), (11, 14), (15, 16), (15, 18), (16, 17), (18, 23), (19, 20), (20, 21), (21, 23)] adding cut for [(9, 10), (5, 9), (5, 6), (6, 10)] adding cut for [(2, 3), (2, 7), (3, 4), (4, 17), (5, 6), (5, 22), (6, 9), (7, 11), (9, 10), (10, 11), (15, 16), (15, 18), (16, 17), (18, 23), (19, 20), (20, 21), (21, 23)] adding cut for [(2, 3), (2, 7), (3, 4), (4, 17), (7, 14), (11, 14), (15, 16), (15, 18), (16, 17), (18, 23), (19, 20), (20, 21), (21, 23)] Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 577.00000 0 10 - 577.00000 - - 0s adding cut for [(19, 20), (19, 21), (20, 21)] 0 0 577.00000 0 10 - 577.00000 - - 0s adding cut for [(5, 6), (5, 22), (6, 9), (9, 10), (10, 11)] adding cut for [(12, 14), (7, 12), (7, 14)] H 0 0 595.0000000 577.00000 3.03% - 0s adding cut for [(2, 3), (2, 7), (3, 4), (4, 17), (7, 14), (11, 12), (11, 14), (15, 16), (15, 18), (16, 17), (18, 23), (20, 21), (21, 23)] adding cut for [(11, 12), (11, 14)] adding cut for [(5, 6), (5, 22), (6, 9), (8, 10), (8, 22), (9, 10)] 0 0 579.50000 0 10 595.00000 579.50000 2.61% - 0s adding cut for [(5, 6), (5, 9), (6, 10), (8, 9), (10, 11), (11, 12)] adding cut for [(5, 6), (5, 9), (6, 10), (8, 9), (10, 11)] 0 0 581.00000 0 12 595.00000 581.00000 2.35% - 0s 0 0 581.00000 0 12 595.00000 581.00000 2.35% - 0s adding cut for [(2, 3), (2, 7), (3, 4), (4, 17), (5, 6), (5, 22), (6, 9), (7, 14), (9, 10), (10, 14), (15, 16), (15, 18), (16, 17), (18, 23), (19, 20), (20, 21), (21, 23)] adding cut for [(2, 3), (2, 7), (3, 4), (4, 17), (7, 11), (15, 16), (15, 18), (16, 17), (18, 23), (19, 20), (20, 21), (21, 23)] adding cut for [(5, 6), (5, 9), (6, 10), (8, 9), (8, 14), (10, 14)] adding cut for [(2, 3), (2, 7), (3, 4), (4, 17), (5, 6), (5, 9), (6, 10), (7, 14), (8, 9), (10, 14), (15, 16), (15, 18), (16, 17), (18, 23), (19, 20), (20, 21), (21, 23)] adding cut for [(5, 6), (5, 9), (6, 10), (8, 9), (10, 11), (11, 12)] adding cut for [(2, 3), (2, 7), (3, 4), (4, 17), (5, 6), (5, 9), (6, 10), (7, 14), (8, 9), (10, 14), (15, 16), (15, 18), (16, 17), (18, 23), (19, 20), (20, 21), (21, 23)] 0 2 581.50000 0 12 595.00000 581.50000 2.27% - 0s adding cut for [(2, 3), (2, 7), (3, 4), (4, 17), (7, 11), (11, 12), (15, 16), (15, 18), (16, 17), (18, 23), (20, 21), (21, 23)] adding cut for [(2, 3), (2, 7), (3, 4), (4, 17), (5, 6), (5, 22), (6, 9), (7, 14), (8, 22), (9, 10), (10, 14), (15, 16), (15, 18), (16, 17), (18, 23), (20, 21), (21, 23)] adding cut for [(2, 3), (2, 7), (3, 4), (4, 17), (7, 11), (15, 16), (15, 18), (16, 17), (18, 23), (20, 21), (21, 23)] adding cut for [(5, 6), (5, 22), (6, 9), (8, 11), (8, 22), (9, 10), (10, 14), (11, 12)] adding cut for [(2, 3), (2, 7), (3, 4), (4, 17), (5, 6), (5, 22), (6, 9), (7, 12), (8, 22), (9, 10), (10, 14), (12, 14), (15, 16), (15, 18), (16, 17), (18, 23), (20, 21), (21, 23)] * 8 6 7 584.0000000 582.00000 0.34% 2.4 0s * 11 0 4 583.0000000 583.00000 0.0% 2.1 0s Cutting planes: Gomory: 1 Explored 12 nodes (129 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.830000000000e+02, best bound 5.830000000000e+02, gap 0.0% Gurobi 5.0.1 (linux64) logging started Fri Dec 7 08:09:03 2012