Gurobi 5.0.1 (linux64) logging started Fri Dec 21 23:28:56 2012 Optimize a model with 10402 rows, 10201 columns and 61342 nonzeros Presolve removed 5521 rows and 5929 columns Presolve time: 0.13s Presolved: 4881 rows, 4272 columns, 23117 nonzeros Variable types: 93 continuous, 4179 integer (4179 binary) Root relaxation: objective 7.561762e+02, 611 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 756.17619 0 112 - 756.17619 - - 0s 0 0 767.18337 0 107 - 767.18337 - - 0s 0 0 767.86686 0 94 - 767.86686 - - 0s 0 0 767.88690 0 111 - 767.88690 - - 0s 0 0 768.05769 0 94 - 768.05769 - - 0s 0 0 768.13983 0 98 - 768.13983 - - 0s 0 0 768.27434 0 100 - 768.27434 - - 0s 0 0 768.30380 0 99 - 768.30380 - - 0s 0 0 768.30852 0 99 - 768.30852 - - 0s 0 0 768.30852 0 99 - 768.30852 - - 1s 0 0 768.30852 0 105 - 768.30852 - - 1s 0 0 768.30852 0 89 - 768.30852 - - 2s 0 0 768.35739 0 84 - 768.35739 - - 2s 0 0 768.39406 0 97 - 768.39406 - - 2s 0 0 768.54654 0 99 - 768.54654 - - 2s 0 0 768.56192 0 99 - 768.56192 - - 2s 0 0 768.56192 0 99 - 768.56192 - - 2s 0 2 768.79022 0 98 - 768.79022 - - 3s 601 466 779.61466 14 99 - 771.18272 - 12.7 5s 607 470 797.90581 28 116 - 774.09091 - 12.6 10s 621 479 777.89337 10 121 - 777.89337 - 12.3 15s 1468 858 805.53232 57 86 - 781.49007 - 18.8 20s 2675 1531 796.81830 34 51 - 784.82459 - 19.8 25s 3420 2045 793.19625 23 132 - 785.84367 - 19.9 30s 3606 2135 794.06675 38 55 - 785.84367 - 20.8 35s 5043 2701 799.94361 50 33 - 786.64771 - 20.7 40s 6113 3064 791.58955 36 140 - 787.52593 - 20.2 45s * 6823 3076 69 804.0000000 787.52593 2.05% 20.4 48s 7005 3102 800.11465 58 119 804.00000 787.52593 2.05% 20.3 50s H 7216 2976 799.0000000 787.52593 1.44% 20.7 51s 7863 2907 790.99465 49 78 799.00000 787.52593 1.44% 21.1 55s 9109 2688 792.78544 56 53 799.00000 789.32457 1.21% 21.1 60s 10359 2386 791.59664 54 61 799.00000 790.51718 1.06% 20.8 65s 11876 1892 796.33097 59 32 799.00000 791.92213 0.89% 20.5 70s 13513 1238 795.10016 61 56 799.00000 793.39445 0.70% 20.1 75s Cutting planes: Learned: 16 Gomory: 28 Cover: 117 Implied bound: 6 Clique: 12 MIR: 88 GUB cover: 21 Zero half: 45 Explored 14851 nodes (294439 simplex iterations) in 78.74 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.990000000000e+02, best bound 7.990000000000e+02, gap 0.0%