Gurobi 5.0.1 (linux64) logging started Sat Dec 22 09:51:37 2012 Optimize a model with 10202 rows, 10201 columns and 46094 nonzeros Presolve removed 8806 rows and 5663 columns Presolve time: 0.10s Presolved: 1396 rows, 4538 columns, 13834 nonzeros Variable types: 94 continuous, 4444 integer (4444 binary) Root relaxation: objective 6.132363e+02, 383 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 613.23626 0 143 - 613.23626 - - 0s 0 0 648.71789 0 174 - 648.71789 - - 0s 0 0 654.06667 0 179 - 654.06667 - - 0s 0 0 655.94048 0 195 - 655.94048 - - 0s 0 0 657.52381 0 187 - 657.52381 - - 0s 0 0 658.59259 0 202 - 658.59259 - - 0s 0 0 659.20833 0 192 - 659.20833 - - 0s 0 0 659.41667 0 199 - 659.41667 - - 0s 0 0 659.66667 0 160 - 659.66667 - - 0s 0 0 660.08333 0 187 - 660.08333 - - 0s 0 0 660.24563 0 192 - 660.24563 - - 0s 0 0 660.36925 0 187 - 660.36925 - - 0s 0 0 661.74649 0 172 - 661.74649 - - 0s 0 0 661.92857 0 195 - 661.92857 - - 0s 0 0 661.97738 0 179 - 661.97738 - - 0s 0 0 662.00802 0 197 - 662.00802 - - 0s 0 0 662.00802 0 192 - 662.00802 - - 0s 0 2 662.19784 0 191 - 662.19784 - - 1s 606 451 673.07424 9 144 - 672.76743 - 13.7 5s 613 456 690.98757 45 157 - 678.83605 - 13.5 10s 620 461 680.29813 9 187 - 680.29813 - 13.4 15s 624 463 681.64879 21 61 - 681.64879 - 13.3 21s 632 470 705.21967 45 122 - 681.64879 - 25.8 26s 637 474 681.71591 14 54 - 681.71591 - 25.6 30s 1159 676 685.01486 36 37 - 683.29055 - 24.8 35s * 2575 897 54 711.0000000 685.42546 3.60% 20.4 39s 2616 926 693.93399 62 90 711.00000 685.51772 3.58% 20.3 40s * 2666 942 55 710.0000000 685.60054 3.44% 20.2 40s H 2769 614 700.0000000 686.00000 2.00% 20.1 41s 2912 672 686.00000 43 14 700.00000 686.00000 2.00% 20.8 45s 3732 730 693.80174 62 79 700.00000 686.00000 2.00% 21.7 50s * 4647 596 60 699.0000000 686.58240 1.78% 23.0 53s 5014 620 691.41644 59 123 699.00000 687.22741 1.68% 24.0 55s 6112 689 697.25000 58 25 699.00000 688.87500 1.45% 26.8 60s 7228 691 695.30321 69 42 699.00000 690.26486 1.25% 28.3 65s 8401 512 691.87179 64 103 699.00000 691.83333 1.03% 29.8 70s 9713 198 cutoff 64 699.00000 694.24982 0.68% 30.7 75s Cutting planes: Learned: 2 Gomory: 32 Cover: 204 Implied bound: 210 Clique: 15 MIR: 177 GUB cover: 11 Zero half: 74 Mod-K: 1 Explored 10130 nodes (313844 simplex iterations) in 76.39 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.990000000000e+02, best bound 6.990000000000e+02, gap 0.0%