Gurobi 5.0.1 (linux64) logging started Fri Nov 16 01:16:22 2012 Optimize a model with 4185 rows, 702 columns and 13128 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.07s Presolved: 4209 rows, 700 columns, 19832 nonzeros Variable types: 0 continuous, 700 integer (700 binary) Found heuristic solution: objective 26.0000000 Root relaxation: objective 3.920000e+00, 2542 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 3.92000 0 567 26.00000 3.92000 84.9% - 0s 0 0 5.00000 0 115 26.00000 5.00000 80.8% - 1s H 0 0 25.0000000 5.00000 80.0% - 1s 0 0 5.11396 0 537 25.00000 5.11396 79.5% - 1s H 0 0 22.0000000 5.11396 76.8% - 1s 0 0 5.13143 0 563 22.00000 5.13143 76.7% - 1s H 0 0 16.0000000 5.13143 67.9% - 1s 0 0 5.23952 0 522 16.00000 5.23952 67.3% - 1s H 0 0 15.0000000 5.23952 65.1% - 1s 0 0 5.24331 0 494 15.00000 5.24331 65.0% - 1s 0 0 5.24331 0 483 15.00000 5.24331 65.0% - 2s H 0 0 12.0000000 5.24331 56.3% - 2s H 0 0 11.0000000 5.24331 52.3% - 2s 0 0 5.24370 0 534 11.00000 5.24370 52.3% - 2s 0 0 5.24715 0 411 11.00000 5.24715 52.3% - 2s H 0 0 9.0000000 5.24715 41.7% - 2s 0 0 5.24715 0 522 9.00000 5.24715 41.7% - 2s 0 0 5.24818 0 468 9.00000 5.24818 41.7% - 3s H 0 0 8.0000000 5.24818 34.4% - 3s H 0 0 7.0000000 5.24818 25.0% - 3s 0 0 5.24818 0 379 7.00000 5.24818 25.0% - 4s 0 0 5.24818 0 491 7.00000 5.24818 25.0% - 4s 0 0 5.24818 0 493 7.00000 5.24818 25.0% - 4s 0 0 5.24818 0 493 7.00000 5.24818 25.0% - 5s 0 1 5.37778 0 422 7.00000 5.37778 23.2% - 6s 90 25 cutoff 18 7.00000 6.00000 14.3% 253 10s 290 21 6.00000 12 65 7.00000 6.00000 14.3% 228 15s 444 19 6.00000 14 70 7.00000 6.00000 14.3% 230 20s 616 13 6.00000 9 62 7.00000 6.00000 14.3% 228 25s 761 12 6.00000 14 71 7.00000 6.00000 14.3% 231 30s Cutting planes: Gomory: 14 Clique: 57 Zero half: 47 Explored 830 nodes (213040 simplex iterations) in 32.54 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.000000000000e+00, best bound 7.000000000000e+00, gap 0.0%