Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:52:50 2012 Optimize a model with 7424 rows, 173 columns and 14848 nonzeros Presolve removed 5383 rows and 0 columns Presolve time: 0.36s Presolved: 2041 rows, 173 columns, 15158 nonzeros Variable types: 0 continuous, 173 integer (173 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.112528e+01, 932 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.12528 0 170 8.00000 21.12528 164% - 0s H 0 0 10.0000000 21.12528 111% - 0s 0 0 20.44941 0 173 10.00000 20.44941 104% - 0s 0 0 20.37669 0 173 10.00000 20.37669 104% - 1s 0 0 20.34603 0 173 10.00000 20.34603 103% - 1s 0 0 20.31299 0 173 10.00000 20.31299 103% - 1s 0 0 20.27021 0 173 10.00000 20.27021 103% - 1s 0 0 20.23158 0 173 10.00000 20.23158 102% - 2s 0 0 20.21106 0 173 10.00000 20.21106 102% - 2s 0 0 20.18756 0 173 10.00000 20.18756 102% - 2s 0 0 20.17269 0 173 10.00000 20.17269 102% - 2s 0 0 20.15165 0 173 10.00000 20.15165 102% - 2s 0 0 20.13976 0 173 10.00000 20.13976 101% - 3s 0 0 20.12202 0 173 10.00000 20.12202 101% - 3s 0 0 20.11560 0 173 10.00000 20.11560 101% - 3s 0 0 20.11237 0 173 10.00000 20.11237 101% - 3s 0 0 20.11190 0 173 10.00000 20.11190 101% - 4s 0 0 20.10821 0 173 10.00000 20.10821 101% - 4s 0 0 20.10768 0 173 10.00000 20.10768 101% - 4s 0 0 20.10730 0 173 10.00000 20.10730 101% - 4s 0 0 20.10723 0 173 10.00000 20.10723 101% - 5s 0 2 20.10663 0 173 10.00000 20.10663 101% - 6s 276 234 12.58064 23 68 10.00000 19.61729 96.2% 97.5 10s 577 402 11.42872 41 63 10.00000 18.62678 86.3% 91.2 15s 604 419 14.08865 60 173 10.00000 18.54589 85.5% 91.0 20s 612 424 11.89153 27 172 10.00000 18.54589 85.5% 89.8 25s 619 429 13.00611 73 172 10.00000 18.54589 85.5% 88.8 30s 629 438 15.62777 15 86 10.00000 18.54589 85.5% 98.3 35s 699 484 14.08803 50 71 10.00000 16.67188 66.7% 139 40s H 922 433 11.0000000 16.25047 47.7% 141 44s 956 452 cutoff 46 11.00000 16.24802 47.7% 139 45s 1250 477 13.55926 31 70 11.00000 15.55283 41.4% 118 50s 1443 480 12.76502 43 62 11.00000 15.27253 38.8% 111 56s 1687 471 14.75636 32 81 11.00000 14.94451 35.9% 102 60s 2163 486 13.33758 45 73 11.00000 14.12415 28.4% 93.9 65s 2609 361 cutoff 49 11.00000 13.21220 20.1% 87.1 70s Cutting planes: Gomory: 7 Clique: 68 Zero half: 5 Explored 3107 nodes (242667 simplex iterations) in 72.17 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%