Gurobi 5.0.1 (linux64) logging started Fri Jan 18 07:07:58 2013 Optimize a model with 2028 rows, 6044 columns and 16082 nonzeros Presolve removed 824 rows and 2428 columns Presolve time: 0.23s Presolved: 1204 rows, 3616 columns, 7232 nonzeros Variable types: 2418 continuous, 1198 integer (1198 binary) Root relaxation: objective 3.881594e+03, 5 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 3881.59364 0 1 - 3881.59364 - - 0s H 0 0 3902.3831075 3881.59364 0.53% - 0s 0 0 3881.86365 0 1 3902.38311 3881.86365 0.53% - 0s H 0 0 3893.9001900 3881.86365 0.31% - 0s 0 0 3888.15719 0 2 3893.90019 3888.15719 0.15% - 0s 0 0 3888.24538 0 2 3893.90019 3888.24538 0.15% - 0s 0 0 3888.33173 0 2 3893.90019 3888.33173 0.14% - 0s 0 0 3888.41635 0 2 3893.90019 3888.41635 0.14% - 0s 0 0 3888.49930 0 2 3893.90019 3888.49930 0.14% - 0s 0 0 3888.58067 0 2 3893.90019 3888.58067 0.14% - 0s 0 0 3888.66052 0 2 3893.90019 3888.66052 0.13% - 0s 0 0 3888.73893 0 2 3893.90019 3888.73893 0.13% - 0s 0 0 3888.81594 0 2 3893.90019 3888.81594 0.13% - 0s 0 0 3888.89163 0 2 3893.90019 3888.89163 0.13% - 0s 0 0 3888.96603 0 2 3893.90019 3888.96603 0.13% - 0s 0 0 3889.03920 0 2 3893.90019 3889.03920 0.12% - 0s 0 0 3889.11119 0 2 3893.90019 3889.11119 0.12% - 0s 0 0 3889.18204 0 2 3893.90019 3889.18204 0.12% - 0s 0 0 3889.25180 0 2 3893.90019 3889.25180 0.12% - 0s 0 0 3889.32049 0 2 3893.90019 3889.32049 0.12% - 0s 0 0 3889.38816 0 2 3893.90019 3889.38816 0.12% - 0s 0 0 3889.45484 0 2 3893.90019 3889.45484 0.11% - 0s 0 0 3889.52057 0 2 3893.90019 3889.52057 0.11% - 0s 0 0 3889.58537 0 2 3893.90019 3889.58537 0.11% - 0s 0 0 3889.64928 0 2 3893.90019 3889.64928 0.11% - 0s 0 0 3889.71232 0 2 3893.90019 3889.71232 0.11% - 0s 0 0 3889.77452 0 2 3893.90019 3889.77452 0.11% - 0s 0 0 3889.83590 0 2 3893.90019 3889.83590 0.10% - 0s 0 0 3889.89650 0 2 3893.90019 3889.89650 0.10% - 0s 0 0 3889.95632 0 2 3893.90019 3889.95632 0.10% - 0s 0 0 3890.01540 0 2 3893.90019 3890.01540 0.10% - 0s 0 0 3890.07376 0 2 3893.90019 3890.07376 0.10% - 0s 0 0 3890.13141 0 2 3893.90019 3890.13141 0.10% - 0s 0 0 3890.18838 0 2 3893.90019 3890.18838 0.10% - 0s 0 0 3890.24467 0 2 3893.90019 3890.24467 0.09% - 0s 0 0 3890.30032 0 2 3893.90019 3890.30032 0.09% - 0s 0 0 3890.35534 0 2 3893.90019 3890.35534 0.09% - 0s 0 0 3890.40973 0 2 3893.90019 3890.40973 0.09% - 0s 0 0 3890.46353 0 2 3893.90019 3890.46353 0.09% - 0s 0 0 3890.51674 0 2 3893.90019 3890.51674 0.09% - 0s 0 0 3890.56937 0 2 3893.90019 3890.56937 0.09% - 0s 0 0 3890.62145 0 2 3893.90019 3890.62145 0.08% - 0s 0 0 3890.67298 0 2 3893.90019 3890.67298 0.08% - 0s 0 0 3890.72398 0 2 3893.90019 3890.72398 0.08% - 1s 0 0 3890.77446 0 2 3893.90019 3890.77446 0.08% - 1s 0 0 3890.82443 0 2 3893.90019 3890.82443 0.08% - 1s 0 0 3890.87390 0 2 3893.90019 3890.87390 0.08% - 1s 0 0 3890.92289 0 2 3893.90019 3890.92289 0.08% - 1s 0 0 3890.97140 0 2 3893.90019 3890.97140 0.08% - 1s 0 0 3891.01944 0 2 3893.90019 3891.01944 0.07% - 1s 0 0 3891.06703 0 2 3893.90019 3891.06703 0.07% - 1s 0 0 3891.11417 0 2 3893.90019 3891.11417 0.07% - 1s 0 0 3891.16087 0 2 3893.90019 3891.16087 0.07% - 1s 0 0 3891.20715 0 2 3893.90019 3891.20715 0.07% - 1s 0 0 3891.25301 0 2 3893.90019 3891.25301 0.07% - 1s 0 0 3891.29845 0 2 3893.90019 3891.29845 0.07% - 1s 0 0 3891.34350 0 2 3893.90019 3891.34350 0.07% - 1s 0 0 3891.38814 0 2 3893.90019 3891.38814 0.06% - 1s 0 0 3891.43240 0 2 3893.90019 3891.43240 0.06% - 1s 0 0 3891.47628 0 2 3893.90019 3891.47628 0.06% - 1s 0 0 3891.51979 0 2 3893.90019 3891.51979 0.06% - 1s 0 0 3891.56293 0 2 3893.90019 3891.56293 0.06% - 1s 0 0 3891.60571 0 2 3893.90019 3891.60571 0.06% - 1s 0 0 3891.64814 0 2 3893.90019 3891.64814 0.06% - 1s 0 0 3891.69022 0 2 3893.90019 3891.69022 0.06% - 1s 0 0 3891.73196 0 2 3893.90019 3891.73196 0.06% - 1s 0 0 3891.77337 0 2 3893.90019 3891.77337 0.05% - 1s 0 0 3891.81445 0 2 3893.90019 3891.81445 0.05% - 1s 0 0 3891.85520 0 2 3893.90019 3891.85520 0.05% - 1s 0 0 3891.89564 0 2 3893.90019 3891.89564 0.05% - 1s 0 0 3891.93577 0 2 3893.90019 3891.93577 0.05% - 1s 0 0 3891.97559 0 2 3893.90019 3891.97559 0.05% - 1s 0 0 3892.01511 0 2 3893.90019 3892.01511 0.05% - 1s 0 0 3892.05433 0 2 3893.90019 3892.05433 0.05% - 1s 0 0 3892.09326 0 2 3893.90019 3892.09326 0.05% - 1s 0 0 3892.13190 0 2 3893.90019 3892.13190 0.05% - 1s 0 0 3892.17026 0 2 3893.90019 3892.17026 0.04% - 1s 0 0 3892.20834 0 2 3893.90019 3892.20834 0.04% - 1s 0 0 3892.24615 0 2 3893.90019 3892.24615 0.04% - 1s 0 0 3892.28369 0 2 3893.90019 3892.28369 0.04% - 1s 0 0 3892.32096 0 2 3893.90019 3892.32096 0.04% - 1s 0 0 3892.35798 0 2 3893.90019 3892.35798 0.04% - 1s 0 0 3892.39473 0 2 3893.90019 3892.39473 0.04% - 1s 0 0 3892.43123 0 2 3893.90019 3892.43123 0.04% - 1s 0 0 3892.46748 0 2 3893.90019 3892.46748 0.04% - 1s 0 0 3892.50349 0 2 3893.90019 3892.50349 0.04% - 1s 0 0 3892.53925 0 2 3893.90019 3892.53925 0.03% - 1s 0 0 3892.57478 0 2 3893.90019 3892.57478 0.03% - 1s 0 0 3892.61007 0 2 3893.90019 3892.61007 0.03% - 1s 0 0 3892.64512 0 2 3893.90019 3892.64512 0.03% - 1s 0 0 3892.67995 0 2 3893.90019 3892.67995 0.03% - 1s 0 0 3892.71455 0 2 3893.90019 3892.71455 0.03% - 1s 0 0 3892.74893 0 2 3893.90019 3892.74893 0.03% - 1s 0 0 3892.78309 0 2 3893.90019 3892.78309 0.03% - 1s 0 0 3892.81704 0 2 3893.90019 3892.81704 0.03% - 1s 0 0 3892.85077 0 2 3893.90019 3892.85077 0.03% - 1s 0 0 3892.88429 0 2 3893.90019 3892.88429 0.03% - 1s 0 0 3892.91760 0 2 3893.90019 3892.91760 0.03% - 1s 0 0 3892.95070 0 2 3893.90019 3892.95070 0.02% - 1s 0 0 3892.98361 0 2 3893.90019 3892.98361 0.02% - 1s 0 0 3893.01631 0 2 3893.90019 3893.01631 0.02% - 1s 0 0 3893.04882 0 2 3893.90019 3893.04882 0.02% - 1s 0 0 3893.08113 0 2 3893.90019 3893.08113 0.02% - 1s 0 1 3893.14518 0 2 3893.90019 3893.14518 0.02% - 1s Cutting planes: Cover: 2 Flow cover: 2 Explored 67 nodes (1341 simplex iterations) in 1.92 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.893900189957e+03, best bound 3.893511982230e+03, gap 0.0100%