Gurobi 5.0.1 (linux64) logging started Mon Nov 19 14:50:52 2012 Optimize a model with 8955 rows, 188 columns and 17910 nonzeros Presolve removed 6506 rows and 0 columns Presolve time: 0.45s Presolved: 2449 rows, 188 columns, 18685 nonzeros Variable types: 0 continuous, 188 integer (188 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.202032e+01, 1025 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.02032 0 185 8.00000 22.02032 175% - 0s H 0 0 9.0000000 22.02032 145% - 0s 0 0 21.32637 0 187 9.00000 21.32637 137% - 1s 0 0 21.15707 0 187 9.00000 21.15707 135% - 1s 0 0 20.95897 0 187 9.00000 20.95897 133% - 1s 0 0 20.87059 0 187 9.00000 20.87059 132% - 1s 0 0 20.81809 0 187 9.00000 20.81809 131% - 2s 0 0 20.77778 0 187 9.00000 20.77778 131% - 2s 0 0 20.76456 0 188 9.00000 20.76456 131% - 2s 0 0 20.76248 0 188 9.00000 20.76248 131% - 3s 0 0 20.75375 0 188 9.00000 20.75375 131% - 3s 0 0 20.74679 0 187 9.00000 20.74679 131% - 3s 0 0 20.74606 0 187 9.00000 20.74606 131% - 3s 0 0 20.74551 0 187 9.00000 20.74551 131% - 4s 0 0 20.74543 0 187 9.00000 20.74543 131% - 4s 0 2 20.74522 0 187 9.00000 20.74522 131% - 5s 261 229 16.26786 4 93 9.00000 20.35858 126% 105 10s H 460 318 10.0000000 19.91542 99.2% 95.1 13s 541 385 14.24945 20 87 10.00000 19.53558 95.4% 94.5 15s 601 416 12.00402 36 187 10.00000 19.37600 93.8% 96.4 25s 607 420 14.44373 67 188 10.00000 19.37600 93.8% 95.5 30s 614 425 13.78040 23 187 10.00000 19.37600 93.8% 94.4 35s 621 429 12.00402 36 188 10.00000 19.37600 93.8% 93.3 40s 626 435 16.49756 16 88 10.00000 19.37600 93.8% 98.8 45s 654 453 15.90051 30 91 10.00000 19.21601 92.2% 125 50s 705 487 17.35958 56 144 10.00000 17.44838 74.5% 158 55s 802 532 cutoff 104 10.00000 16.79845 68.0% 175 60s 1032 544 12.87789 56 68 10.00000 16.52389 65.2% 155 65s 1238 605 14.57883 27 80 10.00000 16.22665 62.3% 136 70s 1450 633 12.62610 28 51 10.00000 15.96137 59.6% 123 75s 1746 686 11.82353 30 42 10.00000 15.71144 57.1% 110 80s 2350 936 11.06561 27 38 10.00000 15.46564 54.7% 93.8 85s 2850 1096 11.20000 31 41 10.00000 15.18944 51.9% 86.4 90s 3467 1258 12.14600 26 49 10.00000 14.84775 48.5% 79.5 95s 3855 1316 11.90319 36 43 10.00000 14.58431 45.8% 76.9 100s 4398 1395 11.08419 30 43 10.00000 14.14355 41.4% 73.8 105s 4854 1408 cutoff 43 10.00000 13.77744 37.8% 72.0 110s 5302 1433 11.18868 62 43 10.00000 13.46110 34.6% 70.7 115s 5895 1304 11.04839 51 36 10.00000 12.91152 29.1% 69.0 120s 6427 1131 cutoff 67 10.00000 12.52093 25.2% 66.9 125s 7258 588 11.61157 34 38 10.00000 11.87615 18.8% 63.0 130s Cutting planes: Gomory: 6 Clique: 100 Zero half: 3 Explored 8000 nodes (472276 simplex iterations) in 132.65 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%