Gurobi 5.0.1 (linux64) logging started Mon Nov 19 12:17:22 2012 Optimize a model with 8025 rows, 180 columns and 16050 nonzeros Presolve removed 5781 rows and 0 columns Presolve time: 0.39s Presolved: 2244 rows, 180 columns, 16510 nonzeros Variable types: 0 continuous, 180 integer (180 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.175269e+01, 906 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.75269 0 178 7.00000 21.75269 211% - 0s H 0 0 8.0000000 21.75269 172% - 0s 0 0 21.18495 0 180 8.00000 21.18495 165% - 0s H 0 0 9.0000000 21.18495 135% - 0s 0 0 21.05589 0 180 9.00000 21.05589 134% - 1s H 0 0 10.0000000 21.05589 111% - 1s 0 0 20.97271 0 180 10.00000 20.97271 110% - 1s 0 0 20.92196 0 180 10.00000 20.92196 109% - 1s 0 0 20.88824 0 180 10.00000 20.88824 109% - 1s 0 0 20.87029 0 180 10.00000 20.87029 109% - 2s 0 0 20.86270 0 180 10.00000 20.86270 109% - 2s 0 0 20.85867 0 180 10.00000 20.85867 109% - 2s 0 0 20.83827 0 180 10.00000 20.83827 108% - 2s 0 0 20.81319 0 180 10.00000 20.81319 108% - 3s 0 0 20.79978 0 180 10.00000 20.79978 108% - 3s 0 0 20.79500 0 180 10.00000 20.79500 108% - 3s 0 0 20.79454 0 180 10.00000 20.79454 108% - 3s 0 0 20.78453 0 180 10.00000 20.78453 108% - 4s 0 0 20.77748 0 180 10.00000 20.77748 108% - 4s 0 0 20.77413 0 180 10.00000 20.77413 108% - 4s 0 0 20.77300 0 180 10.00000 20.77300 108% - 4s 0 0 20.77287 0 180 10.00000 20.77287 108% - 5s 0 0 20.77287 0 180 10.00000 20.77287 108% - 5s 0 2 20.77226 0 180 10.00000 20.77226 108% - 6s 216 192 12.01048 33 63 10.00000 20.44021 104% 101 10s 522 380 13.54345 24 74 10.00000 19.64062 96.4% 90.5 15s 601 425 15.03078 11 180 10.00000 19.23956 92.4% 90.7 20s 608 430 13.38481 21 180 10.00000 19.23956 92.4% 89.6 25s 615 434 15.08605 15 180 10.00000 19.23956 92.4% 88.6 30s 621 438 11.84857 35 180 10.00000 19.23956 92.4% 87.8 35s 635 450 15.76870 21 83 10.00000 19.23956 92.4% 103 40s 693 488 13.99870 50 67 10.00000 17.44890 74.5% 142 45s H 840 468 11.0000000 16.74932 52.3% 154 49s 869 468 13.25920 20 49 11.00000 16.73764 52.2% 152 50s 1163 513 13.07098 20 47 11.00000 16.29359 48.1% 131 55s 1341 510 12.13298 37 46 11.00000 15.91309 44.7% 121 60s 1516 509 12.72032 30 45 11.00000 15.59916 41.8% 113 65s 1933 530 13.04752 27 53 11.00000 15.10081 37.3% 100 70s 2294 574 13.35457 48 73 11.00000 14.62229 32.9% 94.3 75s 2772 603 13.09419 47 67 11.00000 13.86482 26.0% 88.6 80s 3296 447 cutoff 44 11.00000 13.16045 19.6% 81.6 85s Cutting planes: Gomory: 6 Clique: 78 Zero half: 1 Explored 3958 nodes (288147 simplex iterations) in 87.90 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%