Chance-Constrained Binary Packing Problems

From MaRDI portal
Publication:2940063

DOI10.1287/ijoc.2014.0595zbMath1304.90179OpenAlexW2002307851MaRDI QIDQ2940063

Yongjia Song, Simge Küçükyavuz, James R. 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




Related Items

Decomposition algorithms for two-stage chance-constrained programsDecomposition algorithms for optimizing multi-server appointment scheduling with chance constraintsChance-constrained economic dispatch with renewable energy and storageALSO-X and ALSO-X+: Better Convex Approximations for Chance Constrained ProgramsExact algorithms for the 0-1 time-bomb knapsack problemExact Algorithms for the Chance-Constrained Vehicle Routing ProblemOn the Quantile Cut Closure of Chance-Constrained ProblemsRelaxations and approximations of chance constraints under finite distributionsChance-Constrained Multiple Bin Packing Problem with an Application to Operating Room PlanningAn Augmented Lagrangian Decomposition Method for Chance-Constrained Optimization ProblemsCutting and packing problems under uncertainty: literature review and classification frameworkAn algorithm for binary linear chance-constrained problems using IISChance-constrained optimization under limited distributional information: a review of reformulations based on sampling and distributional robustnessA solution algorithm for chance-constrained problems with integer second-stage recourse decisionsChance-constrained set covering with Wasserstein ambiguityWasserstein distributionally robust chance-constrained program with moment informationA polynomial-time algorithm for a nonconvex chance-constrained program under the normal approximationSolving Chance-Constrained Problems via a Smooth Sample-Based Nonlinear ApproximationA polyhedral study of the static probabilistic lot-sizing problemLifting of probabilistic cover inequalitiesProbabilistic Partial Set Covering with an Oracle for Chance ConstraintsAn Embarrassingly Parallel Method for Large-Scale Stochastic ProgramsOn distributionally robust chance constrained programs with Wasserstein distanceScalable Algorithms for the Sparse Ridge RegressionA Sequential Algorithm for Solving Nonlinear Optimization Problems with Chance ConstraintsOn Deterministic Reformulations of Distributionally Robust Joint Chance Constrained Optimization ProblemsAn efficient computational method for large scale surgery scheduling problems with chance constraintsNonanticipative duality, relaxations, and formulations for chance-constrained stochastic programsAmbiguous Chance-Constrained Binary Programs under Mean-Covariance InformationExact algorithms for the chance-constrained vehicle routing problemOn quantile cuts and their closure for chance constrained optimization problemsBranch and Price for Chance-Constrained Bin PackingPartial sample average approximation method for chance constrained problemsRisk-Averse Shortest Path InterdictionScenario Grouping and Decomposition Algorithms for Chance-Constrained ProgramsAn Adaptive Partition-Based Approach for Solving Two-Stage Stochastic Programs with Fixed RecourseJoint chance-constrained programs and the intersection of mixing sets through a submodularity lensOptimized Bonferroni approximations of distributionally robust joint chance constraintsNonlinear chance-constrained problems with applications to hydro scheduling


Uses Software


Cites Work