Optimize a model with 226 rows, 25425 columns and 50850 nonzeros Presolve time: 0.09s Presolved: 226 rows, 25425 columns, 50850 nonzeros Variable types: 0 continuous, 25425 integer (25425 binary) Root relaxation: objective 5.524750e+04, 298 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 55247.5000 0 30 - 55247.5000 - - 0s 0 0 55271.5000 0 30 - 55271.5000 - - 0s 0 0 66337.0000 0 52 - 66337.0000 - - 0s 0 0 66412.5000 0 55 - 66412.5000 - - 0s 0 0 66533.7949 0 76 - 66533.7949 - - 0s 0 0 66606.8590 0 87 - 66606.8590 - - 0s 0 0 66606.8590 0 87 - 66606.8590 - - 0s 0 2 66636.0256 0 87 - 66636.0256 - - 1s 88 90 69624.5000 65 14 - 66652.6923 - 3.8 5s 225 227 84222.5000 170 12 - 66652.6923 - 4.6 10s 361 363 87524.5000 266 14 - 66652.6923 - 4.0 15s 497 499 96686.5000 365 12 - 66652.6923 - 3.9 20s 607 587 90423.0000 296 85 - 74879.0000 - 4.1 26s 610 589 87951.0000 270 67 - 76031.2143 - 4.0 30s 614 592 97636.5000 377 39 - 76648.1667 - 4.0 36s 616 593 90423.0000 296 96 - 77012.4655 - 4.0 41s 620 596 95986.5000 338 26 - 77361.0833 - 4.0 46s 624 598 77520.6720 42 130 - 77520.6720 - 4.0 54s 625 599 91887.5000 307 24 - 77868.6875 - 4.0 55s 630 602 95986.5000 338 33 - 78706.5152 - 3.9 60s 637 608 93436.5000 310 87 - 78907.0545 - 9.2 65s 644 613 79500.3846 129 22 - 79500.3846 - 9.1 70s 649 616 90423.0000 296 48 - 79517.0000 - 9.0 75s 651 619 80059.1667 29 50 - 79749.8519 - 11.6 80s * 675 601 41 81640.000000 80077.5000 1.91% 11.8 81s H 685 556 81040.000000 80077.5000 1.19% 11.7 82s * 690 519 34 80440.000000 80234.5000 0.26% 11.7 82s * 695 486 30 80369.000000 80369.0000 0.0% 11.7 82s Cutting planes: User: 3 Gomory: 13 Cover: 2 Zero half: 8 Explored 696 nodes (8629 simplex iterations) in 82.84 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.036900000000e+04, best bound 8.036900000000e+04, gap 0.0% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 06:06:14 2012