Gurobi 5.0.1 (linux64) logging started Sat Dec 22 00:30:29 2012 Optimize a model with 10402 rows, 10201 columns and 61299 nonzeros Presolve removed 5841 rows and 6184 columns Presolve time: 0.20s Presolved: 4561 rows, 4017 columns, 21582 nonzeros Variable types: 94 continuous, 3923 integer (3923 binary) Root relaxation: objective 7.334751e+02, 640 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 733.47508 0 123 - 733.47508 - - 0s 0 0 743.85159 0 77 - 743.85159 - - 0s 0 0 744.35897 0 90 - 744.35897 - - 0s 0 0 745.33333 0 84 - 745.33333 - - 0s 0 0 745.92335 0 95 - 745.92335 - - 0s 0 0 746.10040 0 95 - 746.10040 - - 0s 0 0 746.54167 0 95 - 746.54167 - - 0s 0 0 746.83333 0 97 - 746.83333 - - 0s 0 0 746.83333 0 97 - 746.83333 - - 0s 0 0 747.08333 0 90 - 747.08333 - - 0s 0 0 747.08333 0 93 - 747.08333 - - 0s 0 0 748.33333 0 42 - 748.33333 - - 0s 0 0 748.33333 0 68 - 748.33333 - - 0s 0 0 748.33333 0 70 - 748.33333 - - 0s 0 0 748.33333 0 69 - 748.33333 - - 1s 0 0 748.83333 0 71 - 748.83333 - - 1s 0 0 748.83333 0 71 - 748.83333 - - 1s 0 0 748.83333 0 71 - 748.83333 - - 1s 0 0 748.83333 0 70 - 748.83333 - - 1s 0 0 748.88889 0 70 - 748.88889 - - 1s 0 0 748.91667 0 73 - 748.91667 - - 1s 0 0 748.93333 0 71 - 748.93333 - - 1s 0 0 748.93333 0 71 - 748.93333 - - 1s 0 0 749.00000 0 58 - 749.00000 - - 1s 0 0 749.00000 0 58 - 749.00000 - - 1s 0 2 749.00000 0 55 - 749.00000 - - 2s 603 420 780.07190 57 132 - 752.33333 - 12.9 5s 605 422 762.35758 13 79 - 752.33333 - 12.9 10s 607 423 781.10087 53 112 - 755.02506 - 12.8 16s 609 424 762.35758 13 99 - 756.35969 - 12.8 20s 611 426 765.66755 24 99 - 756.85440 - 12.7 25s 613 427 764.43737 32 121 - 757.13010 - 12.7 30s 615 428 780.07190 57 120 - 757.55952 - 12.6 35s 617 430 762.35758 13 111 - 757.74043 - 12.6 40s 619 431 761.23326 12 101 - 757.96268 - 12.6 46s 621 432 775.87959 46 132 - 758.39368 - 12.5 50s 623 434 764.43737 32 112 - 758.59679 - 12.5 57s 624 434 781.06542 53 101 - 758.75682 - 12.5 60s 627 436 760.35758 10 99 - 758.83578 - 12.4 65s 638 445 760.51335 15 61 - 759.17217 - 21.0 70s 810 506 763.64467 18 72 - 760.66916 - 20.0 76s 813 508 777.86659 27 72 - 760.66916 - 19.9 80s 1405 673 799.92857 78 64 - 760.66916 - 19.3 86s 1411 677 809.76190 91 70 - 760.66916 - 19.2 91s 1416 680 763.64360 29 70 - 760.66916 - 19.1 96s 2050 963 801.95419 70 29 - 760.66916 - 19.9 100s 3717 1560 infeasible 74 - 760.66916 - 18.3 105s * 3772 1275 64 787.0000000 760.66916 3.35% 18.3 105s H 3827 976 776.0000000 760.68148 1.97% 18.3 105s 4025 1058 761.67175 44 55 776.00000 760.91007 1.94% 18.5 110s H 4071 1012 775.0000000 760.91007 1.82% 18.5 110s 4972 973 771.30906 75 35 775.00000 763.51202 1.48% 19.0 115s H 5010 904 774.0000000 763.59322 1.34% 19.0 115s 6451 554 768.00000 63 12 774.00000 766.37548 0.99% 19.4 120s 7929 328 cutoff 56 774.00000 768.76242 0.68% 19.5 125s Cutting planes: Learned: 11 Gomory: 28 Cover: 141 Implied bound: 2 Clique: 9 MIR: 164 GUB cover: 21 Zero half: 85 Explored 8591 nodes (168275 simplex iterations) in 126.77 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.740000000000e+02, best bound 7.740000000000e+02, gap 0.0%