Gurobi 5.0.1 (linux64) logging started Mon Nov 19 11:39:40 2012 Optimize a model with 7767 rows, 177 columns and 15534 nonzeros Presolve removed 5523 rows and 0 columns Presolve time: 0.36s Presolved: 2244 rows, 177 columns, 16228 nonzeros Variable types: 0 continuous, 177 integer (177 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.166546e+01, 987 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.66546 0 175 9.00000 21.66546 141% - 0s H 0 0 10.0000000 21.66546 117% - 0s 0 0 20.87045 0 177 10.00000 20.87045 109% - 0s 0 0 20.68900 0 177 10.00000 20.68900 107% - 1s 0 0 20.54575 0 174 10.00000 20.54575 105% - 1s 0 0 20.46940 0 177 10.00000 20.46940 105% - 1s 0 0 20.40417 0 177 10.00000 20.40417 104% - 1s 0 0 20.36328 0 177 10.00000 20.36328 104% - 2s 0 0 20.34316 0 177 10.00000 20.34316 103% - 2s 0 0 20.31949 0 177 10.00000 20.31949 103% - 2s 0 0 20.29505 0 177 10.00000 20.29505 103% - 2s 0 0 20.26597 0 177 10.00000 20.26597 103% - 3s 0 0 20.21348 0 177 10.00000 20.21348 102% - 3s 0 0 20.20855 0 177 10.00000 20.20855 102% - 3s 0 0 20.20435 0 177 10.00000 20.20435 102% - 3s 0 0 20.20315 0 177 10.00000 20.20315 102% - 4s 0 0 20.20305 0 177 10.00000 20.20305 102% - 4s 0 0 20.20283 0 177 10.00000 20.20283 102% - 4s 0 2 20.20250 0 177 10.00000 20.20250 102% - 5s 279 231 14.98150 7 88 10.00000 19.67369 96.7% 101 10s 581 425 13.54743 21 70 10.00000 18.65857 86.6% 92.2 15s 603 440 11.44629 36 175 10.00000 18.65857 86.6% 90.2 20s 611 446 14.45982 17 174 10.00000 18.65857 86.6% 89.0 25s 618 450 12.70399 27 177 10.00000 18.65857 86.6% 88.0 30s 624 454 14.79010 11 177 10.00000 18.65857 86.6% 87.2 35s 636 464 16.31340 16 93 10.00000 18.65857 86.6% 99.5 40s 698 506 13.14642 47 70 10.00000 17.12305 71.2% 138 45s 851 543 12.02894 32 46 10.00000 16.56075 65.6% 151 50s 1122 573 12.71237 27 47 10.00000 15.98038 59.8% 128 55s 1427 605 12.77398 27 45 10.00000 15.70829 57.1% 110 60s 2053 673 12.42222 18 45 10.00000 15.22924 52.3% 89.6 65s 2664 893 11.32992 38 39 10.00000 14.84454 48.4% 79.0 70s 3322 1033 13.39794 47 67 10.00000 14.45245 44.5% 72.7 75s 4044 1113 cutoff 35 10.00000 13.96016 39.6% 68.4 80s 4599 1142 11.41053 41 38 10.00000 13.47765 34.8% 66.7 85s 5171 1027 cutoff 45 10.00000 12.87609 28.8% 65.5 90s 5918 626 11.77203 54 57 10.00000 12.02201 20.2% 62.5 95s Cutting planes: Gomory: 3 Clique: 95 Zero half: 8 Explored 6727 nodes (387913 simplex iterations) in 97.59 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%