Gurobi 5.0.1 (linux64) logging started Thu Dec 20 16:10:02 2012 Optimize a model with 6722 rows, 6561 columns and 39834 nonzeros Presolve removed 2973 rows and 3299 columns Presolve time: 0.10s Presolved: 3749 rows, 3262 columns, 24167 nonzeros Variable types: 76 continuous, 3186 integer (3186 binary) Root relaxation: objective 6.230345e+02, 591 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 623.03447 0 153 - 623.03447 - - 0s 0 0 649.35448 0 98 - 649.35448 - - 0s 0 0 651.08018 0 161 - 651.08018 - - 0s 0 0 651.11345 0 98 - 651.11345 - - 0s 0 0 651.40533 0 87 - 651.40533 - - 0s 0 0 651.54678 0 78 - 651.54678 - - 0s 0 0 651.54678 0 74 - 651.54678 - - 0s 0 0 651.54678 0 85 - 651.54678 - - 0s 0 0 651.68964 0 81 - 651.68964 - - 0s 0 0 651.68964 0 85 - 651.68964 - - 0s 0 0 651.68964 0 81 - 651.68964 - - 0s 0 0 651.68964 0 78 - 651.68964 - - 0s 0 0 651.68964 0 69 - 651.68964 - - 0s 0 0 651.75995 0 71 - 651.75995 - - 0s 0 0 651.75995 0 71 - 651.75995 - - 0s 0 0 651.75995 0 71 - 651.75995 - - 1s 0 2 651.75995 0 71 - 651.75995 - - 1s 604 518 662.25000 17 84 - 653.54923 - 13.6 6s 606 519 672.71533 34 88 - 655.10131 - 13.5 10s 609 521 686.30215 54 54 - 656.44266 - 13.5 15s 612 523 681.63591 37 84 - 656.99532 - 13.4 20s 615 525 672.71533 34 85 - 657.44690 - 13.3 26s 617 527 686.30215 54 110 - 657.47097 - 13.3 31s H 622 503 683.0000000 657.53343 3.73% 13.2 35s H 626 481 681.0000000 657.57732 3.44% 18.0 36s H 630 459 677.0000000 657.57732 2.87% 17.9 38s 638 464 677.00000 50 125 677.00000 657.60073 2.87% 17.7 40s H 665 459 676.0000000 657.65145 2.71% 20.9 40s 1406 667 659.01609 34 115 676.00000 658.35045 2.61% 19.5 45s 2751 1103 674.71451 35 46 676.00000 660.28955 2.32% 19.6 50s H 3141 1163 674.0000000 660.63703 1.98% 20.1 51s 3410 1163 671.27996 50 45 674.00000 661.19953 1.90% 20.8 55s 3452 1178 661.19953 37 143 674.00000 661.19953 1.90% 21.4 60s 4269 1213 669.84842 45 59 674.00000 665.17893 1.31% 21.8 65s 5560 1084 cutoff 42 674.00000 666.93444 1.05% 21.7 70s 6832 674 668.75199 48 52 674.00000 668.20026 0.86% 21.8 75s 8149 489 cutoff 51 674.00000 669.49996 0.67% 21.6 80s Cutting planes: Learned: 6 Gomory: 54 Cover: 124 Implied bound: 9 Clique: 14 MIR: 252 GUB cover: 35 Zero half: 74 Explored 9319 nodes (197808 simplex iterations) in 83.88 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.740000000000e+02, best bound 6.740000000000e+02, gap 0.0%