Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:25:46 2012 Optimize a model with 7285 rows, 171 columns and 14570 nonzeros Presolve removed 5218 rows and 0 columns Presolve time: 0.34s Presolved: 2067 rows, 171 columns, 15205 nonzeros Variable types: 0 continuous, 171 integer (171 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.057830e+01, 893 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.57830 0 171 8.00000 20.57830 157% - 0s 0 0 20.10533 0 171 8.00000 20.10533 151% - 0s H 0 0 9.0000000 20.10533 123% - 0s 0 0 19.96527 0 171 9.00000 19.96527 122% - 1s H 0 0 10.0000000 19.96527 100% - 1s 0 0 19.88975 0 171 10.00000 19.88975 98.9% - 1s 0 0 19.85122 0 171 10.00000 19.85122 98.5% - 1s 0 0 19.82218 0 171 10.00000 19.82218 98.2% - 1s 0 0 19.81137 0 171 10.00000 19.81137 98.1% - 2s 0 0 19.79941 0 170 10.00000 19.79941 98.0% - 2s 0 0 19.79679 0 171 10.00000 19.79679 98.0% - 2s 0 0 19.77599 0 171 10.00000 19.77599 97.8% - 2s 0 0 19.76578 0 171 10.00000 19.76578 97.7% - 3s 0 0 19.74713 0 171 10.00000 19.74713 97.5% - 3s 0 0 19.73901 0 171 10.00000 19.73901 97.4% - 3s 0 0 19.73520 0 171 10.00000 19.73520 97.4% - 3s 0 0 19.73468 0 171 10.00000 19.73468 97.3% - 4s 0 0 19.73455 0 171 10.00000 19.73455 97.3% - 4s 0 0 19.73450 0 171 10.00000 19.73450 97.3% - 4s 0 2 19.73426 0 171 10.00000 19.73426 97.3% - 5s 328 259 15.57840 8 93 10.00000 18.88694 88.9% 99.3 10s 601 421 12.66057 25 171 10.00000 17.82057 78.2% 91.8 18s 609 426 13.43490 18 170 10.00000 17.82057 78.2% 90.6 20s 641 450 14.04943 26 73 10.00000 17.82057 78.2% 115 25s 754 509 13.67292 83 93 10.00000 16.10591 61.1% 148 30s 1352 587 11.29682 23 43 10.00000 15.44025 54.4% 107 35s 1633 556 11.72874 24 43 10.00000 14.93504 49.4% 96.4 40s 1878 575 13.06414 30 62 10.00000 14.66874 46.7% 89.8 45s 2503 758 cutoff 36 10.00000 14.22428 42.2% 79.2 50s 3040 801 11.26407 27 42 10.00000 13.68618 36.9% 74.3 55s 3570 813 11.10642 37 39 10.00000 13.04289 30.4% 71.7 60s 4147 597 11.89875 28 47 10.00000 12.18642 21.9% 68.6 65s Cutting planes: Clique: 59 Explored 4956 nodes (304706 simplex iterations) in 67.61 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%