Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:08:13 2012 Optimize a model with 7109 rows, 169 columns and 14218 nonzeros Presolve removed 5166 rows and 0 columns Presolve time: 0.32s Presolved: 1943 rows, 169 columns, 14559 nonzeros Variable types: 0 continuous, 169 integer (169 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.051669e+01, 918 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.51669 0 166 7.00000 20.51669 193% - 0s H 0 0 8.0000000 20.51669 156% - 0s 0 0 19.85002 0 167 8.00000 19.85002 148% - 0s H 0 0 9.0000000 19.85002 121% - 0s 0 0 19.72566 0 168 9.00000 19.72566 119% - 1s 0 0 19.67362 0 168 9.00000 19.67362 119% - 1s 0 0 19.64210 0 166 9.00000 19.64210 118% - 1s 0 0 19.59786 0 169 9.00000 19.59786 118% - 1s 0 0 19.58135 0 168 9.00000 19.58135 118% - 1s 0 0 19.56817 0 169 9.00000 19.56817 117% - 2s 0 0 19.56468 0 169 9.00000 19.56468 117% - 2s 0 0 19.56250 0 169 9.00000 19.56250 117% - 2s 0 0 19.56160 0 169 9.00000 19.56160 117% - 2s 0 0 19.56159 0 169 9.00000 19.56159 117% - 3s 0 2 19.55975 0 169 9.00000 19.55975 117% - 4s 40 42 15.19386 40 123 9.00000 19.54252 117% 148 5s * 400 271 14 10.0000000 18.64560 86.5% 81.8 8s 491 322 14.63162 13 79 10.00000 18.16887 81.7% 87.3 10s 603 398 15.19389 13 163 10.00000 17.70953 77.1% 87.0 15s 610 403 16.33804 30 169 10.00000 17.70953 77.1% 86.0 20s 618 408 12.91479 22 169 10.00000 17.70953 77.1% 84.9 25s 625 415 17.70953 15 164 10.00000 17.70953 77.1% 89.6 30s 690 458 12.95425 47 61 10.00000 16.21953 62.2% 128 35s 991 489 15.09763 24 87 10.00000 15.73825 57.4% 125 40s 1276 533 12.34340 24 50 10.00000 15.32144 53.2% 108 45s 1732 581 12.61275 43 64 10.00000 14.82985 48.3% 91.7 50s 2429 707 13.62453 38 73 10.00000 14.12599 41.3% 78.9 55s 3074 743 11.24324 32 40 10.00000 13.42576 34.3% 73.8 60s H 3357 363 11.0000000 13.04211 18.6% 72.1 62s Cutting planes: Gomory: 5 Clique: 76 Zero half: 6 Explored 3869 nodes (254449 simplex iterations) in 63.81 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%