Gurobi 5.0.1 (linux64) logging started Mon Nov 19 13:06:57 2012 Optimize a model with 8350 rows, 183 columns and 16700 nonzeros Presolve removed 6064 rows and 0 columns Presolve time: 0.42s Presolved: 2286 rows, 183 columns, 17149 nonzeros Variable types: 0 continuous, 183 integer (183 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.183809e+01, 1001 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.83809 0 180 7.00000 21.83809 212% - 0s H 0 0 8.0000000 21.83809 173% - 0s H 0 0 9.0000000 21.83809 143% - 0s 0 0 21.25427 0 182 9.00000 21.25427 136% - 0s 0 0 21.01632 0 183 9.00000 21.01632 134% - 1s 0 0 20.92705 0 182 9.00000 20.92705 133% - 1s 0 0 20.85014 0 182 9.00000 20.85014 132% - 1s 0 0 20.81014 0 183 9.00000 20.81014 131% - 2s 0 0 20.79131 0 183 9.00000 20.79131 131% - 2s H 0 0 10.0000000 20.79131 108% - 2s 0 0 20.76550 0 183 10.00000 20.76550 108% - 2s 0 0 20.75022 0 183 10.00000 20.75022 108% - 2s 0 0 20.73953 0 183 10.00000 20.73953 107% - 3s 0 0 20.72062 0 183 10.00000 20.72062 107% - 3s 0 0 20.71980 0 182 10.00000 20.71980 107% - 3s 0 0 20.71549 0 182 10.00000 20.71549 107% - 3s 0 0 20.69638 0 183 10.00000 20.69638 107% - 4s 0 0 20.69027 0 183 10.00000 20.69027 107% - 4s 0 0 20.68439 0 183 10.00000 20.68439 107% - 4s 0 0 20.68404 0 183 10.00000 20.68404 107% - 4s 0 0 20.68398 0 183 10.00000 20.68398 107% - 5s 0 2 20.68328 0 183 10.00000 20.68328 107% - 6s 191 164 16.35224 3 94 10.00000 20.47032 105% 104 10s 466 364 16.17169 11 89 10.00000 19.74043 97.4% 94.3 15s 601 448 13.60596 22 183 10.00000 19.34747 93.5% 95.9 21s 607 452 11.47971 39 183 10.00000 19.34747 93.5% 94.9 25s 613 456 14.14642 24 183 10.00000 19.34747 93.5% 94.0 30s 618 459 16.92604 40 183 10.00000 19.34747 93.5% 93.2 35s 626 467 16.54171 14 98 10.00000 19.34747 93.5% 102 40s 676 500 14.38450 39 73 10.00000 18.33483 83.3% 141 45s 764 555 11.65040 83 56 10.00000 16.63428 66.3% 168 50s 1044 570 15.98821 19 95 10.00000 16.49882 65.0% 146 55s 1298 639 11.42510 30 42 10.00000 16.15355 61.5% 128 60s 1490 703 12.45084 20 45 10.00000 16.07462 60.7% 118 65s 2069 821 11.64762 33 37 10.00000 15.77451 57.7% 98.4 70s 2641 1029 14.92665 33 82 10.00000 15.42581 54.3% 87.0 75s 3298 1257 12.11458 32 48 10.00000 15.04432 50.4% 78.6 80s 3950 1397 11.90323 37 42 10.00000 14.65788 46.6% 73.4 85s 4575 1521 11.25501 31 39 10.00000 14.28858 42.9% 69.9 90s 5120 1565 11.31513 33 35 10.00000 13.88625 38.9% 67.7 95s H 5563 910 11.0000000 13.55326 23.2% 66.5 98s 5808 825 cutoff 53 11.00000 13.20928 20.1% 65.6 100s Cutting planes: Gomory: 6 Clique: 79 Explored 6800 nodes (402882 simplex iterations) in 104.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.100000000000e+01, best bound 1.100000000000e+01, gap 0.0%