Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:26:20 2012 Optimize a model with 6735 rows, 165 columns and 13470 nonzeros Presolve removed 4862 rows and 0 columns Presolve time: 0.30s Presolved: 1873 rows, 165 columns, 13729 nonzeros Variable types: 0 continuous, 165 integer (165 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.065772e+01, 853 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.65772 0 164 8.00000 20.65772 158% - 0s H 0 0 9.0000000 20.65772 130% - 0s 0 0 19.97891 0 164 9.00000 19.97891 122% - 0s 0 0 19.83882 0 164 9.00000 19.83882 120% - 0s 0 0 19.71671 0 165 9.00000 19.71671 119% - 1s 0 0 19.66198 0 165 9.00000 19.66198 118% - 1s 0 0 19.59320 0 164 9.00000 19.59320 118% - 1s 0 0 19.56613 0 164 9.00000 19.56613 117% - 1s 0 0 19.55958 0 164 9.00000 19.55958 117% - 2s 0 0 19.54279 0 164 9.00000 19.54279 117% - 2s 0 0 19.53110 0 164 9.00000 19.53110 117% - 2s H 0 0 10.0000000 19.53110 95.3% - 2s 0 0 19.51783 0 164 10.00000 19.51783 95.2% - 2s 0 0 19.51353 0 164 10.00000 19.51353 95.1% - 3s 0 0 19.51282 0 164 10.00000 19.51282 95.1% - 3s 0 0 19.51218 0 164 10.00000 19.51218 95.1% - 3s 0 0 19.50656 0 164 10.00000 19.50656 95.1% - 3s 0 0 19.49815 0 165 10.00000 19.49815 95.0% - 3s 0 0 19.47839 0 165 10.00000 19.47839 94.8% - 4s 0 0 19.45528 0 165 10.00000 19.45528 94.6% - 4s 0 0 19.45191 0 165 10.00000 19.45191 94.5% - 4s 0 0 19.45068 0 165 10.00000 19.45068 94.5% - 4s 0 0 19.45037 0 165 10.00000 19.45037 94.5% - 5s 0 0 19.45033 0 165 10.00000 19.45033 94.5% - 5s 0 2 19.45012 0 165 10.00000 19.45012 94.5% - 6s 309 230 15.29595 9 89 10.00000 18.41810 84.2% 89.5 10s 601 413 15.46787 5 165 10.00000 17.26531 72.7% 86.5 18s H 602 393 11.0000000 17.26531 57.0% 86.4 18s 605 395 14.12109 16 165 11.00000 17.26531 57.0% 85.9 20s 613 400 12.70728 16 165 11.00000 17.26531 57.0% 84.8 25s 625 410 17.26531 16 160 11.00000 17.26531 57.0% 94.4 30s 740 452 cutoff 73 11.00000 16.02642 45.7% 132 35s 1292 419 12.14736 18 40 11.00000 14.94137 35.8% 100 40s 1490 372 12.14665 34 60 11.00000 14.59306 32.7% 93.9 45s 1789 287 13.68025 37 75 11.00000 13.79615 25.4% 88.8 50s Cutting planes: Gomory: 10 Clique: 77 Zero half: 3 Explored 2388 nodes (182617 simplex iterations) in 53.82 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%