Gurobi 5.0.1 (linux64) logging started Fri Dec 21 22:27:42 2012 Optimize a model with 10202 rows, 10201 columns and 45771 nonzeros Presolve removed 9354 rows and 5489 columns Presolve time: 0.09s Presolved: 848 rows, 4712 columns, 11720 nonzeros Variable types: 94 continuous, 4618 integer (4618 binary) Root relaxation: objective 6.806546e+02, 492 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 680.65457 0 138 - 680.65457 - - 0s 0 0 715.49068 0 119 - 715.49068 - - 0s 0 0 718.98739 0 149 - 718.98739 - - 0s 0 0 720.99468 0 146 - 720.99468 - - 0s 0 0 723.75000 0 154 - 723.75000 - - 0s 0 0 723.75000 0 133 - 723.75000 - - 0s 0 0 723.85000 0 122 - 723.85000 - - 0s 0 0 724.01667 0 134 - 724.01667 - - 0s 0 0 724.35000 0 92 - 724.35000 - - 0s 0 0 724.35000 0 106 - 724.35000 - - 0s 0 0 724.35000 0 106 - 724.35000 - - 0s 0 0 739.60000 0 101 - 739.60000 - - 0s 0 0 739.60000 0 101 - 739.60000 - - 0s 0 2 739.60000 0 100 - 739.60000 - - 0s 606 465 749.44488 15 112 - 749.44488 - 11.8 6s 609 467 752.35611 18 57 - 752.35611 - 11.8 10s 613 470 777.08631 20 92 - 753.55529 - 11.7 15s 616 472 771.00180 27 72 - 754.52676 - 11.6 20s 619 474 754.74983 14 123 - 754.74983 - 11.6 26s 622 476 755.40904 24 120 - 754.76061 - 11.5 30s 630 483 757.67045 28 81 - 755.05129 - 16.1 35s 634 485 755.40904 24 124 - 755.05129 - 16.0 40s H 635 461 768.0000000 755.05129 1.69% 16.0 41s H 663 443 763.0000000 755.13893 1.03% 18.3 41s * 668 414 39 762.0000000 755.13893 0.90% 18.3 41s Cutting planes: Learned: 6 Gomory: 19 Cover: 10 Implied bound: 21 Clique: 12 MIR: 33 GUB cover: 8 Zero half: 36 Explored 774 nodes (15354 simplex iterations) in 41.70 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.620000000000e+02, best bound 7.620000000000e+02, gap 0.0%