Research Article
A Decomposition Strategy for Optimal Design of a Soda Company Distribution System
Procedure 1
Benders Decomposition (
).
| | Fix integer variables to given feasible integer values | | | | while UB − LB > ε do | | solve subproblem SP | | if Unbounded then | | Get unbounded ray | | Add feasibility cut to master problem (MP) | | else | | Get extreme point | | Add optimality cut to master problem (MP) | | | | endif | | solve master problem (MP) | | | | endwhile |
|
