Gurobi 5.0.1 (linux64) logging started Sat Dec 22 22:57:27 2012 Optimize a model with 10402 rows, 10201 columns and 62547 nonzeros Presolve removed 4056 rows and 4683 columns Presolve time: 0.15s Presolved: 6346 rows, 5518 columns, 34468 nonzeros Variable types: 98 continuous, 5420 integer (5420 binary) Root relaxation: objective 5.997915e+02, 717 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 599.79154 0 190 - 599.79154 - - 0s 0 0 628.74120 0 192 - 628.74120 - - 0s 0 0 630.27237 0 196 - 630.27237 - - 0s 0 0 631.65620 0 191 - 631.65620 - - 0s 0 0 632.13706 0 191 - 632.13706 - - 0s 0 0 632.73375 0 213 - 632.73375 - - 0s 0 0 633.14446 0 216 - 633.14446 - - 0s 0 0 633.23196 0 202 - 633.23196 - - 1s 0 0 633.56636 0 206 - 633.56636 - - 1s 0 0 634.25150 0 218 - 634.25150 - - 1s 0 0 634.70704 0 188 - 634.70704 - - 1s 0 0 634.77811 0 215 - 634.77811 - - 1s 0 0 634.83023 0 202 - 634.83023 - - 1s 0 0 635.00172 0 184 - 635.00172 - - 1s 0 0 635.09928 0 205 - 635.09928 - - 1s 0 0 635.09928 0 191 - 635.09928 - - 2s 0 2 635.18420 0 191 - 635.18420 - - 3s 189 154 655.48052 29 146 - 636.29273 - 27.9 5s 604 506 653.69502 25 196 - 637.33693 - 28.1 13s 605 507 650.60705 10 190 - 639.70982 - 28.1 18s 607 508 731.60506 78 182 - 643.12805 - 28.0 26s 608 509 699.76479 56 175 - 643.49115 - 27.9 33s 610 510 652.85320 6 202 - 645.15361 - 27.9 35s 614 513 676.24755 46 227 - 646.20928 - 27.7 40s 620 517 656.49264 21 254 - 647.41603 - 27.4 45s 627 521 648.05179 16 222 - 648.05179 - 27.1 50s 633 525 671.67128 36 243 - 648.19691 - 26.8 55s 638 530 648.40730 16 191 - 648.40730 - 38.3 60s 645 535 671.67128 36 236 - 648.40730 - 37.9 65s 649 537 653.80138 22 241 - 648.40730 - 37.6 71s 781 589 651.69709 29 181 - 649.36422 - 40.1 75s 1102 747 675.37111 84 117 - 650.46717 - 42.6 80s 1468 916 675.94584 108 157 - 650.87684 - 42.2 85s 1856 1045 infeasible 50 - 651.44488 - 42.1 90s 2248 1168 653.44260 36 172 - 651.76875 - 42.6 95s 2742 1532 infeasible 62 - 652.17511 - 42.5 100s 3247 1823 655.50798 30 201 - 652.34744 - 41.3 105s 3719 2134 657.61387 35 185 - 652.43665 - 40.6 110s 4140 2500 780.10266 222 84 - 652.48353 - 40.4 115s 4701 2864 infeasible 68 - 652.59786 - 39.8 120s 5195 3272 685.78768 67 59 - 652.75710 - 39.7 125s H 5529 2831 697.0000000 652.80109 6.34% 39.1 127s H 5529 2805 696.0000000 652.80109 6.21% 39.1 127s H 5700 2241 679.0000000 652.82333 3.86% 38.5 129s 5701 2242 669.90027 50 191 679.00000 652.82333 3.86% 38.5 132s 5705 2245 653.62052 40 218 679.00000 652.82333 3.86% 38.4 135s 5711 2249 669.90027 50 240 679.00000 652.82333 3.86% 38.4 140s 5720 2257 655.31719 34 204 679.00000 652.82333 3.86% 38.9 145s H 5768 2158 678.0000000 652.82333 3.71% 39.2 151s H 5795 2058 669.0000000 652.82333 2.42% 39.4 154s 5812 2054 660.33990 36 196 669.00000 652.82333 2.42% 39.6 155s H 5900 1969 666.0000000 652.82333 1.98% 40.0 156s 5904 1970 663.55034 41 192 666.00000 652.82333 1.98% 39.9 160s 5913 1976 656.68522 42 243 666.00000 652.82333 1.98% 39.9 165s 5932 1988 655.14482 52 191 666.00000 652.82333 1.98% 40.5 170s H 5940 1890 665.0000000 652.82333 1.83% 40.7 170s 6068 1913 657.46953 60 199 665.00000 652.82333 1.83% 41.8 175s H 6105 1791 661.0000000 652.82333 1.24% 42.0 177s 6201 1783 658.04824 54 191 661.00000 652.82333 1.24% 42.3 180s 6211 1790 656.11325 50 229 661.00000 652.82333 1.24% 42.2 185s 6463 1792 657.68616 67 198 661.00000 653.31006 1.16% 43.7 190s 6713 1708 659.33931 74 147 661.00000 655.23947 0.87% 44.9 195s Cutting planes: Learned: 8 Gomory: 27 Cover: 68 Implied bound: 5 Clique: 18 MIR: 207 GUB cover: 25 Zero half: 74 Explored 6845 nodes (312954 simplex iterations) in 196.98 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%