Gurobi 5.0.1 (linux64) logging started Mon Nov 19 15:22:51 2012 Optimize a model with 9097 rows, 190 columns and 18194 nonzeros Presolve removed 6614 rows and 0 columns Presolve time: 0.47s Presolved: 2483 rows, 190 columns, 18780 nonzeros Variable types: 0 continuous, 190 integer (190 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.207067e+01, 1041 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.07067 0 186 7.00000 22.07067 215% - 0s H 0 0 8.0000000 22.07067 176% - 0s 0 0 21.34893 0 189 8.00000 21.34893 167% - 1s H 0 0 9.0000000 21.34893 137% - 1s 0 0 21.20209 0 189 9.00000 21.20209 136% - 1s 0 0 21.11287 0 190 9.00000 21.11287 135% - 1s 0 0 21.08292 0 190 9.00000 21.08292 134% - 1s 0 0 21.05939 0 190 9.00000 21.05939 134% - 2s 0 0 21.04126 0 190 9.00000 21.04126 134% - 2s 0 0 21.02515 0 190 9.00000 21.02515 134% - 2s 0 0 21.01567 0 190 9.00000 21.01567 134% - 3s 0 0 21.00928 0 190 9.00000 21.00928 133% - 3s 0 0 21.00327 0 190 9.00000 21.00327 133% - 3s 0 0 20.99480 0 190 9.00000 20.99480 133% - 3s 0 0 20.98885 0 190 9.00000 20.98885 133% - 4s 0 0 20.98215 0 190 9.00000 20.98215 133% - 4s 0 0 20.96329 0 190 9.00000 20.96329 133% - 4s 0 0 20.93435 0 190 9.00000 20.93435 133% - 5s 0 0 20.91105 0 190 9.00000 20.91105 132% - 5s 0 0 20.90641 0 190 9.00000 20.90641 132% - 5s 0 0 20.90278 0 190 9.00000 20.90278 132% - 5s 0 0 20.90108 0 190 9.00000 20.90108 132% - 6s 0 0 20.89854 0 190 9.00000 20.89854 132% - 6s 0 0 20.89658 0 190 9.00000 20.89658 132% - 6s 0 0 20.89534 0 190 9.00000 20.89534 132% - 7s 0 0 20.89472 0 190 9.00000 20.89472 132% - 7s 0 2 20.89440 0 190 9.00000 20.89440 132% - 8s 50 52 16.34992 50 135 9.00000 20.89045 132% 148 10s H 297 242 10.0000000 20.59133 106% 97.4 13s 378 309 13.56791 19 78 10.00000 20.43769 104% 94.8 15s 601 465 14.41475 18 190 10.00000 19.73413 97.3% 95.1 26s H 605 444 11.0000000 19.73413 79.4% 94.5 29s 607 445 14.59050 14 189 11.00000 19.73413 79.4% 94.2 30s 613 449 13.53036 21 190 11.00000 19.73413 79.4% 93.3 35s 617 454 19.73413 12 189 11.00000 19.73413 79.4% 96.5 40s 637 467 19.73413 22 177 11.00000 19.73413 79.4% 118 45s 682 497 14.30098 44 82 11.00000 18.25303 65.9% 156 50s 752 538 cutoff 79 11.00000 17.31079 57.4% 180 55s 1112 558 14.01994 32 75 11.00000 16.37785 48.9% 148 60s 1306 554 12.68949 27 46 11.00000 15.99443 45.4% 135 65s 1417 565 12.25301 22 46 11.00000 15.81997 43.8% 129 70s 1528 543 14.14465 34 79 11.00000 15.69171 42.7% 125 75s 1640 544 12.03914 23 45 11.00000 15.52516 41.1% 121 80s 1935 532 cutoff 32 11.00000 15.32741 39.3% 111 85s 2257 603 12.02960 44 59 11.00000 14.91908 35.6% 105 90s 2666 688 12.13706 46 46 11.00000 14.57864 32.5% 97.6 95s 2926 669 12.19333 46 48 11.00000 14.11479 28.3% 95.7 100s 3292 565 12.74392 63 67 11.00000 13.53166 23.0% 91.6 105s 3753 319 12.72435 23 48 11.00000 12.85849 16.9% 85.3 110s Cutting planes: Gomory: 11 Clique: 93 Zero half: 2 Explored 4290 nodes (333803 simplex iterations) in 111.51 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%