Gurobi 5.0.1 (linux64) logging started Mon Nov 19 13:39:51 2012 Optimize a model with 8492 rows, 185 columns and 16984 nonzeros Presolve removed 6133 rows and 0 columns Presolve time: 0.44s Presolved: 2359 rows, 185 columns, 17685 nonzeros Variable types: 0 continuous, 185 integer (185 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.206694e+01, 954 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.06694 0 184 7.00000 22.06694 215% - 0s H 0 0 9.0000000 22.06694 145% - 0s 0 0 21.59437 0 185 9.00000 21.59437 140% - 0s 0 0 21.36862 0 184 9.00000 21.36862 137% - 1s 0 0 21.19316 0 183 9.00000 21.19316 135% - 1s 0 0 21.12345 0 184 9.00000 21.12345 135% - 1s H 0 0 10.0000000 21.12345 111% - 1s 0 0 21.07576 0 184 10.00000 21.07576 111% - 2s 0 0 21.06528 0 184 10.00000 21.06528 111% - 2s 0 0 21.05291 0 185 10.00000 21.05291 111% - 2s 0 0 21.02621 0 184 10.00000 21.02621 110% - 2s 0 0 21.02199 0 185 10.00000 21.02199 110% - 3s 0 0 21.01950 0 185 10.00000 21.01950 110% - 3s 0 0 21.01656 0 185 10.00000 21.01656 110% - 3s 0 0 21.01539 0 185 10.00000 21.01539 110% - 3s 0 0 21.01490 0 184 10.00000 21.01490 110% - 4s 0 0 21.01484 0 184 10.00000 21.01484 110% - 4s 0 0 21.01484 0 184 10.00000 21.01484 110% - 4s 0 2 21.01385 0 184 10.00000 21.01385 110% - 5s 284 245 16.66304 5 94 10.00000 20.48833 105% 96.4 10s 559 437 14.81281 15 83 10.00000 19.71933 97.2% 92.6 15s H 600 399 11.0000000 19.51165 77.4% 95.1 21s 605 403 13.74550 21 182 11.00000 19.51165 77.4% 94.3 25s 612 407 12.84227 27 184 11.00000 19.51165 77.4% 93.2 30s 618 411 15.63894 54 185 11.00000 19.51165 77.4% 92.3 35s 623 417 19.51165 11 182 11.00000 19.51165 77.4% 97.5 40s 667 446 18.81806 33 159 11.00000 18.92099 72.0% 134 45s 744 487 cutoff 71 11.00000 17.05190 55.0% 161 50s 1062 483 12.30798 28 44 11.00000 16.89905 53.6% 140 55s 1247 498 16.30911 15 93 11.00000 16.70795 51.9% 126 60s 1439 528 15.30140 27 93 11.00000 16.33072 48.5% 116 65s 1584 554 15.19104 29 87 11.00000 16.19543 47.2% 111 70s 2057 627 12.75021 30 47 11.00000 15.64677 42.2% 98.1 75s 2448 649 12.38697 26 48 11.00000 15.05583 36.9% 92.4 80s 2783 699 13.72114 40 70 11.00000 14.79370 34.5% 89.5 85s 3140 743 12.28107 32 49 11.00000 14.37140 30.6% 87.0 90s 3423 702 12.33442 57 67 11.00000 13.87900 26.2% 85.7 95s 4043 404 cutoff 48 11.00000 12.99921 18.2% 79.5 100s Cutting planes: Gomory: 11 Clique: 85 Zero half: 3 Explored 4559 nodes (334747 simplex iterations) in 103.66 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%