Gurobi 5.0.1 (linux64) logging started Thu Dec 20 18:26:52 2012 Optimize a model with 6722 rows, 6561 columns and 39751 nonzeros Presolve removed 3031 rows and 3390 columns Presolve time: 0.10s Presolved: 3691 rows, 3171 columns, 22633 nonzeros Variable types: 77 continuous, 3094 integer (3094 binary) Root relaxation: objective 6.262370e+02, 496 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 626.23698 0 90 - 626.23698 - - 0s 0 0 635.84586 0 105 - 635.84586 - - 0s 0 0 637.99838 0 110 - 637.99838 - - 0s 0 0 640.09432 0 125 - 640.09432 - - 0s 0 0 642.74460 0 118 - 642.74460 - - 0s 0 0 642.93451 0 106 - 642.93451 - - 0s 0 0 643.13451 0 125 - 643.13451 - - 0s 0 0 643.53451 0 65 - 643.53451 - - 0s 0 0 643.53451 0 67 - 643.53451 - - 0s 0 0 643.53451 0 63 - 643.53451 - - 0s 0 2 644.39166 0 63 - 644.39166 - - 1s 603 450 658.08655 10 92 - 651.39166 - 13.9 5s 607 453 713.79805 79 86 - 653.41429 - 13.8 11s 610 455 705.45184 77 89 - 656.25305 - 13.7 16s 619 463 656.61285 13 147 - 656.61285 - 16.6 20s 1627 875 697.73967 31 31 - 663.08342 - 18.1 25s * 1684 806 58 740.0000000 663.08342 10.4% 18.4 25s 2448 1230 671.68085 27 47 740.00000 668.06119 9.72% 18.2 30s H 2500 870 710.0000000 668.13213 5.90% 18.2 30s 2506 874 700.09081 31 93 710.00000 668.13213 5.90% 18.2 35s 2516 881 706.10405 33 147 710.00000 668.13213 5.90% 18.1 40s H 2523 841 709.0000000 668.13213 5.76% 19.0 42s H 2730 852 701.0000000 668.13213 4.69% 20.0 43s H 2797 821 697.0000000 668.13213 4.14% 20.2 45s 2912 845 674.33295 38 128 697.00000 671.45172 3.67% 20.5 50s 3317 948 683.95000 50 23 697.00000 674.42385 3.24% 22.5 55s 4171 1163 678.87859 65 62 697.00000 675.95833 3.02% 23.2 60s 5147 1244 683.81217 58 25 697.00000 676.86282 2.89% 23.1 65s 6209 1554 679.82508 56 21 697.00000 677.75142 2.76% 23.4 70s 7172 1896 690.55328 62 27 697.00000 678.26811 2.69% 23.6 75s * 7718 2061 68 696.0000000 678.62213 2.50% 23.7 77s H 8018 2111 695.0000000 678.75217 2.34% 23.8 79s 8051 2113 687.42618 60 55 695.00000 678.75651 2.34% 23.8 80s 8937 2291 687.26463 54 45 695.00000 679.17539 2.28% 24.3 85s 9799 2391 691.22296 56 73 695.00000 679.77817 2.19% 24.8 90s 10413 2421 688.18873 53 105 695.00000 680.25681 2.12% 25.2 95s 11505 2406 687.14626 53 98 695.00000 681.17907 1.99% 25.8 100s 12575 2326 693.00923 49 85 695.00000 682.00634 1.87% 26.2 105s 13655 2265 691.11969 54 70 695.00000 682.89975 1.74% 26.5 110s 14672 2024 691.54640 53 66 695.00000 683.90148 1.60% 26.8 115s 15703 1734 692.68579 46 26 695.00000 684.99335 1.44% 27.1 120s 16596 1410 692.24262 58 37 695.00000 686.17822 1.27% 27.4 125s 17660 960 cutoff 56 695.00000 687.65301 1.06% 27.4 130s Cutting planes: Learned: 17 Gomory: 41 Cover: 164 Implied bound: 17 Clique: 10 MIR: 186 GUB cover: 29 Zero half: 55 Explored 19127 nodes (513928 simplex iterations) in 134.31 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.950000000000e+02, best bound 6.950000000000e+02, gap 0.0%