The complementary class of generalized flow cover inequalities
From MaRDI portal
Recommendations
- Three-partition flow cover inequalities for constant capacity fixed-charge network flow problems
- Multi-commodity variable upper bound flow models
- Flow pack facets of the single node fixed-charge flow polytope
- Path cover and path pack inequalities for the capacitated fixed-charge network flow problem
- Convex hull results for generalizations of the constant capacity single node flow set
Cites work
Cited in
(16)- Valid inequalities and separation for capacitated fixed charge flow problems
- Dual Half-Integrality for Uncrossable Cut Cover and Its Application to Maximum Half-Integral Flow
- Path cover and path pack inequalities for the capacitated fixed-charge network flow problem
- Flow pack facets of the single node fixed-charge flow polytope
- Convex hull results for generalizations of the constant capacity single node flow set
- Lifting, superadditivity, mixed integer rounding and single node flow sets revisited
- On the structure of linear programs with overlapping cardinality constraints
- On cut-based inequalities for capacitated network design polyhedra
- Monge and feasibility sequences in general flow problems
- New valid inequalities for the fixed-charge and single-node flow polytopes
- Relating single-scenario facets to the convex hull of the extensive form of a stochastic single-node flow polytope
- Valid inequalities for mixed-integer programmes with fixed charges on sets of variables
- Lifted Euclidean inequalities for the integer single node flow set with upper bounds
- Polyhedral description of the integer single node flow set with constant bounds
- Knapsack polytopes: a survey
- On the transportation problem with market choice
This page was built for publication: The complementary class of generalized flow cover inequalities
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1364783)
