Gurobi 5.0.1 (linux64) logging started Mon Nov 19 13:27:34 2012 Optimize a model with 8405 rows, 184 columns and 16810 nonzeros Presolve removed 5999 rows and 0 columns Presolve time: 0.42s Presolved: 2406 rows, 184 columns, 17944 nonzeros Variable types: 0 continuous, 184 integer (184 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.241064e+01, 2161 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.41064 0 183 8.00000 22.41064 180% - 0s 0 0 21.61888 0 182 8.00000 21.61888 170% - 0s H 0 0 9.0000000 21.61888 140% - 1s 0 0 21.44059 0 183 9.00000 21.44059 138% - 1s 0 0 21.30698 0 183 9.00000 21.30698 137% - 1s 0 0 21.21441 0 184 9.00000 21.21441 136% - 1s 0 0 21.14496 0 184 9.00000 21.14496 135% - 2s 0 0 21.12026 0 184 9.00000 21.12026 135% - 2s 0 0 21.10149 0 184 9.00000 21.10149 134% - 2s 0 0 21.09646 0 184 9.00000 21.09646 134% - 2s 0 0 21.08957 0 184 9.00000 21.08957 134% - 3s 0 0 21.08554 0 184 9.00000 21.08554 134% - 3s 0 0 21.08116 0 184 9.00000 21.08116 134% - 3s 0 0 21.07896 0 184 9.00000 21.07896 134% - 3s 0 0 21.07454 0 184 9.00000 21.07454 134% - 4s 0 0 21.07445 0 184 9.00000 21.07445 134% - 4s 0 0 21.07430 0 184 9.00000 21.07430 134% - 4s 0 2 21.06966 0 184 9.00000 21.06966 134% - 6s 221 198 16.60729 3 95 9.00000 20.73633 130% 108 10s H 270 216 10.0000000 20.73633 107% 97.9 10s 539 411 15.34732 13 85 10.00000 19.63493 96.3% 98.0 15s H 600 388 11.0000000 19.44376 76.8% 101 22s 604 391 15.21974 17 184 11.00000 19.44376 76.8% 100 25s 611 396 15.27512 57 184 11.00000 19.44376 76.8% 99.1 30s 617 400 19.14956 18 183 11.00000 19.44376 76.8% 98.1 35s 624 404 14.74121 18 184 11.00000 19.44376 76.8% 97.0 40s 630 408 15.71168 13 184 11.00000 19.44376 76.8% 96.1 46s 635 414 19.44376 16 182 11.00000 19.44376 76.8% 103 51s 672 438 15.12997 34 84 11.00000 18.72497 70.2% 130 55s 737 480 16.29496 67 128 11.00000 17.46685 58.8% 165 60s 879 486 cutoff 39 11.00000 17.45962 58.7% 168 65s 1070 492 14.00430 23 55 11.00000 16.89568 53.6% 149 70s 1233 487 12.25808 18 47 11.00000 16.37622 48.9% 137 75s 1467 519 12.49365 20 48 11.00000 16.11835 46.5% 123 80s 1784 527 12.47939 30 45 11.00000 15.80297 43.7% 111 85s 2215 653 12.62781 33 46 11.00000 15.40394 40.0% 100 90s 2649 690 12.61097 45 64 11.00000 14.91216 35.6% 94.1 95s 2997 711 cutoff 46 11.00000 14.42624 31.1% 90.8 100s 3342 699 13.67223 25 59 11.00000 13.91879 26.5% 88.3 105s 3804 582 12.17222 74 54 11.00000 13.37770 21.6% 83.8 110s Cutting planes: Gomory: 5 Clique: 109 Zero half: 4 Explored 4604 nodes (345205 simplex iterations) in 114.92 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.100000000000e+01, best bound 1.100000000000e+01, gap 0.0%