Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:44:08 2012 Optimize a model with 7342 rows, 172 columns and 14684 nonzeros Presolve removed 5287 rows and 0 columns Presolve time: 0.34s Presolved: 2055 rows, 172 columns, 15147 nonzeros Variable types: 0 continuous, 172 integer (172 binary) Found heuristic solution: objective 10.0000000 Root relaxation: objective 2.091575e+01, 845 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.91575 0 166 10.00000 20.91575 109% - 0s 0 0 20.29538 0 170 10.00000 20.29538 103% - 0s 0 0 20.17621 0 171 10.00000 20.17621 102% - 1s 0 0 20.08196 0 170 10.00000 20.08196 101% - 1s 0 0 20.06095 0 171 10.00000 20.06095 101% - 1s 0 0 20.03784 0 172 10.00000 20.03784 100% - 1s 0 0 20.01807 0 172 10.00000 20.01807 100% - 2s 0 0 20.00262 0 172 10.00000 20.00262 100% - 2s 0 0 19.99400 0 172 10.00000 19.99400 100% - 2s 0 0 19.99027 0 171 10.00000 19.99027 100% - 2s 0 0 19.96645 0 171 10.00000 19.96645 100% - 2s 0 0 19.92708 0 171 10.00000 19.92708 99.3% - 3s 0 0 19.89672 0 171 10.00000 19.89672 99.0% - 3s 0 0 19.87575 0 172 10.00000 19.87575 98.8% - 3s 0 0 19.86741 0 171 10.00000 19.86741 98.7% - 3s 0 0 19.84275 0 172 10.00000 19.84275 98.4% - 4s 0 0 19.82072 0 172 10.00000 19.82072 98.2% - 4s 0 0 19.81068 0 171 10.00000 19.81068 98.1% - 4s 0 0 19.80380 0 172 10.00000 19.80380 98.0% - 4s 0 0 19.80114 0 172 10.00000 19.80114 98.0% - 5s 0 0 19.80000 0 172 10.00000 19.80000 98.0% - 5s 0 0 19.79879 0 172 10.00000 19.79879 98.0% - 5s 0 0 19.79528 0 172 10.00000 19.79528 98.0% - 5s 0 0 19.79390 0 172 10.00000 19.79390 97.9% - 6s 0 0 19.79224 0 172 10.00000 19.79224 97.9% - 6s 0 0 19.79216 0 172 10.00000 19.79216 97.9% - 6s 0 2 19.79140 0 172 10.00000 19.79140 97.9% - 7s 170 146 15.97138 3 92 10.00000 19.51861 95.2% 118 10s 468 330 14.95588 14 83 10.00000 18.33634 83.4% 96.1 15s 601 412 13.92322 16 172 10.00000 17.95151 79.5% 90.3 21s 607 416 15.30958 5 172 10.00000 17.95151 79.5% 89.4 25s 615 421 11.69068 31 172 10.00000 17.95151 79.5% 88.2 30s 623 427 15.30958 5 172 10.00000 17.95151 79.5% 87.1 36s 628 432 17.95151 11 165 10.00000 17.95151 79.5% 91.9 40s 693 475 13.34197 43 71 10.00000 16.48974 64.9% 133 45s 911 501 13.27110 21 50 10.00000 16.23140 62.3% 137 50s 1196 565 11.92728 24 44 10.00000 15.70936 57.1% 119 55s 1433 585 13.50328 17 53 10.00000 15.59189 55.9% 110 60s 2102 687 11.33502 26 38 10.00000 14.80331 48.0% 87.9 65s 2707 828 12.61271 43 69 10.00000 14.27049 42.7% 78.6 70s 3243 872 11.11892 32 37 10.00000 13.68978 36.9% 74.3 75s 3928 899 11.20073 39 38 10.00000 12.97418 29.7% 69.5 80s * 4023 434 20 11.0000000 12.94252 17.7% 68.8 80s Cutting planes: Gomory: 6 Clique: 93 Zero half: 7 Explored 4561 nodes (288062 simplex iterations) in 82.08 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%