Gurobi 5.0.1 (linux64) logging started Thu Dec 20 16:09:29 2012 Optimize a model with 6562 rows, 6561 columns and 29614 nonzeros Presolve removed 5537 rows and 3298 columns Presolve time: 0.09s Presolved: 1025 rows, 3263 columns, 11388 nonzeros Variable types: 75 continuous, 3188 integer (3188 binary) Root relaxation: objective 5.983506e+02, 366 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 598.35056 0 111 - 598.35056 - - 0s 0 0 632.45939 0 88 - 632.45939 - - 0s 0 0 635.85941 0 135 - 635.85941 - - 0s 0 0 637.25000 0 83 - 637.25000 - - 0s 0 0 639.83333 0 134 - 639.83333 - - 0s 0 0 640.83333 0 108 - 640.83333 - - 0s 0 0 641.01389 0 148 - 641.01389 - - 0s 0 0 641.04825 0 153 - 641.04825 - - 0s 0 0 641.04825 0 139 - 641.04825 - - 0s 0 0 641.04825 0 147 - 641.04825 - - 0s 0 0 641.04825 0 141 - 641.04825 - - 0s 0 2 641.06667 0 141 - 641.06667 - - 0s 606 450 651.18713 10 78 - 651.18713 - 15.3 5s 613 455 654.09236 20 82 - 654.09236 - 15.1 10s 618 458 654.83333 35 64 - 654.41937 - 15.0 15s 1104 603 655.97649 14 67 - 655.60341 - 25.7 20s H 2425 962 679.0000000 655.83253 3.41% 20.7 24s H 2507 756 671.0000000 655.92371 2.25% 20.4 24s H 2600 695 669.0000000 656.13534 1.92% 20.3 24s 2601 694 665.93631 40 141 669.00000 656.13534 1.92% 20.3 25s * 3313 681 39 668.0000000 658.58890 1.41% 22.4 29s 3390 659 cutoff 35 668.00000 658.80898 1.38% 22.7 30s Cutting planes: Learned: 5 Gomory: 80 Cover: 104 Implied bound: 112 Clique: 17 MIR: 172 GUB cover: 11 Zero half: 60 Explored 4333 nodes (109243 simplex iterations) in 32.76 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.680000000000e+02, best bound 6.680000000000e+02, gap 0.0%