Gurobi 5.0.1 (linux64) logging started Wed Dec 19 19:17:02 2012 Optimize a model with 3722 rows, 3721 columns and 16732 nonzeros Presolve removed 3057 rows and 1951 columns Presolve time: 0.07s Presolved: 665 rows, 1770 columns, 8059 nonzeros Variable types: 54 continuous, 1716 integer (1716 binary) Root relaxation: objective 5.173617e+02, 298 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 517.36168 0 101 - 517.36168 - - 0s 0 0 537.62221 0 118 - 537.62221 - - 0s 0 0 540.08218 0 120 - 540.08218 - - 0s 0 0 541.63580 0 120 - 541.63580 - - 0s 0 0 542.58634 0 119 - 542.58634 - - 0s 0 0 542.85300 0 122 - 542.85300 - - 0s 0 0 542.85300 0 118 - 542.85300 - - 0s 0 0 542.85300 0 113 - 542.85300 - - 0s 0 2 543.03011 0 113 - 543.03011 - - 0s 631 477 583.00000 29 158 - 568.09245 - 11.4 5s * 757 517 56 617.0000000 569.58599 7.68% 23.5 8s * 763 488 59 616.0000000 569.58599 7.53% 23.4 8s H 900 515 614.0000000 570.37093 7.11% 23.5 9s 907 520 601.88628 43 115 614.00000 570.37093 7.11% 23.3 10s * 1513 657 68 612.0000000 572.27725 6.49% 25.9 12s 2537 916 578.61510 46 66 612.00000 573.77106 6.25% 24.3 15s H 2737 911 605.0000000 574.10622 5.11% 24.0 15s * 3689 1154 64 603.0000000 575.24283 4.60% 24.4 18s 4409 1399 589.64942 57 38 603.00000 576.30059 4.43% 23.7 20s 6390 1826 601.13743 54 37 603.00000 577.96656 4.15% 23.6 25s 8257 2152 585.76140 52 102 603.00000 579.36025 3.92% 23.6 30s 10202 2420 589.35417 49 113 603.00000 580.78085 3.68% 23.8 37s 10626 2488 584.68907 56 144 603.00000 580.78085 3.68% 23.9 40s 13220 2454 cutoff 56 603.00000 593.44176 1.59% 23.2 45s 16387 2144 599.46091 65 16 603.00000 595.40000 1.26% 21.9 50s 19720 2115 601.87990 64 35 603.00000 596.75893 1.04% 21.0 55s 23975 1989 598.76142 59 47 603.00000 598.00000 0.83% 20.2 60s 29039 883 cutoff 61 603.00000 600.00000 0.50% 19.2 65s Cutting planes: Gomory: 14 Cover: 62 Implied bound: 84 Clique: 13 MIR: 110 GUB cover: 5 Zero half: 127 Explored 30445 nodes (577357 simplex iterations) in 66.15 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.030000000000e+02, best bound 6.030000000000e+02, gap 0.0%