Gurobi 5.0.1 (linux64) logging started Mon Nov 19 12:51:46 2012 Optimize a model with 8255 rows, 182 columns and 16510 nonzeros Presolve removed 5952 rows and 0 columns Presolve time: 0.39s Presolved: 2303 rows, 182 columns, 17169 nonzeros Variable types: 0 continuous, 182 integer (182 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.162215e+01, 984 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.62215 0 179 8.00000 21.62215 170% - 0s H 0 0 9.0000000 21.62215 140% - 0s 0 0 20.94133 0 180 9.00000 20.94133 133% - 0s 0 0 20.80049 0 180 9.00000 20.80049 131% - 1s 0 0 20.69472 0 182 9.00000 20.69472 130% - 1s 0 0 20.65557 0 182 9.00000 20.65557 130% - 1s H 0 0 10.0000000 20.65557 107% - 1s 0 0 20.61892 0 182 10.00000 20.61892 106% - 2s 0 0 20.58971 0 182 10.00000 20.58971 106% - 2s 0 0 20.55891 0 182 10.00000 20.55891 106% - 2s 0 0 20.54737 0 182 10.00000 20.54737 105% - 2s 0 0 20.52956 0 182 10.00000 20.52956 105% - 3s 0 0 20.52743 0 182 10.00000 20.52743 105% - 3s 0 0 20.52465 0 182 10.00000 20.52465 105% - 3s 0 0 20.52395 0 182 10.00000 20.52395 105% - 3s 0 0 20.52260 0 182 10.00000 20.52260 105% - 4s 0 0 20.51781 0 182 10.00000 20.51781 105% - 4s 0 0 20.50834 0 182 10.00000 20.50834 105% - 4s 0 0 20.49608 0 182 10.00000 20.49608 105% - 4s 0 0 20.49138 0 182 10.00000 20.49138 105% - 5s 0 0 20.48177 0 182 10.00000 20.48177 105% - 5s 0 0 20.47841 0 182 10.00000 20.47841 105% - 5s 0 0 20.47106 0 182 10.00000 20.47106 105% - 5s 0 0 20.46671 0 182 10.00000 20.46671 105% - 6s 0 0 20.45837 0 182 10.00000 20.45837 105% - 6s 0 0 20.45595 0 182 10.00000 20.45595 105% - 6s 0 0 20.45491 0 182 10.00000 20.45491 105% - 7s 0 0 20.45467 0 182 10.00000 20.45467 105% - 7s 0 2 20.45453 0 182 10.00000 20.45453 105% - 8s 75 77 13.15462 75 105 10.00000 20.45370 105% 132 10s 378 308 15.87116 8 94 10.00000 19.68188 96.8% 101 15s 583 390 15.68779 14 90 10.00000 19.08480 90.8% 97.9 20s 601 407 12.89897 22 182 10.00000 19.08480 90.8% 96.6 25s 608 412 16.27401 9 182 10.00000 19.08480 90.8% 95.5 30s 615 416 15.13606 18 182 10.00000 19.08480 90.8% 94.4 35s 620 422 19.08480 10 181 10.00000 19.08480 90.8% 97.8 40s 646 439 19.08480 23 168 10.00000 19.08480 90.8% 122 45s 715 485 12.69091 57 58 10.00000 16.75972 67.6% 157 50s 921 528 12.09494 51 56 10.00000 16.73240 67.3% 157 55s 1219 551 11.41935 23 36 10.00000 16.14004 61.4% 130 60s 1439 593 12.37104 44 56 10.00000 16.00948 60.1% 120 65s 1745 659 12.61763 19 48 10.00000 15.71375 57.1% 107 70s 2361 863 12.63158 20 48 10.00000 15.38662 53.9% 92.5 75s 3024 1018 11.65060 37 38 10.00000 14.72540 47.3% 82.2 80s 3648 1243 12.21523 60 59 10.00000 14.28719 42.9% 76.0 85s 4168 1325 11.38000 35 33 10.00000 13.96746 39.7% 72.8 90s 4747 1338 11.14342 37 37 10.00000 13.46261 34.6% 70.7 95s 5303 1277 12.07662 23 46 10.00000 12.97749 29.8% 68.8 100s 5952 1084 cutoff 53 10.00000 12.44815 24.5% 65.9 105s 7094 407 cutoff 37 10.00000 11.66630 16.7% 60.0 110s Cutting planes: Gomory: 10 Clique: 82 Zero half: 1 Explored 7584 nodes (434898 simplex iterations) in 111.49 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%