Gurobi 5.0.1 (linux64) logging started Mon Nov 19 15:59:25 2012 Optimize a model with 9183 rows, 192 columns and 18366 nonzeros Presolve removed 6634 rows and 0 columns Presolve time: 0.48s Presolved: 2549 rows, 192 columns, 19051 nonzeros Variable types: 0 continuous, 192 integer (192 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.264115e+01, 1091 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.64115 0 192 7.00000 22.64115 223% - 0s H 0 0 8.0000000 22.64115 183% - 0s 0 0 22.09319 0 191 8.00000 22.09319 176% - 1s H 0 0 9.0000000 22.09319 145% - 1s 0 0 21.95651 0 191 9.00000 21.95651 144% - 1s 0 0 21.87777 0 191 9.00000 21.87777 143% - 1s 0 0 21.85279 0 192 9.00000 21.85279 143% - 1s 0 0 21.80349 0 192 9.00000 21.80349 142% - 2s 0 0 21.76267 0 192 9.00000 21.76267 142% - 2s 0 0 21.73230 0 192 9.00000 21.73230 141% - 2s 0 0 21.72485 0 192 9.00000 21.72485 141% - 3s 0 0 21.72142 0 192 9.00000 21.72142 141% - 3s 0 0 21.71952 0 192 9.00000 21.71952 141% - 3s 0 0 21.71694 0 191 9.00000 21.71694 141% - 3s 0 0 21.71536 0 192 9.00000 21.71536 141% - 4s 0 0 21.71246 0 192 9.00000 21.71246 141% - 4s H 0 0 10.0000000 21.71246 117% - 4s 0 0 21.70785 0 192 10.00000 21.70785 117% - 4s 0 0 21.70687 0 192 10.00000 21.70687 117% - 5s 0 0 21.70658 0 192 10.00000 21.70658 117% - 5s 0 0 21.70650 0 192 10.00000 21.70650 117% - 5s 0 2 21.70503 0 192 10.00000 21.70503 117% - 7s 114 106 17.71995 1 104 10.00000 21.64197 116% 142 10s 388 326 11.31043 45 61 10.00000 21.17024 112% 106 15s 571 444 13.45454 24 71 10.00000 20.46980 105% 104 20s 601 459 12.77362 14 192 10.00000 20.37407 104% 103 26s 607 463 14.76201 73 192 10.00000 20.37407 104% 102 30s 613 467 12.82286 29 192 10.00000 20.37407 104% 101 35s 618 470 12.77362 14 192 10.00000 20.37407 104% 100 40s 625 477 17.40286 17 100 10.00000 20.37407 104% 111 45s 655 497 16.34380 32 96 10.00000 19.98471 100% 140 50s 711 534 13.83949 60 71 10.00000 17.44158 74.4% 175 55s 806 594 13.64717 108 94 10.00000 17.44158 74.4% 191 60s 1061 612 13.80723 20 58 10.00000 17.21758 72.2% 167 65s 1331 662 12.68451 29 52 10.00000 16.64724 66.5% 143 70s 1548 726 16.04659 32 94 10.00000 16.45693 64.6% 130 75s 1756 783 13.03682 25 50 10.00000 16.34379 63.4% 120 80s 2237 960 12.49460 30 48 10.00000 16.10377 61.0% 104 85s 2772 1227 12.60966 25 47 10.00000 15.89873 59.0% 94.1 90s 3365 1458 12.09708 34 46 10.00000 15.53307 55.3% 85.4 95s 3888 1629 11.59420 38 36 10.00000 15.28306 52.8% 80.8 100s 4481 1794 11.19403 26 39 10.00000 15.05282 50.5% 76.4 105s * 4574 1203 41 11.0000000 15.00483 36.4% 75.9 105s 4846 1240 12.91091 64 66 11.00000 14.80394 34.6% 75.3 110s 5210 1228 13.76446 64 75 11.00000 14.40552 31.0% 74.6 115s 5565 1178 13.46808 63 71 11.00000 13.92953 26.6% 74.0 120s 6082 1049 12.57719 55 65 11.00000 13.32394 21.1% 71.9 125s 6646 636 cutoff 33 11.00000 12.69421 15.4% 68.5 130s Cutting planes: Gomory: 10 Clique: 64 Zero half: 1 Explored 7379 nodes (466537 simplex iterations) in 132.21 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%