Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:55:10 2012 Optimize a model with 7599 rows, 173 columns and 15198 nonzeros Presolve removed 5600 rows and 0 columns Presolve time: 0.36s Presolved: 1999 rows, 173 columns, 15330 nonzeros Variable types: 0 continuous, 173 integer (173 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.067568e+01, 857 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.67568 0 172 8.00000 20.67568 158% - 0s H 0 0 9.0000000 20.67568 130% - 0s 0 0 19.98990 0 173 9.00000 19.98990 122% - 0s H 0 0 10.0000000 19.98990 100% - 0s 0 0 19.84251 0 171 10.00000 19.84251 98.4% - 1s 0 0 19.74417 0 172 10.00000 19.74417 97.4% - 1s 0 0 19.69196 0 172 10.00000 19.69196 96.9% - 1s 0 0 19.66805 0 172 10.00000 19.66805 96.7% - 1s 0 0 19.63975 0 172 10.00000 19.63975 96.4% - 2s 0 0 19.62804 0 171 10.00000 19.62804 96.3% - 2s 0 0 19.61928 0 172 10.00000 19.61928 96.2% - 2s 0 0 19.61066 0 172 10.00000 19.61066 96.1% - 2s 0 0 19.60351 0 172 10.00000 19.60351 96.0% - 3s 0 0 19.59736 0 172 10.00000 19.59736 96.0% - 3s 0 0 19.58978 0 171 10.00000 19.58978 95.9% - 3s 0 0 19.58124 0 173 10.00000 19.58124 95.8% - 3s 0 0 19.58000 0 172 10.00000 19.58000 95.8% - 4s 0 0 19.57959 0 173 10.00000 19.57959 95.8% - 4s 0 0 19.57852 0 173 10.00000 19.57852 95.8% - 4s 0 0 19.57517 0 173 10.00000 19.57517 95.8% - 4s 0 0 19.56856 0 173 10.00000 19.56856 95.7% - 5s 0 0 19.56742 0 173 10.00000 19.56742 95.7% - 5s 0 0 19.56733 0 173 10.00000 19.56733 95.7% - 5s 0 0 19.56731 0 173 10.00000 19.56731 95.7% - 5s 0 2 19.56700 0 173 10.00000 19.56700 95.7% - 6s 243 204 14.20640 9 81 10.00000 19.09365 90.9% 97.7 10s 516 357 14.84371 16 82 10.00000 17.77309 77.7% 94.8 15s 601 417 13.15514 67 173 10.00000 17.46521 74.7% 92.1 21s 606 420 12.85718 24 172 10.00000 17.46521 74.7% 91.4 25s 613 425 14.74296 13 173 10.00000 17.46521 74.7% 90.3 30s 621 430 11.95713 28 173 10.00000 17.46521 74.7% 89.1 35s 627 436 15.90402 15 88 10.00000 17.46521 74.7% 97.1 40s 705 488 12.28499 54 60 10.00000 15.98808 59.9% 136 45s 938 500 11.81508 40 65 10.00000 15.89236 58.9% 137 50s 1224 544 13.75859 45 83 10.00000 15.36111 53.6% 118 55s 1596 560 11.74367 26 45 10.00000 14.92457 49.2% 102 60s 2211 677 14.34450 30 80 10.00000 14.43030 44.3% 85.8 65s 2871 750 cutoff 38 10.00000 13.63048 36.3% 77.5 70s 3437 785 11.07232 39 38 10.00000 13.09323 30.9% 72.8 75s 4142 468 11.71104 29 48 10.00000 12.02602 20.3% 68.0 80s Cutting planes: Gomory: 9 Clique: 84 Zero half: 4 Explored 4824 nodes (297818 simplex iterations) in 82.23 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%