Gurobi 5.0.1 (linux64) logging started Sat Dec 22 09:52:55 2012 Optimize a model with 10402 rows, 10201 columns and 61906 nonzeros Presolve removed 5223 rows and 5647 columns Presolve time: 0.14s Presolved: 5179 rows, 4554 columns, 25760 nonzeros Variable types: 96 continuous, 4458 integer (4458 binary) Root relaxation: objective 6.379266e+02, 656 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 637.92662 0 173 - 637.92662 - - 0s 0 0 665.29895 0 192 - 665.29895 - - 0s 0 0 668.19423 0 180 - 668.19423 - - 0s 0 0 670.47145 0 194 - 670.47145 - - 0s 0 0 671.63748 0 188 - 671.63748 - - 0s 0 0 673.13283 0 174 - 673.13283 - - 0s 0 0 673.67449 0 190 - 673.67449 - - 0s 0 0 673.88283 0 181 - 673.88283 - - 0s 0 0 673.96616 0 177 - 673.96616 - - 0s 0 0 674.13283 0 180 - 674.13283 - - 0s 0 0 674.54949 0 162 - 674.54949 - - 1s 0 0 674.54949 0 180 - 674.54949 - - 1s 0 0 674.54949 0 140 - 674.54949 - - 1s 0 0 674.54949 0 161 - 674.54949 - - 1s 0 0 674.54949 0 169 - 674.54949 - - 1s 0 0 674.54949 0 164 - 674.54949 - - 1s 0 2 674.77083 0 164 - 674.77083 - - 2s 564 475 697.71588 81 72 - 675.75000 - 19.7 5s 608 516 710.63636 76 154 - 680.55276 - 19.4 12s 609 516 700.11538 88 145 - 680.86695 - 19.4 15s 611 518 701.91208 93 75 - 681.23935 - 19.3 27s 612 518 697.77192 31 91 - 681.44144 - 19.3 32s 613 519 709.79912 32 152 - 681.49374 - 19.2 35s 615 520 691.35706 38 99 - 681.66839 - 19.2 41s 616 521 701.74305 35 96 - 681.85038 - 19.1 45s 620 524 701.91208 93 38 - 682.00000 - 19.0 50s 627 530 697.77192 31 30 - 682.00000 - 27.0 55s 630 532 701.74305 35 14 - 682.00000 - 26.9 60s H 635 508 702.0000000 682.00000 2.85% 26.7 65s H 772 497 701.0000000 684.60323 2.34% 31.0 69s 836 495 cutoff 39 701.00000 686.16230 2.12% 31.7 70s H 884 468 700.0000000 686.24362 1.97% 31.2 70s 1006 476 687.12207 33 25 700.00000 686.66735 1.90% 29.9 75s 1010 479 687.23267 36 38 700.00000 686.66735 1.90% 29.8 80s 1016 485 686.66735 37 48 700.00000 686.66735 1.90% 31.7 85s H 1455 457 699.0000000 686.66735 1.76% 28.5 89s 1516 457 687.44025 43 33 699.00000 686.66735 1.76% 28.1 90s 2392 212 692.59271 52 102 699.00000 689.58798 1.35% 27.4 95s 3269 92 693.08783 60 50 699.00000 693.08783 0.85% 28.0 100s Cutting planes: Learned: 3 Gomory: 12 Cover: 6 Clique: 8 MIR: 12 GUB cover: 13 Zero half: 17 Explored 3494 nodes (99329 simplex iterations) in 101.46 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.990000000000e+02, best bound 6.990000000000e+02, gap 0.0%