Gurobi 5.0.1 (linux64) logging started Thu Dec 20 18:25:46 2012 Optimize a model with 6562 rows, 6561 columns and 29604 nonzeros Presolve removed 5563 rows and 3390 columns Presolve time: 0.09s Presolved: 999 rows, 3171 columns, 10781 nonzeros Variable types: 75 continuous, 3096 integer (3096 binary) Root relaxation: objective 6.026604e+02, 353 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 602.66038 0 106 - 602.66038 - - 0s 0 0 628.43651 0 102 - 628.43651 - - 0s 0 0 633.00000 0 99 - 633.00000 - - 0s 0 0 633.20661 0 96 - 633.20661 - - 0s 0 0 633.85097 0 99 - 633.85097 - - 0s 0 0 633.85097 0 99 - 633.85097 - - 0s 0 0 634.10811 0 50 - 634.10811 - - 0s 0 0 634.10811 0 95 - 634.10811 - - 0s 0 0 634.10811 0 79 - 634.10811 - - 0s 0 0 634.10811 0 50 - 634.10811 - - 0s 0 0 634.19144 0 95 - 634.19144 - - 0s 0 0 634.19144 0 95 - 634.19144 - - 0s 0 2 634.32576 0 95 - 634.32576 - - 0s 607 499 670.56741 23 49 - 644.88628 - 11.3 5s 620 510 654.77325 12 126 - 653.77033 - 13.7 10s 3068 1819 685.92375 25 118 - 670.71281 - 12.9 15s * 5247 2289 46 711.0000000 671.62441 5.54% 13.2 18s 5405 2380 709.40159 78 78 711.00000 671.67991 5.53% 13.2 20s * 5862 2418 57 707.0000000 671.67991 5.00% 13.8 24s 6059 2429 671.67991 35 100 707.00000 671.67991 5.00% 13.9 25s * 6174 2329 58 706.0000000 671.67991 4.86% 14.0 25s * 6198 2217 48 705.0000000 671.67991 4.73% 14.0 25s * 6261 2101 47 701.0000000 671.67991 4.18% 14.1 25s H 6305 1993 700.0000000 671.67991 4.05% 14.2 25s H 6506 1845 695.0000000 671.67991 3.36% 14.3 26s 7803 1783 674.53225 36 110 695.00000 673.75684 3.06% 15.3 30s 9502 1521 686.68795 43 50 695.00000 676.34906 2.68% 16.2 35s 11112 1308 cutoff 44 695.00000 678.12219 2.43% 17.2 40s 12877 1385 683.16443 40 43 695.00000 679.78188 2.19% 18.0 45s 14484 1386 682.40801 36 100 695.00000 681.14019 1.99% 18.9 50s 16155 1268 cutoff 40 695.00000 682.40869 1.81% 19.5 55s 17992 963 685.27094 39 99 695.00000 684.25933 1.55% 20.1 60s 19590 417 693.98969 33 68 695.00000 687.49589 1.08% 20.5 65s Cutting planes: Learned: 3 Gomory: 38 Cover: 10 Implied bound: 191 Clique: 12 MIR: 142 GUB cover: 9 Zero half: 49 Explored 20180 nodes (413576 simplex iterations) in 66.11 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.950000000000e+02, best bound 6.950000000000e+02, gap 0.0%