Gurobi 5.0.1 (linux64) logging started Mon Nov 19 13:36:29 2012 Optimize a model with 8590 rows, 184 columns and 17180 nonzeros Presolve removed 6253 rows and 0 columns Presolve time: 0.41s Presolved: 2337 rows, 184 columns, 17809 nonzeros Variable types: 0 continuous, 184 integer (184 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.138447e+01, 1094 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.38447 0 183 8.00000 21.38447 167% - 0s 0 0 20.72097 0 183 8.00000 20.72097 159% - 1s H 0 0 9.0000000 20.72097 130% - 1s 0 0 20.52744 0 184 9.00000 20.52744 128% - 1s 0 0 20.46824 0 183 9.00000 20.46824 127% - 1s H 0 0 10.0000000 20.46824 105% - 1s 0 0 20.44414 0 184 10.00000 20.44414 104% - 1s 0 0 20.40289 0 183 10.00000 20.40289 104% - 2s 0 0 20.36598 0 184 10.00000 20.36598 104% - 2s 0 0 20.33457 0 184 10.00000 20.33457 103% - 2s 0 0 20.31164 0 184 10.00000 20.31164 103% - 2s 0 0 20.30084 0 184 10.00000 20.30084 103% - 3s 0 0 20.29587 0 184 10.00000 20.29587 103% - 3s 0 0 20.29513 0 184 10.00000 20.29513 103% - 3s 0 0 20.29458 0 184 10.00000 20.29458 103% - 3s 0 0 20.29451 0 184 10.00000 20.29451 103% - 4s 0 2 20.29407 0 184 10.00000 20.29407 103% - 5s 277 237 12.90079 23 77 10.00000 19.81445 98.1% 112 10s 533 407 15.49911 15 90 10.00000 18.75976 87.6% 105 15s 601 466 14.48748 19 184 10.00000 18.68766 86.9% 101 23s 605 469 11.98046 33 184 10.00000 18.68766 86.9% 100 25s 612 473 16.18766 4 184 10.00000 18.68766 86.9% 98.8 30s 618 477 12.50566 86 184 10.00000 18.68766 86.9% 97.8 35s 623 483 18.68766 17 182 10.00000 18.68766 86.9% 105 40s 652 502 15.07616 31 82 10.00000 18.51560 85.2% 137 45s 719 547 16.09262 65 130 10.00000 16.72277 67.2% 169 50s 878 578 11.63278 39 45 10.00000 16.72068 67.2% 174 55s 1168 585 15.12603 26 87 10.00000 15.86882 58.7% 144 60s 1451 654 11.53093 32 44 10.00000 15.64345 56.4% 126 65s 1667 677 14.07695 33 83 10.00000 15.29576 53.0% 116 70s 2029 733 12.07956 63 61 10.00000 15.12492 51.2% 104 75s 2511 895 13.59615 42 75 10.00000 14.80524 48.1% 94.2 80s 3081 991 11.25191 28 39 10.00000 14.32721 43.3% 86.3 85s 3606 1054 11.79676 28 45 10.00000 13.94559 39.5% 81.0 90s 4056 1159 cutoff 42 10.00000 13.67296 36.7% 77.9 95s 4557 1147 cutoff 23 10.00000 13.26093 32.6% 75.5 100s 4947 988 11.12729 46 43 10.00000 12.74252 27.4% 74.6 105s 5611 731 11.00000 32 25 10.00000 12.13406 21.3% 70.7 110s Cutting planes: Gomory: 6 Clique: 78 Zero half: 9 Explored 6544 nodes (419373 simplex iterations) in 114.36 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%