Gurobi 5.0.1 (linux64) logging started Mon Nov 19 11:27:33 2012 Optimize a model with 7810 rows, 176 columns and 15620 nonzeros Presolve removed 5622 rows and 0 columns Presolve time: 0.38s Presolved: 2188 rows, 176 columns, 16436 nonzeros Variable types: 0 continuous, 176 integer (176 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.074251e+01, 960 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.74251 0 173 7.00000 20.74251 196% - 0s H 0 0 8.0000000 20.74251 159% - 0s 0 0 20.18653 0 176 8.00000 20.18653 152% - 0s H 0 0 9.0000000 20.18653 124% - 0s 0 0 20.09200 0 176 9.00000 20.09200 123% - 1s 0 0 19.97598 0 176 9.00000 19.97598 122% - 1s H 0 0 10.0000000 19.97598 100% - 1s 0 0 19.89032 0 176 10.00000 19.89032 98.9% - 1s 0 0 19.83764 0 176 10.00000 19.83764 98.4% - 1s 0 0 19.80490 0 175 10.00000 19.80490 98.0% - 2s 0 0 19.79233 0 176 10.00000 19.79233 97.9% - 2s 0 0 19.78833 0 176 10.00000 19.78833 97.9% - 2s 0 0 19.78614 0 176 10.00000 19.78614 97.9% - 2s 0 0 19.78160 0 176 10.00000 19.78160 97.8% - 3s 0 0 19.77570 0 176 10.00000 19.77570 97.8% - 3s 0 0 19.76859 0 176 10.00000 19.76859 97.7% - 3s 0 0 19.74742 0 176 10.00000 19.74742 97.5% - 3s 0 0 19.74160 0 176 10.00000 19.74160 97.4% - 4s 0 0 19.74082 0 176 10.00000 19.74082 97.4% - 4s 0 0 19.73160 0 176 10.00000 19.73160 97.3% - 4s 0 0 19.72546 0 176 10.00000 19.72546 97.3% - 4s 0 0 19.72395 0 176 10.00000 19.72395 97.2% - 5s 0 0 19.72386 0 176 10.00000 19.72386 97.2% - 5s 0 2 19.72239 0 176 10.00000 19.72239 97.2% - 6s 223 191 11.88883 31 66 10.00000 19.40610 94.1% 99.1 10s 526 362 14.65808 16 76 10.00000 18.22703 82.3% 94.2 15s 601 420 11.49562 33 176 10.00000 17.98449 79.8% 92.5 21s 607 424 15.37619 5 176 10.00000 17.98449 79.8% 91.6 25s 615 429 12.96994 25 176 10.00000 17.98449 79.8% 90.4 30s 621 435 17.98449 11 175 10.00000 17.98449 79.8% 93.2 35s 649 454 17.98449 25 158 10.00000 17.98449 79.8% 118 40s 727 506 15.43214 64 118 10.00000 16.04578 60.5% 153 45s 1005 533 11.60966 29 41 10.00000 15.47068 54.7% 137 50s 1304 579 14.75701 17 83 10.00000 15.21523 52.2% 116 55s 1561 641 14.11583 21 75 10.00000 15.05176 50.5% 105 60s 2207 718 11.50575 40 42 10.00000 14.49326 44.9% 86.2 65s 2801 810 11.61706 29 44 10.00000 13.90942 39.1% 78.7 70s 3316 865 11.27820 36 39 10.00000 13.35189 33.5% 75.1 75s 3832 854 11.01594 63 50 10.00000 12.76973 27.7% 72.4 80s 4563 536 11.80322 63 56 10.00000 11.99132 19.9% 67.2 85s Cutting planes: Gomory: 7 Clique: 76 Zero half: 6 Explored 5251 nodes (321909 simplex iterations) in 87.08 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%