Optimize a model with 13 rows, 78 columns and 156 nonzeros Presolve time: 0.00s Presolved: 13 rows, 78 columns, 156 nonzeros Variable types: 0 continuous, 78 integer (66 binary) adding cut for [(9, 10), (9, 11), (11, 12)] Root relaxation: objective 2.860000e+02, 9 iterations, 0.00 seconds adding cut for [(8, 9), (8, 11), (9, 10), (10, 12), (11, 13), (12, 13)] adding cut for [(9, 10), (7, 8), (7, 9)] adding cut for [(11, 12), (11, 13), (12, 13)] adding cut for [(7, 8), (7, 9), (9, 11), (10, 12), (11, 13), (12, 13)] adding cut for [(9, 11), (10, 12), (11, 13), (12, 13)] adding cut for [(6, 8), (8, 11), (10, 12), (11, 13), (12, 13)] adding cut for [(7, 8), (8, 11), (10, 12), (11, 13), (12, 13)] adding cut for [(8, 11), (10, 12), (11, 13), (12, 13)] adding cut for [(6, 8), (7, 9), (8, 12), (9, 11), (11, 13), (12, 13)] adding cut for [(6, 8), (8, 12), (9, 11), (11, 13), (12, 13)] Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 322.00000 0 12 - 322.00000 - - 0s 0 0 323.00000 0 8 - 323.00000 - - 0s 0 0 323.00000 0 8 - 323.00000 - - 0s adding cut for [(8, 11), (8, 12), (12, 13), (5, 13)] 0 2 324.00000 0 8 - 324.00000 - - 0s adding cut for [(8, 9), (6, 8), (7, 9)] adding cut for [(10, 12), (11, 13), (12, 13)] adding cut for [(8, 11), (11, 13), (12, 13), (6, 8)] adding cut for [(5, 13), (8, 9), (9, 11), (11, 12), (12, 13)] adding cut for [(7, 9), (8, 11), (9, 13), (11, 12), (12, 13)] adding cut for [(8, 11), (9, 13), (11, 12), (12, 13)] adding cut for [(7, 9), (7, 10), (9, 11), (11, 13), (12, 13)] adding cut for [(6, 8), (7, 8), (7, 10)] adding cut for [(9, 11), (11, 13), (12, 13)] adding cut for [(8, 11), (9, 11), (6, 8)] adding cut for [(10, 13), (12, 13), (6, 12), (7, 10)] adding cut for [(10, 13), (12, 13), (6, 12)] adding cut for [(8, 11), (9, 11), (7, 8)] adding cut for [(9, 12), (10, 13), (12, 13), (7, 10)] adding cut for [(9, 12), (10, 13), (12, 13)] adding cut for [(6, 8), (7, 10), (8, 12), (10, 13), (12, 13)] adding cut for [(8, 12), (10, 13), (12, 13), (7, 8)] adding cut for [(8, 12), (10, 13), (12, 13), (6, 8)] adding cut for [(9, 11), (6, 11), (7, 9)] adding cut for [(9, 12), (7, 9), (12, 13), (5, 13)] adding cut for [(9, 12), (12, 13), (5, 13)] adding cut for [(9, 11), (10, 11), (7, 9)] adding cut for [(8, 12), (7, 8), (12, 13), (5, 13)] adding cut for [(8, 12), (12, 13), (6, 13), (7, 8)] adding cut for [(9, 11), (10, 11), (6, 10)] adding cut for [(8, 13), (12, 13), (5, 12), (6, 8)] adding cut for [(10, 13), (7, 10), (12, 13), (5, 12)] adding cut for [(8, 12), (9, 11), (11, 12), (6, 8)] adding cut for [(9, 11), (10, 13), (11, 13)] adding cut for [(9, 11), (11, 12), (7, 12)] adding cut for [(8, 13), (10, 13), (6, 8), (7, 10)] adding cut for [(8, 12), (9, 11), (11, 12), (7, 8)] adding cut for [(8, 12), (9, 11), (11, 12)] adding cut for [(9, 11), (11, 12), (6, 12)] * 17 17 10 354.0000000 328.00000 7.34% 3.1 0s adding cut for [(12, 13), (10, 13), (4, 12), (7, 10)] * 19 15 11 346.0000000 328.00000 5.20% 3.0 0s adding cut for [(7, 9), (8, 9), (8, 13), (10, 12), (12, 13)] adding cut for [(8, 9), (8, 13), (10, 12), (12, 13)] adding cut for [(8, 11), (9, 11), (5, 8)] adding cut for [(8, 13), (10, 12), (12, 13), (5, 8)] adding cut for [(9, 10), (6, 9), (7, 10)] adding cut for [(8, 11), (11, 13), (12, 13), (7, 12)] adding cut for [(8, 9), (9, 10), (6, 8)] adding cut for [(11, 13), (12, 13), (6, 11), (7, 12)] * 41 15 11 336.0000000 328.00000 2.38% 2.6 0s adding cut for [(7, 11), (11, 12), (12, 13), (5, 13)] Cutting planes: Gomory: 1 Explored 78 nodes (263 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.360000000000e+02, best bound 3.360000000000e+02, gap 0.0% Gurobi 5.0.1 (linux64) logging started Fri Dec 7 08:09:03 2012