Submodularity and valid inequalities in capacitated fixed charge networks

@inproceedings{Wolsey1989SubmodularityAV,
  title={Submodularity and valid inequalities in capacitated fixed charge networks},
  author={Laurence A. Wolsey},
  year={1989}
}
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 includes 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. 

Citations

Publications citing this paper.
SHOWING 1-10 OF 24 CITATIONS

Path Cover and Path Pack Inequalities for the Capacitated Fixed-Charge Network Flow Problem

  • SIAM Journal on Optimization
  • 2017
VIEW 10 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Capacitated facility location: Separation algorithms and computational experience

  • Math. Program.
  • 1995
VIEW 6 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Polyhedral combinatorics: An annotated bibliography

VIEW 11 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

On the transportation problem with market choice

  • Discrete Applied Mathematics
  • 2015
VIEW 1 EXCERPT
CITES BACKGROUND