Gurobi 5.0.1 (linux64) logging started Mon Nov 19 11:34:12 2012 Optimize a model with 7697 rows, 176 columns and 15394 nonzeros Presolve removed 5563 rows and 0 columns Presolve time: 0.37s Presolved: 2134 rows, 176 columns, 15807 nonzeros Variable types: 0 continuous, 176 integer (176 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.125323e+01, 937 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.25323 0 175 8.00000 21.25323 166% - 0s 0 0 20.79479 0 176 8.00000 20.79479 160% - 0s H 0 0 9.0000000 20.79479 131% - 0s 0 0 20.70130 0 176 9.00000 20.70130 130% - 1s 0 0 20.61040 0 176 9.00000 20.61040 129% - 1s 0 0 20.56638 0 175 9.00000 20.56638 129% - 1s H 0 0 10.0000000 20.56638 106% - 1s 0 0 20.51026 0 175 10.00000 20.51026 105% - 1s 0 0 20.49985 0 176 10.00000 20.49985 105% - 2s 0 0 20.48779 0 176 10.00000 20.48779 105% - 2s 0 0 20.47937 0 176 10.00000 20.47937 105% - 2s 0 0 20.45820 0 176 10.00000 20.45820 105% - 2s 0 0 20.44894 0 176 10.00000 20.44894 104% - 3s 0 0 20.43651 0 176 10.00000 20.43651 104% - 3s 0 0 20.43457 0 176 10.00000 20.43457 104% - 3s 0 0 20.42579 0 176 10.00000 20.42579 104% - 3s 0 0 20.42047 0 176 10.00000 20.42047 104% - 4s 0 0 20.40710 0 175 10.00000 20.40710 104% - 4s 0 0 20.39212 0 176 10.00000 20.39212 104% - 4s 0 0 20.38273 0 176 10.00000 20.38273 104% - 4s 0 0 20.35268 0 176 10.00000 20.35268 104% - 5s 0 0 20.33843 0 176 10.00000 20.33843 103% - 5s 0 0 20.33326 0 176 10.00000 20.33326 103% - 5s 0 0 20.32855 0 176 10.00000 20.32855 103% - 5s 0 0 20.32745 0 176 10.00000 20.32745 103% - 6s 0 0 20.32742 0 176 10.00000 20.32742 103% - 6s 0 0 20.32733 0 176 10.00000 20.32733 103% - 6s 0 2 20.32572 0 176 10.00000 20.32572 103% - 7s 142 126 16.75751 2 100 10.00000 20.04746 100% 126 10s 459 357 15.27629 12 81 10.00000 19.06994 90.7% 98.0 15s 601 458 14.02223 15 176 10.00000 18.67330 86.7% 94.4 21s 606 461 11.77737 33 176 10.00000 18.67330 86.7% 93.6 25s 613 466 13.09121 71 176 10.00000 18.67330 86.7% 92.5 30s 619 472 16.63555 16 102 10.00000 18.67330 86.7% 100 35s 683 515 13.64866 48 70 10.00000 17.18930 71.9% 142 40s 858 563 11.38362 35 37 10.00000 16.58881 65.9% 156 45s 1298 627 13.43898 46 70 10.00000 15.95518 59.6% 120 50s 1579 660 13.01127 21 44 10.00000 15.58355 55.8% 107 55s 1961 716 12.97737 42 68 10.00000 15.38750 53.9% 94.0 60s 2646 928 cutoff 30 10.00000 14.89210 48.9% 82.1 65s 3341 1105 cutoff 34 10.00000 14.39157 43.9% 74.2 70s 3896 1130 cutoff 34 10.00000 13.88201 38.8% 71.0 75s H 4505 695 11.0000000 13.49402 22.7% 68.0 79s 4549 671 cutoff 47 11.00000 13.41222 21.9% 67.9 80s Cutting planes: Gomory: 9 Clique: 64 Explored 5467 nodes (332751 simplex iterations) in 83.71 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%