Gurobi 5.0.1 (linux64) logging started Mon Nov 19 11:05:51 2012 Optimize a model with 7610 rows, 174 columns and 15220 nonzeros Presolve removed 5446 rows and 0 columns Presolve time: 0.36s Presolved: 2164 rows, 174 columns, 16034 nonzeros Variable types: 0 continuous, 174 integer (174 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.083787e+01, 922 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.83787 0 174 8.00000 20.83787 160% - 0s 0 0 20.30553 0 172 8.00000 20.30553 154% - 0s H 0 0 9.0000000 20.30553 126% - 0s 0 0 20.13491 0 174 9.00000 20.13491 124% - 1s 0 0 20.04577 0 173 9.00000 20.04577 123% - 1s 0 0 19.95410 0 174 9.00000 19.95410 122% - 1s 0 0 19.91123 0 174 9.00000 19.91123 121% - 1s 0 0 19.90235 0 174 9.00000 19.90235 121% - 2s 0 0 19.89601 0 174 9.00000 19.89601 121% - 2s 0 0 19.89096 0 174 9.00000 19.89096 121% - 2s 0 0 19.88380 0 174 9.00000 19.88380 121% - 2s 0 0 19.87909 0 174 9.00000 19.87909 121% - 3s 0 0 19.87326 0 174 9.00000 19.87326 121% - 3s 0 0 19.87268 0 174 9.00000 19.87268 121% - 3s 0 0 19.86490 0 174 9.00000 19.86490 121% - 3s 0 0 19.85248 0 174 9.00000 19.85248 121% - 4s 0 0 19.85046 0 174 9.00000 19.85046 121% - 4s 0 0 19.84849 0 174 9.00000 19.84849 121% - 4s 0 0 19.84829 0 174 9.00000 19.84829 121% - 4s 0 2 19.84595 0 174 9.00000 19.84595 121% - 5s 275 235 14.24225 7 76 9.00000 19.26325 114% 96.1 10s 595 452 13.29150 21 74 9.00000 18.36321 104% 90.4 15s H 600 401 10.0000000 18.36321 83.6% 90.0 18s 603 403 14.96281 14 173 10.00000 18.36321 83.6% 89.6 20s 610 408 14.75965 14 173 10.00000 18.36321 83.6% 88.5 25s 617 413 12.10311 30 174 10.00000 18.36321 83.6% 87.5 31s 622 418 18.36321 11 171 10.00000 18.36321 83.6% 93.0 35s 671 451 13.93742 35 68 10.00000 17.46622 74.7% 129 40s 848 503 11.00000 30 36 10.00000 16.07051 60.7% 146 45s 1222 526 11.66964 46 56 10.00000 15.34353 53.4% 118 50s 1437 521 12.23782 15 43 10.00000 14.83959 48.4% 107 55s 1880 502 11.81370 32 46 10.00000 14.51187 45.1% 92.7 60s 2599 674 13.32971 28 68 10.00000 13.89188 38.9% 80.3 65s 3071 680 cutoff 46 10.00000 13.31177 33.1% 76.6 70s 3572 596 12.21906 61 59 10.00000 12.55123 25.5% 73.6 75s 4465 126 cutoff 20 10.00000 11.53438 15.3% 64.7 80s Cutting planes: Gomory: 7 Clique: 83 Zero half: 1 Explored 4617 nodes (293152 simplex iterations) in 80.22 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%