Solving the Segregated Storage Problem with Benders' Partitioning |
| |
Authors: | James R. Evans Shigeru Tsubakitani |
| |
Affiliation: | 1.Department of Quantitative Analysis,University of Cincinnati,USA;2.Bender Management Consultants, Inc,USA |
| |
Abstract: | We 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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |