Article ID: | iaor19971019 |
Country: | Netherlands |
Volume: | 71 |
Issue: | 1 |
Start Page Number: | 95 |
End Page Number: | 109 |
Publication Date: | Nov 1993 |
Journal: | European Journal of Operational Research |
Authors: | Wolsey Laurence A., Rardin Ronald L. |
Keywords: | inventory: order policies |
Multicommodity extended formulations of single source uncapacitated fixed charge network flow problems have significantly sharper linear programming relaxations than the standard flow formulations. However the tradeoff is the introduction of many new constraints and variables to accomodate a sink-oriented flow disaggregation. In this paper the authors introduce a new family of