Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:45:56 2012 Optimize a model with 5469 rows, 148 columns and 10938 nonzeros Presolve removed 3918 rows and 0 columns Presolve time: 0.21s Presolved: 1551 rows, 148 columns, 11126 nonzeros Variable types: 0 continuous, 148 integer (148 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.892107e+01, 690 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.92107 0 145 7.00000 18.92107 170% - 0s H 0 0 9.0000000 18.92107 110% - 0s 0 0 18.38231 0 148 9.00000 18.38231 104% - 0s 0 0 18.22586 0 148 9.00000 18.22586 103% - 0s 0 0 18.12913 0 146 9.00000 18.12913 101% - 1s 0 0 18.10546 0 148 9.00000 18.10546 101% - 1s 0 0 18.07154 0 147 9.00000 18.07154 101% - 1s 0 0 18.06044 0 146 9.00000 18.06044 101% - 1s 0 0 18.05133 0 147 9.00000 18.05133 101% - 1s 0 0 18.03860 0 147 9.00000 18.03860 100% - 2s 0 0 18.03407 0 148 9.00000 18.03407 100% - 2s 0 0 18.03010 0 148 9.00000 18.03010 100% - 2s 0 0 18.02546 0 148 9.00000 18.02546 100% - 2s H 0 0 10.0000000 18.02546 80.3% - 2s 0 0 18.02261 0 148 10.00000 18.02261 80.2% - 2s 0 0 18.02203 0 148 10.00000 18.02203 80.2% - 3s 0 0 18.02119 0 148 10.00000 18.02119 80.2% - 3s 0 0 18.02086 0 148 10.00000 18.02086 80.2% - 3s 0 2 18.01654 0 148 10.00000 18.01654 80.2% - 4s 81 75 11.93088 15 60 10.00000 17.87682 78.8% 112 5s 601 267 12.66727 21 148 10.00000 14.80703 48.1% 83.2 12s 615 278 14.80703 13 145 10.00000 14.80703 48.1% 85.2 15s 1000 313 13.49775 18 68 10.00000 14.25904 42.6% 97.8 20s 1562 243 12.65501 31 63 10.00000 12.78769 27.9% 79.8 25s Cutting planes: Clique: 67 Explored 2128 nodes (144644 simplex iterations) in 29.26 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%