Gurobi 5.0.1 (linux64) logging started Mon Nov 19 16:23:18 2012 Optimize a model with 9240 rows, 193 columns and 18480 nonzeros Presolve removed 6623 rows and 0 columns Presolve time: 0.48s Presolved: 2617 rows, 193 columns, 19545 nonzeros Variable types: 0 continuous, 193 integer (193 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.286419e+01, 1099 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.86419 0 190 7.00000 22.86419 227% - 0s H 0 0 8.0000000 22.86419 186% - 0s 0 0 22.21245 0 193 8.00000 22.21245 178% - 1s H 0 0 9.0000000 22.21245 147% - 1s 0 0 21.98125 0 193 9.00000 21.98125 144% - 1s 0 0 21.87872 0 193 9.00000 21.87872 143% - 1s 0 0 21.79982 0 192 9.00000 21.79982 142% - 2s H 0 0 11.0000000 21.79982 98.2% - 2s 0 0 21.77358 0 192 11.00000 21.77358 97.9% - 2s 0 0 21.75360 0 192 11.00000 21.75360 97.8% - 2s 0 0 21.74969 0 192 11.00000 21.74969 97.7% - 2s 0 0 21.74758 0 192 11.00000 21.74758 97.7% - 3s 0 0 21.74405 0 192 11.00000 21.74405 97.7% - 3s 0 0 21.74150 0 192 11.00000 21.74150 97.7% - 3s 0 0 21.73334 0 192 11.00000 21.73334 97.6% - 4s 0 0 21.72161 0 192 11.00000 21.72161 97.5% - 4s 0 0 21.71548 0 193 11.00000 21.71548 97.4% - 4s 0 0 21.71148 0 193 11.00000 21.71148 97.4% - 4s 0 0 21.70640 0 192 11.00000 21.70640 97.3% - 5s 0 0 21.70411 0 193 11.00000 21.70411 97.3% - 5s 0 0 21.70296 0 193 11.00000 21.70296 97.3% - 5s 0 0 21.70249 0 193 11.00000 21.70249 97.3% - 6s 0 0 21.70243 0 193 11.00000 21.70243 97.3% - 6s 0 2 21.69807 0 193 11.00000 21.69807 97.3% - 7s 94 96 12.67275 94 95 11.00000 21.68842 97.2% 136 10s 331 261 16.15794 7 88 11.00000 20.97303 90.7% 114 15s 515 374 16.85036 14 98 11.00000 20.32096 84.7% 113 20s 601 443 14.39253 18 193 11.00000 20.07945 82.5% 109 28s 604 445 15.58309 20 192 11.00000 20.07945 82.5% 109 30s 611 450 13.10429 22 192 11.00000 20.07945 82.5% 108 35s 616 453 14.39253 18 192 11.00000 20.07945 82.5% 107 40s 620 458 20.07945 16 190 11.00000 20.07945 82.5% 115 46s 649 477 15.49980 30 82 11.00000 20.04534 82.2% 146 50s 693 506 14.10557 52 76 11.00000 18.30487 66.4% 177 55s 762 552 15.08803 87 113 11.00000 17.61151 60.1% 197 60s 1082 574 13.50559 18 53 11.00000 17.20349 56.4% 165 65s 1278 565 16.43058 29 97 11.00000 16.60460 51.0% 148 70s 1388 577 14.67515 34 88 11.00000 16.53579 50.3% 141 75s 1524 620 12.63704 38 53 11.00000 16.43847 49.4% 133 80s 1663 633 12.50338 45 64 11.00000 16.39637 49.1% 128 85s 1873 684 cutoff 51 11.00000 16.32622 48.4% 120 90s 2277 780 12.35188 29 43 11.00000 15.96755 45.2% 108 95s 2590 842 12.06024 40 44 11.00000 15.60214 41.8% 103 100s 2969 888 12.48926 72 61 11.00000 15.26436 38.8% 98.0 105s 3303 911 cutoff 45 11.00000 14.99043 36.3% 94.5 110s 3572 902 cutoff 50 11.00000 14.59251 32.7% 93.2 115s 3887 870 13.13351 52 67 11.00000 14.11472 28.3% 91.7 120s 4256 809 cutoff 44 11.00000 13.68416 24.4% 89.1 125s 4685 583 cutoff 25 11.00000 13.10413 19.1% 85.1 130s Cutting planes: Gomory: 3 Clique: 84 Zero half: 4 Explored 5462 nodes (420141 simplex iterations) in 134.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%