Gurobi 5.0.1 (linux64) logging started Mon Nov 19 13:56:39 2012 Optimize a model with 8517 rows, 185 columns and 17034 nonzeros Presolve removed 6102 rows and 0 columns Presolve time: 0.42s Presolved: 2415 rows, 185 columns, 18005 nonzeros Variable types: 0 continuous, 185 integer (185 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.205689e+01, 2660 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.05689 0 182 8.00000 22.05689 176% - 0s 0 0 21.58027 0 185 8.00000 21.58027 170% - 1s 0 0 21.47720 0 185 8.00000 21.47720 168% - 1s H 0 0 9.0000000 21.47720 139% - 1s 0 0 21.41462 0 185 9.00000 21.41462 138% - 1s H 0 0 10.0000000 21.41462 114% - 1s 0 0 21.37694 0 185 10.00000 21.37694 114% - 1s 0 0 21.34081 0 185 10.00000 21.34081 113% - 2s 0 0 21.30396 0 185 10.00000 21.30396 113% - 2s 0 0 21.28520 0 185 10.00000 21.28520 113% - 2s 0 0 21.26892 0 185 10.00000 21.26892 113% - 2s 0 0 21.24920 0 185 10.00000 21.24920 112% - 3s 0 0 21.24588 0 185 10.00000 21.24588 112% - 3s 0 0 21.23325 0 185 10.00000 21.23325 112% - 3s 0 0 21.22989 0 185 10.00000 21.22989 112% - 4s 0 0 21.22668 0 185 10.00000 21.22668 112% - 4s 0 0 21.22351 0 185 10.00000 21.22351 112% - 4s 0 0 21.22306 0 185 10.00000 21.22306 112% - 4s 0 0 21.22301 0 185 10.00000 21.22301 112% - 5s 0 0 21.22296 0 185 10.00000 21.22296 112% - 5s 0 2 21.22202 0 185 10.00000 21.22202 112% - 6s 189 173 12.48960 35 67 10.00000 20.90729 109% 103 10s 476 373 11.64595 37 61 10.00000 20.17679 102% 91.6 15s H 600 400 11.0000000 19.57762 78.0% 94.3 21s 605 404 14.81282 17 185 11.00000 19.57762 78.0% 93.5 25s 612 408 14.93630 21 184 11.00000 19.57762 78.0% 92.4 30s 617 412 12.97422 34 184 11.00000 19.57762 78.0% 91.7 35s 623 418 17.50013 11 102 11.00000 19.57762 78.0% 99.0 40s 663 444 14.29297 31 75 11.00000 18.81296 71.0% 132 45s 740 494 16.18382 70 120 11.00000 17.49877 59.1% 161 50s 1058 497 16.70188 17 98 11.00000 16.95332 54.1% 140 55s 1222 507 14.94142 26 79 11.00000 16.54829 50.4% 129 60s 1388 518 13.93318 20 58 11.00000 16.31911 48.4% 120 65s 1536 545 13.36904 22 54 11.00000 16.21420 47.4% 115 70s 1944 556 12.90456 24 50 11.00000 15.68988 42.6% 102 75s 2328 656 cutoff 42 11.00000 15.21838 38.3% 96.0 80s 2605 662 12.09003 20 42 11.00000 14.86350 35.1% 93.0 85s 3019 714 12.00000 15 26 11.00000 14.38002 30.7% 88.8 90s 3307 664 13.62417 47 68 11.00000 13.92253 26.6% 86.7 95s 3799 521 cutoff 41 11.00000 13.26097 20.6% 81.5 100s Cutting planes: Gomory: 8 Clique: 54 Zero half: 3 Explored 4563 nodes (332952 simplex iterations) in 103.42 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%