Gurobi 5.0.1 (linux64) logging started Mon Nov 19 12:29:11 2012 Optimize a model with 8223 rows, 180 columns and 16446 nonzeros Presolve removed 6049 rows and 0 columns Presolve time: 0.42s Presolved: 2174 rows, 180 columns, 16715 nonzeros Variable types: 0 continuous, 180 integer (180 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.097302e+01, 958 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.97302 0 177 7.00000 20.97302 200% - 0s H 0 0 9.0000000 20.97302 133% - 0s 0 0 20.38947 0 178 9.00000 20.38947 127% - 0s 0 0 20.24790 0 178 9.00000 20.24790 125% - 1s 0 0 20.17778 0 180 9.00000 20.17778 124% - 1s 0 0 20.13264 0 180 9.00000 20.13264 124% - 1s H 0 0 10.0000000 20.13264 101% - 1s 0 0 20.12938 0 180 10.00000 20.12938 101% - 1s 0 0 20.10973 0 180 10.00000 20.10973 101% - 2s 0 0 20.09485 0 180 10.00000 20.09485 101% - 2s 0 0 20.08995 0 179 10.00000 20.08995 101% - 2s 0 0 20.08584 0 180 10.00000 20.08584 101% - 2s 0 0 20.08476 0 180 10.00000 20.08476 101% - 3s 0 0 20.07872 0 180 10.00000 20.07872 101% - 3s 0 0 20.07198 0 180 10.00000 20.07198 101% - 3s 0 0 20.07029 0 180 10.00000 20.07029 101% - 4s 0 0 20.06823 0 180 10.00000 20.06823 101% - 4s 0 0 20.06682 0 180 10.00000 20.06682 101% - 4s 0 0 20.06665 0 180 10.00000 20.06665 101% - 4s 0 2 20.06609 0 180 10.00000 20.06609 101% - 6s 251 211 14.00986 14 83 10.00000 19.49575 95.0% 101 10s 540 407 11.60243 30 59 10.00000 18.54788 85.5% 93.6 15s 601 451 13.87990 63 180 10.00000 18.30871 83.1% 92.6 21s 607 455 12.56194 26 179 10.00000 18.30871 83.1% 91.7 25s 614 460 13.90882 22 178 10.00000 18.30871 83.1% 90.6 30s 620 466 18.30871 15 177 10.00000 18.30871 83.1% 93.6 36s 645 482 14.42677 27 86 10.00000 18.30871 83.1% 115 40s 712 527 15.74591 61 128 10.00000 16.78051 67.8% 152 45s 968 540 14.76050 26 86 10.00000 16.06984 60.7% 146 50s 1204 585 cutoff 26 10.00000 15.64362 56.4% 127 55s 1458 631 14.39963 23 86 10.00000 15.40562 54.1% 113 60s 1899 627 cutoff 27 10.00000 14.95904 49.6% 97.5 65s 2491 759 11.46168 34 40 10.00000 14.37398 43.7% 86.7 70s 3042 861 11.00065 63 52 10.00000 13.85224 38.5% 80.8 75s 3531 909 cutoff 50 10.00000 13.48145 34.8% 77.1 80s 4079 823 cutoff 20 10.00000 12.83706 28.4% 74.2 85s 4710 578 11.74797 76 56 10.00000 12.14528 21.5% 69.8 90s Cutting planes: Gomory: 4 Clique: 79 Zero half: 3 Explored 5496 nodes (348970 simplex iterations) in 93.19 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%