Gurobi 5.0.1 (linux64) logging started Sat Dec 22 22:54:52 2012 Optimize a model with 10202 rows, 10201 columns and 46468 nonzeros Presolve removed 8219 rows and 4683 columns Presolve time: 0.10s Presolved: 1983 rows, 5518 columns, 17998 nonzeros Variable types: 98 continuous, 5420 integer (5420 binary) Root relaxation: objective 5.585911e+02, 547 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 558.59107 0 162 - 558.59107 - - 0s 0 0 605.63809 0 200 - 605.63809 - - 0s 0 0 611.93199 0 220 - 611.93199 - - 0s 0 0 614.75833 0 205 - 614.75833 - - 0s 0 0 616.37500 0 218 - 616.37500 - - 0s 0 0 616.76445 0 208 - 616.76445 - - 0s 0 0 617.28333 0 213 - 617.28333 - - 0s 0 0 618.06553 0 221 - 618.06553 - - 0s 0 0 618.62500 0 205 - 618.62500 - - 0s 0 0 618.77778 0 225 - 618.77778 - - 0s 0 0 618.89167 0 204 - 618.89167 - - 0s 0 0 618.99306 0 205 - 618.99306 - - 0s 0 0 618.99306 0 205 - 618.99306 - - 0s 0 2 619.49306 0 196 - 619.49306 - - 1s 606 522 753.90697 110 207 - 635.66793 - 22.4 5s 615 528 652.25000 22 160 - 642.88460 - 22.1 10s 656 552 653.95809 26 186 - 644.03610 - 32.5 15s 1329 892 683.17501 85 145 - 645.16924 - 31.8 20s 1949 1197 657.48867 20 186 - 646.17104 - 33.8 25s * 2097 916 109 712.0000000 646.17104 9.25% 33.1 25s H 2200 529 681.0000000 646.67199 5.04% 32.9 26s 2207 534 662.75892 72 205 681.00000 646.67199 5.04% 32.8 30s 2219 542 657.73031 29 233 681.00000 646.67199 5.04% 32.6 35s 2231 552 648.19937 21 234 681.00000 646.67199 5.04% 35.0 40s 2702 695 668.21465 39 216 681.00000 650.53962 4.47% 36.0 45s 3340 882 651.79078 27 207 681.00000 651.57930 4.32% 36.2 50s 4013 1172 665.54869 35 201 681.00000 652.17049 4.23% 36.0 55s * 4213 862 41 670.0000000 652.46582 2.62% 36.3 56s 4310 911 661.43831 51 238 670.00000 652.73773 2.58% 36.5 60s H 4612 942 669.0000000 652.73773 2.43% 37.5 64s 4739 1000 654.94356 49 205 669.00000 652.73773 2.43% 37.5 65s * 5188 1065 54 667.0000000 652.73773 2.14% 38.8 69s 5193 1061 653.46950 43 206 667.00000 652.73773 2.14% 38.8 70s H 5567 1033 665.0000000 653.06884 1.79% 39.1 72s 5729 1066 655.52353 47 184 665.00000 653.36999 1.75% 39.3 75s 6331 1149 656.23350 49 203 665.00000 653.65376 1.71% 40.2 80s 6929 1338 661.64885 52 174 665.00000 653.99288 1.66% 41.4 85s H 7072 1329 664.0000000 654.09395 1.49% 41.6 88s 7201 1365 655.33226 41 205 664.00000 654.14329 1.48% 41.9 90s 7410 1402 659.39182 49 172 664.00000 654.14329 1.48% 42.8 95s 7907 1504 654.14329 47 182 664.00000 654.14329 1.48% 43.7 100s 8353 1507 656.35718 46 208 664.00000 654.14329 1.48% 44.8 105s 8899 1550 656.50103 54 216 664.00000 654.14329 1.48% 45.6 110s H 9309 1416 662.0000000 654.37785 1.15% 46.4 113s 9492 1399 659.61231 54 185 662.00000 654.57383 1.12% 46.6 115s 9963 1316 656.15439 48 183 662.00000 654.97133 1.06% 47.6 120s 10363 1216 660.46428 57 200 662.00000 655.27262 1.02% 48.3 125s 11026 1026 659.49983 49 206 662.00000 655.73744 0.95% 48.9 130s 11626 975 657.00018 52 185 662.00000 656.09892 0.89% 49.6 135s 12155 915 657.80034 53 180 662.00000 656.46448 0.84% 50.2 140s 12670 825 658.16963 49 183 662.00000 656.79239 0.79% 50.6 145s 13376 578 659.87989 54 184 662.00000 657.66191 0.66% 51.0 150s *13682 380 59 661.0000000 658.07018 0.44% 51.0 152s Cutting planes: Learned: 8 Gomory: 37 Cover: 95 Implied bound: 184 Clique: 23 MIR: 365 GUB cover: 10 Zero half: 97 Explored 14160 nodes (714791 simplex iterations) in 154.00 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.610000000000e+02, best bound 6.610000000000e+02, gap 0.0%