Solving the Segregated Storage Problem with Benders' Partitioning
作者:
EvansJames R.,
TsubakitaniShigeru,
期刊:
Journal of the Operational Research Society
(Taylor Available online 1993)
卷期:
Volume 44,
issue 2
页码: 175-184
ISSN:0160-5682
年代: 1993
DOI:10.1057/jors.1993.30
出版商: Taylor&Francis
数据来源: Taylor
摘要:
AbstractWe investigate the application of Benders' partitioning to a mixed integer programming formulation of the segregated storage problem. The dual subproblem reduces to an efficiently-solvable network flow problem. This approach is compared empirically to Neebe's multiplier adjustment procedure. Benders' procedure is shown to be computationally effective for an important class of practical applications having high demand-to-capacity ratios and fewer products than compartments.
点击下载:
PDF (1070KB)
返 回