Gurobi 5.0.1 (linux64) logging started Mon Nov 19 12:12:56 2012 Optimize a model with 8061 rows, 179 columns and 16122 nonzeros Presolve removed 5800 rows and 0 columns Presolve time: 0.38s Presolved: 2261 rows, 179 columns, 16809 nonzeros Variable types: 0 continuous, 179 integer (179 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.129418e+01, 996 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.29418 0 178 7.00000 21.29418 204% - 0s H 0 0 8.0000000 21.29418 166% - 0s 0 0 20.54579 0 179 8.00000 20.54579 157% - 0s H 0 0 9.0000000 20.54579 128% - 0s 0 0 20.41019 0 179 9.00000 20.41019 127% - 1s 0 0 20.31215 0 179 9.00000 20.31215 126% - 1s 0 0 20.24683 0 178 9.00000 20.24683 125% - 1s 0 0 20.19854 0 179 9.00000 20.19854 124% - 1s 0 0 20.17889 0 179 9.00000 20.17889 124% - 2s 0 0 20.16443 0 179 9.00000 20.16443 124% - 2s 0 0 20.12975 0 178 9.00000 20.12975 124% - 2s 0 0 20.10345 0 179 9.00000 20.10345 123% - 3s 0 0 20.08155 0 179 9.00000 20.08155 123% - 3s 0 0 20.06401 0 179 9.00000 20.06401 123% - 3s 0 0 20.06005 0 179 9.00000 20.06005 123% - 3s 0 0 20.03409 0 179 9.00000 20.03409 123% - 4s 0 0 20.02631 0 179 9.00000 20.02631 123% - 4s 0 0 20.01969 0 179 9.00000 20.01969 122% - 4s H 0 0 10.0000000 20.01969 100% - 4s 0 0 20.01818 0 179 10.00000 20.01818 100% - 4s 0 0 20.01641 0 179 10.00000 20.01641 100% - 5s 0 0 20.01632 0 179 10.00000 20.01632 100% - 5s 0 2 20.01621 0 179 10.00000 20.01621 100% - 6s 227 195 12.97099 17 78 10.00000 19.66779 96.7% 104 10s 493 368 12.63661 22 68 10.00000 18.87504 88.8% 95.6 15s 601 419 12.78855 24 179 10.00000 18.50131 85.0% 94.3 20s 608 424 12.77805 27 178 10.00000 18.50131 85.0% 93.2 25s 615 428 16.58739 4 177 10.00000 18.50131 85.0% 92.2 30s 621 432 15.23428 12 179 10.00000 18.50131 85.0% 91.3 35s 643 449 15.09194 21 82 10.00000 18.50131 85.0% 113 40s 701 488 13.32164 50 72 10.00000 16.78862 67.9% 150 45s 869 525 14.58481 36 86 10.00000 16.69601 67.0% 157 50s 1199 565 11.24306 23 38 10.00000 15.63623 56.4% 129 55s 1466 594 14.86741 23 82 10.00000 15.27910 52.8% 114 60s 1905 626 11.86817 23 45 10.00000 15.02644 50.3% 97.8 65s 2434 806 11.24876 32 40 10.00000 14.61535 46.2% 87.8 70s 3101 954 13.98261 24 76 10.00000 14.20005 42.0% 79.3 75s 3667 1053 11.74402 31 44 10.00000 13.81628 38.2% 74.6 80s 4161 1030 12.16329 55 63 10.00000 13.26336 32.6% 72.4 85s 4692 891 cutoff 18 10.00000 12.63684 26.4% 70.4 90s 5560 466 11.80455 69 60 10.00000 11.82198 18.2% 64.8 95s Cutting planes: Gomory: 10 Clique: 79 Zero half: 3 Explored 6121 nodes (372309 simplex iterations) in 97.25 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%