Chance-Constrained Binary Packing Problems
From MaRDI portal
Publication:2940063
DOI10.1287/IJOC.2014.0595zbMATH Open1304.90179OpenAlexW2002307851MaRDI QIDQ2940063FDOQ2940063
Authors: Yongjia Song, Simge Küçükyavuz, James Luedtke 
Publication date: 26 January 2015
Published in: INFORMS Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/3cfda5056c53338de90ab32e890c73b0312b3b7a
Recommendations
- Probabilistic behaviour of optimal bin-packing solutions
- Branch and Price for Chance-Constrained Bin Packing
- Probabilistic Analysis of a Generalized Bin Packing Problem and Applications
- Probabilistic bounds for dual bin-packing
- Probabilistic Analysis of Bin Packing Heuristics
- scientific article; zbMATH DE number 176070
- The stochastic generalized bin packing problem
- Cardinality constrained bin-packing problems
- Stochastic set packing problem
Cites Work
- Uncertain convex programs: randomized solutions and confidence levels
- Sequence independent lifting in mixed integer programming
- Local and global lifted cover inequalities for the 0-1 multidimensional knapsack problem
- Separation algorithms for 0-1 knapsack polytopes
- Easily Computable Facets of the Knapsack Polytope
- A Sample Approximation Approach for Optimization with Probabilistic Constraints
- Facets of the Knapsack Polytope From Minimal Covers
- The Scenario Approach to Robust Control Design
- Convex Approximations of Chance Constrained Programs
- On mixing sets arising in chance-constrained programming
- Embedding \(\{0, \frac{1}{2}\}\)-cuts in a branch-and-cut framework: a computational study
- Deterministic Equivalents for Optimizing and Satisficing under Chance Constraints
- Sample average approximation method for chance constrained programming: Theory and applications
- Probabilistic programming with discrete distributions and precedence constrained knapsack polyhedra
- Covering linear programming with violations
- The Probabilistic Set-Covering Problem
- A branch-and-cut decomposition algorithm for solving chance-constrained mathematical programs with finite support
- A sampling-and-discarding approach to chance-constrained optimization: feasibility and Optimality
- Concavity and efficient points of discrete distributions in probabilistic programming.
- MIP reformulations of the probabilistic set covering problem
- An integer programming approach for linear programs with probabilistic constraints
- IIS branch-and-cut for joint chance-constrained stochastic programs and application to optimal vaccine allocation
- Pattern-based modeling and solution of probabilistically constrained optimization problems
- An exact approach for solving integer problems under probabilistic constraints with random technology matrix
- Capital rationing problems under uncertainty and risk
- Scenario approximations of chance constraints
- Sequence Independent Lifting for Mixed-Integer Programming
- Lifted Cover Inequalities for 0-1 Integer Programs: Complexity
- The submodular knapsack polytope
- Regularization methods for optimization problems with probabilistic constraints
- An integer programming and decomposition approach to general chance-constrained mathematical programs
- Technical Note—A Note on Zero-One Programming
- Local cuts for mixed-integer programming
Cited In (43)
- Lifting of probabilistic cover inequalities
- Scenario Grouping and Decomposition Algorithms for Chance-Constrained Programs
- An Augmented Lagrangian Decomposition Method for Chance-Constrained Optimization Problems
- An adaptive partition-based approach for solving two-stage stochastic programs with fixed recourse
- Nonlinear chance-constrained problems with applications to hydro scheduling
- Branch and Price for Chance-Constrained Bin Packing
- Distributionally robust joint chance-constrained programming with Wasserstein metric
- On quantile cuts and their closure for chance constrained optimization problems
- Scalable algorithms for the sparse ridge regression
- A sequential algorithm for solving nonlinear optimization problems with chance constraints
- Decomposition algorithms for two-stage chance-constrained programs
- Decomposition algorithms for optimizing multi-server appointment scheduling with chance constraints
- Probabilistic partial set covering with an oracle for chance constraints
- Stochastic set packing problem
- Nonanticipative duality, relaxations, and formulations for chance-constrained stochastic programs
- Solving chance-constrained problems via a smooth sample-based nonlinear approximation
- Chance-constrained economic dispatch with renewable energy and storage
- On distributionally robust chance constrained programs with Wasserstein distance
- Exact algorithms for the 0-1 time-bomb knapsack problem
- Relaxations and approximations of chance constraints under finite distributions
- Wasserstein distributionally robust chance-constrained program with moment information
- On the quantile cut closure of chance-constrained problems
- Exact algorithms for the chance-constrained vehicle routing problem
- An efficient computational method for large scale surgery scheduling problems with chance constraints
- An algorithm for binary linear chance-constrained problems using IIS
- On deterministic reformulations of distributionally robust joint chance constrained optimization problems
- Exact algorithms for the chance-constrained vehicle routing problem
- A new sequential lifting of robust cover inequalities
- Optimized Bonferroni approximations of distributionally robust joint chance constraints
- Risk-averse shortest path interdiction
- Chance-constrained set covering with Wasserstein ambiguity
- A polynomial-time algorithm for a nonconvex chance-constrained program under the normal approximation
- Cutting and packing problems under uncertainty: literature review and classification framework
- Partial sample average approximation method for chance constrained problems
- An embarrassingly parallel method for large-scale stochastic programs
- Derivative-free approaches for chance-constrained problems with right-hand side uncertainty
- 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
- Ambiguous Chance-Constrained Binary Programs under Mean-Covariance Information
- Joint chance-constrained programs and the intersection of mixing sets through a submodularity lens
- ALSO-X and ALSO-X+: Better Convex Approximations for Chance Constrained Programs
- Chance-Constrained Multiple Bin Packing Problem with an Application to Operating Room Planning
- A solution algorithm for chance-constrained problems with integer second-stage recourse decisions
Uses Software
This page was built for publication: Chance-Constrained Binary Packing Problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2940063)
