Three-level Decomposition Approach for Solving Feedstock Problems on Microcomputers
作者:
KockH. C. De,
SinclairM.,
期刊:
Journal of the Operational Research Society
(Taylor Available online 1990)
卷期:
Volume 41,
issue 7
页码: 561-571
ISSN:0160-5682
年代: 1990
DOI:10.1057/jors.1990.80
出版商: Taylor&Francis
关键词: agriculture;decision;decomposition;linear programming
数据来源: Taylor
摘要:
AbstractMany decision support systems for feedstock companies include an option for the solution of large linear programming problems. A three-level decomposition algorithm is presented which substantially improves the solution times for such linear programming problems. When decisions must be made on the addition of new raw materials or extra quantities of existing raw materials to feed mixes, the usual approach is to use parametric linear programming. A new approach to this decision problem, based on the results of the three-level decomposition algorithm, is presented in the paper. Finally, implementation issues and the computational performance of the new approaches on real-world problems are discussed.
点击下载:
PDF (4857KB)
返 回