Submodularity and valid inequalities in capacitated fixed charge networks

Submodularity and valid inequalities in capacitated fixed charge networks

0.00 Avg rating0 Votes
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:
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.