Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:45:31 2012 Optimize a model with 7424 rows, 173 columns and 14848 nonzeros Presolve removed 5336 rows and 0 columns Presolve time: 0.35s Presolved: 2088 rows, 173 columns, 15371 nonzeros Variable types: 0 continuous, 173 integer (173 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.098564e+01, 928 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.98564 0 172 7.00000 20.98564 200% - 0s H 0 0 8.0000000 20.98564 162% - 0s 0 0 20.57351 0 171 8.00000 20.57351 157% - 0s 0 0 20.39958 0 173 8.00000 20.39958 155% - 1s 0 0 20.30802 0 173 8.00000 20.30802 154% - 1s H 0 0 9.0000000 20.30802 126% - 1s 0 0 20.26419 0 173 9.00000 20.26419 125% - 1s 0 0 20.23717 0 173 9.00000 20.23717 125% - 1s H 0 0 10.0000000 20.23717 102% - 1s 0 0 20.19004 0 173 10.00000 20.19004 102% - 2s 0 0 20.14479 0 172 10.00000 20.14479 101% - 2s 0 0 20.10955 0 173 10.00000 20.10955 101% - 2s 0 0 20.09748 0 173 10.00000 20.09748 101% - 2s 0 0 20.09323 0 173 10.00000 20.09323 101% - 3s 0 0 20.09112 0 173 10.00000 20.09112 101% - 3s 0 0 20.09090 0 173 10.00000 20.09090 101% - 3s 0 2 20.09087 0 173 10.00000 20.09087 101% - 4s 16 18 18.33965 16 152 10.00000 20.09087 101% 160 5s 417 314 cutoff 35 10.00000 18.94899 89.5% 95.2 10s H 514 324 11.0000000 18.54006 68.5% 95.2 11s 605 373 16.22582 3 173 11.00000 18.01750 63.8% 95.6 17s 620 385 18.01750 14 171 11.00000 18.01750 63.8% 95.9 20s 643 400 15.19355 25 82 11.00000 18.01750 63.8% 120 25s 747 442 cutoff 77 11.00000 16.23257 47.6% 157 30s 1242 436 12.72600 43 63 11.00000 15.46490 40.6% 122 35s 1466 448 12.45879 23 49 11.00000 15.22998 38.5% 112 40s 1658 444 12.38730 24 45 11.00000 14.98925 36.3% 106 45s 1816 408 12.28497 54 63 11.00000 14.65498 33.2% 102 50s 2102 437 cutoff 38 11.00000 14.25929 29.6% 96.9 55s 2468 288 12.93764 18 52 11.00000 13.12829 19.3% 91.8 60s Cutting planes: Clique: 67 Explored 2993 nodes (241938 simplex iterations) in 62.56 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%