Gurobi 5.0.1 (linux64) logging started Wed Dec 19 20:57:50 2012 Optimize a model with 3722 rows, 3721 columns and 16830 nonzeros Presolve removed 2870 rows and 1584 columns Presolve time: 0.07s Presolved: 852 rows, 2137 columns, 10816 nonzeros Variable types: 59 continuous, 2078 integer (2078 binary) Root relaxation: objective 4.459601e+02, 269 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 445.96006 0 101 - 445.96006 - - 0s 0 0 478.63916 0 83 - 478.63916 - - 0s 0 0 485.78043 0 122 - 485.78043 - - 0s 0 0 492.54783 0 129 - 492.54783 - - 0s 0 0 494.17143 0 132 - 494.17143 - - 0s 0 0 494.17143 0 127 - 494.17143 - - 0s 0 0 494.17143 0 127 - 494.17143 - - 0s 0 0 494.17143 0 99 - 494.17143 - - 0s 0 2 494.37143 0 99 - 494.37143 - - 0s * 468 368 89 659.0000000 503.98734 23.5% 16.8 0s H 600 329 612.0000000 506.35972 17.3% 16.0 1s 619 342 552.21325 35 148 612.00000 531.29193 13.2% 15.5 5s 891 480 601.64878 134 47 612.00000 535.88690 12.4% 26.9 10s H 993 495 605.0000000 535.97370 11.4% 26.8 10s * 2372 1193 36 590.0000000 540.09108 8.46% 21.9 13s H 2500 1168 584.0000000 540.45425 7.46% 21.5 14s 2506 1172 558.69002 47 166 584.00000 540.45425 7.46% 21.4 15s * 3764 1619 64 582.0000000 540.48348 7.13% 22.6 19s H 3765 1514 576.0000000 540.48348 6.17% 22.6 20s * 4609 1593 61 575.0000000 541.98578 5.74% 22.8 22s H 4858 1525 573.0000000 542.52795 5.32% 22.9 23s 5500 1552 568.14894 45 42 573.00000 543.53501 5.14% 23.0 25s H 6104 1625 569.0000000 544.39961 4.32% 23.1 26s H 6638 1634 567.0000000 544.79688 3.92% 24.0 29s 6707 1635 552.36651 48 131 567.00000 544.79688 3.92% 24.1 30s H 6790 1553 566.0000000 544.79688 3.75% 24.1 30s 8325 1348 556.12179 49 112 566.00000 551.23937 2.61% 24.8 35s 10185 943 561.08333 57 44 566.00000 554.74794 1.99% 25.3 40s 12201 761 561.73698 56 23 566.00000 557.50000 1.50% 25.2 45s 15078 518 infeasible 59 566.00000 560.50000 0.97% 24.3 50s Cutting planes: Gomory: 25 Cover: 85 Implied bound: 108 Clique: 17 MIR: 153 GUB cover: 10 Zero half: 123 Explored 16631 nodes (394556 simplex iterations) in 52.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.660000000000e+02, best bound 5.660000000000e+02, gap 0.0%