We study links between the linear bilevel and linear mixed 0-1 programming problems. A new reformulation of the linear mixed 0-1 programming problem into a linear bilevel programming one, which does not require the in...
详细信息
We study links between the linear bilevel and linear mixed 0-1 programming problems. A new reformulation of the linear mixed 0-1 programming problem into a linear bilevel programming one, which does not require the introduction of a large finite constant, is presented. We show that solving a linear mixed 0-1 problem by a classical branch-and-bound algorithm is equivalent in a strong sense to solving its bilevel reformulation by a bilevel branch-and-bound algorithm. The mixed 0-1 algorithm is embedded in the bilevel algorithm through the aforementioned reformulation;i.e., when applied to any mixed 0-1 instance and its bilevel reformulation, they generate sequences of subproblems which are identical via the reformulation.
Home remodeling and improvement is a large and growing North American market, currently exceeding $100 billion per year. Operations research and interactive computing have been combined to allow retailers to provide v...
详细信息
Home remodeling and improvement is a large and growing North American market, currently exceeding $100 billion per year. Operations research and interactive computing have been combined to allow retailers to provide valued design services to consumers. This has improved stores' image and sales, while simultaneously dealing with the shortage of skilled salespersons. The stand-alone, video-game like system is quite easy to use, with over $150 million of projects designed in stores during the first six months of use.
暂无评论