Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:50:18 2012 Optimize a model with 7567 rows, 173 columns and 15134 nonzeros Presolve removed 5405 rows and 0 columns Presolve time: 0.35s Presolved: 2162 rows, 173 columns, 16070 nonzeros Variable types: 0 continuous, 173 integer (173 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.072607e+01, 886 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.72607 0 171 8.00000 20.72607 159% - 0s 0 0 20.18066 0 172 8.00000 20.18066 152% - 0s H 0 0 9.0000000 20.18066 124% - 0s H 0 0 10.0000000 20.18066 102% - 0s 0 0 19.99334 0 172 10.00000 19.99334 100% - 1s 0 0 19.89604 0 173 10.00000 19.89604 99.0% - 1s 0 0 19.84602 0 173 10.00000 19.84602 98.5% - 1s 0 0 19.79668 0 173 10.00000 19.79668 98.0% - 1s 0 0 19.76550 0 172 10.00000 19.76550 97.7% - 2s 0 0 19.73301 0 172 10.00000 19.73301 97.3% - 2s 0 0 19.68895 0 173 10.00000 19.68895 96.9% - 2s 0 0 19.65697 0 173 10.00000 19.65697 96.6% - 2s 0 0 19.64712 0 173 10.00000 19.64712 96.5% - 3s 0 0 19.64624 0 173 10.00000 19.64624 96.5% - 3s 0 0 19.64317 0 172 10.00000 19.64317 96.4% - 3s 0 0 19.64021 0 173 10.00000 19.64021 96.4% - 3s 0 0 19.63310 0 173 10.00000 19.63310 96.3% - 4s 0 0 19.62684 0 173 10.00000 19.62684 96.3% - 4s 0 0 19.62472 0 173 10.00000 19.62472 96.2% - 4s 0 0 19.62327 0 173 10.00000 19.62327 96.2% - 4s 0 0 19.62023 0 173 10.00000 19.62023 96.2% - 5s 0 0 19.61887 0 173 10.00000 19.61887 96.2% - 5s 0 0 19.61801 0 173 10.00000 19.61801 96.2% - 5s 0 0 19.61165 0 173 10.00000 19.61165 96.1% - 5s 0 0 19.60953 0 173 10.00000 19.60953 96.1% - 6s 0 0 19.60816 0 173 10.00000 19.60816 96.1% - 6s 0 0 19.60793 0 172 10.00000 19.60793 96.1% - 6s 0 0 19.60777 0 173 10.00000 19.60777 96.1% - 6s 0 2 19.60609 0 173 10.00000 19.60609 96.1% - 7s 131 116 cutoff 37 10.00000 19.51382 95.1% 108 10s 412 305 13.51041 15 71 10.00000 18.45094 84.5% 96.8 15s 601 408 13.38479 19 173 10.00000 17.43315 74.3% 96.5 22s 605 411 11.84182 25 172 10.00000 17.43315 74.3% 95.9 25s 612 415 12.16954 29 172 10.00000 17.43315 74.3% 94.8 30s 618 421 17.43315 11 172 10.00000 17.43315 74.3% 97.2 35s 649 442 14.51776 26 80 10.00000 17.43315 74.3% 124 40s 737 501 12.00079 70 60 10.00000 16.27006 62.7% 156 45s 1168 503 11.96237 17 42 10.00000 15.28562 52.9% 124 50s 1444 521 12.68473 24 50 10.00000 14.93308 49.3% 110 55s 1763 539 11.78780 23 45 10.00000 14.63271 46.3% 97.7 60s 2455 661 cutoff 25 10.00000 13.93728 39.4% 83.4 65s 3004 746 cutoff 24 10.00000 13.41311 34.1% 77.5 70s 3557 670 cutoff 50 10.00000 12.71965 27.2% 74.0 75s 4465 127 cutoff 41 10.00000 11.49508 15.0% 65.8 80s Cutting planes: Gomory: 10 Clique: 87 Zero half: 1 Explored 4635 nodes (298506 simplex iterations) in 80.28 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%