Gurobi 5.0.1 (linux64) logging started Mon Nov 19 14:09:26 2012 Optimize a model with 8642 rows, 186 columns and 17284 nonzeros Presolve removed 6292 rows and 0 columns Presolve time: 0.42s Presolved: 2350 rows, 186 columns, 17605 nonzeros Variable types: 0 continuous, 186 integer (186 binary) Found heuristic solution: objective 10.0000000 Root relaxation: objective 2.223650e+01, 1029 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.23650 0 185 10.00000 22.23650 122% - 0s 0 0 21.46532 0 184 10.00000 21.46532 115% - 0s 0 0 21.25000 0 184 10.00000 21.25000 112% - 1s 0 0 21.12222 0 184 10.00000 21.12222 111% - 1s 0 0 21.04561 0 184 10.00000 21.04561 110% - 1s 0 0 20.99073 0 185 10.00000 20.99073 110% - 2s 0 0 20.90635 0 185 10.00000 20.90635 109% - 2s 0 0 20.85079 0 186 10.00000 20.85079 109% - 2s 0 0 20.82472 0 186 10.00000 20.82472 108% - 2s 0 0 20.80886 0 184 10.00000 20.80886 108% - 3s 0 0 20.80219 0 185 10.00000 20.80219 108% - 3s 0 0 20.79593 0 184 10.00000 20.79593 108% - 3s 0 0 20.78959 0 184 10.00000 20.78959 108% - 3s 0 0 20.78470 0 185 10.00000 20.78470 108% - 4s 0 0 20.77804 0 183 10.00000 20.77804 108% - 4s 0 0 20.77365 0 184 10.00000 20.77365 108% - 4s 0 0 20.76515 0 184 10.00000 20.76515 108% - 4s 0 0 20.75557 0 185 10.00000 20.75557 108% - 5s 0 0 20.75397 0 185 10.00000 20.75397 108% - 5s 0 0 20.75194 0 185 10.00000 20.75194 108% - 5s 0 0 20.74988 0 185 10.00000 20.74988 107% - 6s 0 2 20.74947 0 185 10.00000 20.74947 107% - 7s 154 138 16.34685 2 86 10.00000 20.60207 106% 112 10s H 334 247 11.0000000 20.17991 83.5% 99.2 13s 420 309 12.66882 29 67 11.00000 19.84406 80.4% 103 15s 601 415 16.04447 10 185 11.00000 19.11158 73.7% 103 24s 603 416 12.37821 34 183 11.00000 19.11158 73.7% 103 25s 610 421 16.71383 2 186 11.00000 19.11158 73.7% 102 30s 616 425 12.47244 31 186 11.00000 19.11158 73.7% 101 36s 621 430 19.11158 14 181 11.00000 19.11158 73.7% 106 41s 652 451 15.07165 29 83 11.00000 19.11158 73.7% 135 45s 721 495 16.44966 64 131 11.00000 16.95912 54.2% 169 50s 1000 493 12.73044 25 49 11.00000 16.60710 51.0% 154 55s 1252 530 12.20752 47 62 11.00000 16.40565 49.1% 134 60s 1383 531 12.96648 17 46 11.00000 16.17385 47.0% 126 65s 1552 539 12.43593 27 44 11.00000 16.00517 45.5% 118 70s 1995 530 14.97124 18 84 11.00000 15.47198 40.7% 104 75s 2429 643 cutoff 30 11.00000 15.06826 37.0% 95.8 80s 2760 702 13.74743 41 76 11.00000 14.76412 34.2% 91.6 85s 3130 660 12.28383 54 59 11.00000 14.17557 28.9% 89.5 90s 3584 533 12.00000 26 29 11.00000 13.38126 21.6% 85.3 95s Cutting planes: Gomory: 9 Clique: 103 Explored 4371 nodes (330461 simplex iterations) in 99.46 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%