Article ID: | iaor1989662 |
Country: | Netherlands |
Volume: | 8 |
Issue: | 3 |
Start Page Number: | 119 |
End Page Number: | 124 |
Publication Date: | Jun 1989 |
Journal: | Operations Research Letters |
Authors: | Wolsey Laurence A. |
Using a submodular inequality, and the observation that the flow values in capacitated fixed charge networks are often submodular, a family of valid inequalities is derived for such networks that include many of the inequalities derived recently. Potentially these results can be used to obtain stronger formulations for a variety of capacitated production planning and network design problems.