On the mixing set with a knapsack constraint
From MaRDI portal
Publication:291057
DOI10.1007/s10107-016-0979-5zbMath1354.90076arXiv1207.1077OpenAlexW1644797908MaRDI QIDQ291057
Publication date: 6 June 2016
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1207.1077
mixed integer programmingchance constrained programmingknapsack constraintmixing setpolyhedral combinnatorics
Mixed integer programming (90C11) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Stochastic programming (90C15)
Related Items (12)
On the Quantile Cut Closure of Chance-Constrained Problems ⋮ Relaxations and approximations of chance constraints under finite distributions ⋮ On intersection of two mixing sets with applications to joint chance-constrained programs ⋮ A polyhedral study on chance constrained program with random right-hand side ⋮ New valid inequalities and formulations for the static joint chance-constrained lot-sizing problem ⋮ An algorithm for binary linear chance-constrained problems using IIS ⋮ Chance-constrained optimization under limited distributional information: a review of reformulations based on sampling and distributional robustness ⋮ A polyhedral study of the static probabilistic lot-sizing problem ⋮ Probabilistic Partial Set Covering with an Oracle for Chance Constraints ⋮ On quantile cuts and their closure for chance constrained optimization problems ⋮ Joint chance-constrained programs and the intersection of mixing sets through a submodularity lens ⋮ Distributionally robust chance-constrained programs with right-hand side uncertainty under Wasserstein ambiguity
Cites Work
- Chance-constrained problems and rare events: an importance sampling approach
- A branch-and-cut decomposition algorithm for solving chance-constrained mathematical programs with finite support
- An integer programming approach for linear programs with probabilistic constraints
- Approximate formulations for 0-1 knapsack sets
- Relaxations for probabilistically constrained programs with discrete random variables
- On the dimension of projected polyhedra
- Probabilistic programming with discrete distributions and precedence constrained knapsack polyhedra
- On mixing sets arising in chance-constrained programming
- Sequential pairing of mixed integer inequalities
- Disjunctive Programming and a Hierarchy of Relaxations for Discrete Optimization Problems
- Faces for a linear inequality in 0–1 variables
- Facet of regular 0–1 polytopes
- Facets of the knapsack polytope
- Facets of the Knapsack Polytope From Minimal Covers
- A branch and bound method for stochastic integer problems under probabilistic constraints
- The mixed vertex packing problem.
- Mixing mixed-integer inequalities
This page was built for publication: On the mixing set with a knapsack constraint