An integer programming approach for linear programs with probabilistic constraints
From MaRDI portal
Publication:847852
DOI10.1007/s10107-008-0247-4zbMath1184.90115OpenAlexW1989755892MaRDI QIDQ847852
Shabbir Ahmed, James R. Luedtke, Nemhauser, George I.
Publication date: 19 February 2010
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-008-0247-4
Related Items
Optimization under Rare Chance Constraints, Chance-Constrained Multiple Bin Packing Problem with an Application to Operating Room Planning, An Augmented Lagrangian Decomposition Method for Chance-Constrained Optimization Problems, New valid inequalities and formulations for the static joint chance-constrained lot-sizing problem, Mixed integer bilevel optimization with a \(k\)-optimal follower: a hierarchy of bounds, Chance-constrained optimization under limited distributional information: a review of reformulations based on sampling and distributional robustness, A solution algorithm for chance-constrained problems with integer second-stage recourse decisions, Approximate methods for solving chance-constrained linear programs in probability measure space, Joint chance-constrained Markov decision processes, Design of survivable wireless backhaul networks with reliability considerations, Solving Chance-Constrained Problems via a Smooth Sample-Based Nonlinear Approximation, Nonunique Lifting of Integer Variables in Minimal Inequalities, Bicriteria Approximation of Chance-Constrained Covering Problems, Chance-Constrained Surgery Planning Under Conditions of Limited and Ambiguous Data, Generalized Differentiation of Probability Functions Acting on an Infinite System of Constraints, Solving joint chance constrained problems using regularization and Benders' decomposition, A discussion of probability functions and constraints from a variational perspective, Stochastic programming problems with generalized integrated chance constraints, Data-driven robust chance constrained problems: a mixture model approach, On the mixing set with a knapsack constraint, Decomposition algorithms for two-stage chance-constrained programs, Decomposition algorithms for optimizing multi-server appointment scheduling with chance constraints, New reformulations for probabilistically constrained quadratic programs, Scenario Min-Max Optimization and the Risk of Empirical Costs, Data-driven chance constrained stochastic program, Nonlinear chance constrained problems: optimality conditions, regularization and solvers, A purely proactive scheduling procedure for the resource-constrained project scheduling problem with stochastic activity durations, A joint chance-constrained programming approach for the single-item capacitated lot-sizing problem with stochastic demand, ALSO-X and ALSO-X+: Better Convex Approximations for Chance Constrained Programs, Stochastic nonlinear resource allocation problem, On the Quantile Cut Closure of Chance-Constrained Problems, Relaxations and approximations of chance constraints under finite distributions, Probabilistic optimization via approximate \(p\)-efficient points and bundle methods, Chance-constrained stochastic programming under variable reliability levels with an application to humanitarian relief network design, Using integer programming for balancing return and risk in problems with individual chance constraints, A pure proactive scheduling algorithm for multiple Earth observation satellites under uncertainties of clouds, Nonconvex and nonsmooth approaches for affine chance-constrained stochastic programs, ON INTEGRATED CHANCE CONSTRAINTS IN ALM FOR PENSION FUNDS, Chance-Constrained Binary Packing Problems, Chance-Constrained Optimization of Reliable Fixed Broadband Wireless Networks, Covering Linear Programming with Violations, Arc routing under uncertainty: introduction and literature review, Lagrangian decomposition and mixed-integer quadratic programming reformulations for probabilistically constrained quadratic programs, A provisioning problem with stochastic payments, Minimum costs paths in intermodal transportation networks with stochastic travel times and overbookings, Derivatives of probability functions: unions of polyhedra and elliptical 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, Pattern definition of the \(p\)-efficiency concept, Augmented Lagrangian method for probabilistic optimization, A branch-and-cut decomposition algorithm for solving chance-constrained mathematical programs with finite support, Risk-return trade-off with the scenario approach in practice: a case study in portfolio selection, Strong Formulations for Multistage Stochastic Self-Scheduling Unit Commitment, On mixing sets arising in chance-constrained programming, Alternate risk measures for emergency medical service system design, Capital rationing problems under uncertainty and risk, Uniform quasi-concavity in probabilistic constrained stochastic programming, Regularization methods for optimization problems with probabilistic constraints, Mixed integer linear programming formulations for probabilistic constraints, A polyhedral study of the static probabilistic lot-sizing problem, On reducing a quantile optimization problem with discrete distribution to a mixed integer programming problem, A completely positive representation of \(0\)-\(1\) linear programs with joint probabilistic constraints, Incremental and encoding formulations for mixed integer programming, Probabilistic Partial Set Covering with an Oracle for Chance Constraints, Optimization models of anti-terrorist protection, Copula theory approach to stochastic geometric programming, A Sequential Algorithm for Solving Nonlinear Optimization Problems with Chance Constraints, On the Convexity of Level-sets of Probability Functions, Convergence conditions for the observed mean method in stochastic programming, A polynomial approximation-based approach for chance-constrained optimization, Wait-and-judge scenario optimization, Analysis of a chance-constrained new product risk model with multiple customer classes, Robust decision making using a general utility set, Nonanticipative duality, relaxations, and formulations for chance-constrained stochastic programs, Cell-and-bound algorithm for chance constrained programs with discrete distributions, Robust optimization approximation for joint chance constrained optimization problem, A second-order cone programming approach for linear programs with joint probabilistic constraints, A sampling-and-discarding approach to chance-constrained optimization: feasibility and Optimality, Algorithm to optimize the quantile criterion for the polyhedral loss function and discrete distribution of random parameters, Sharp upper and lower bounds for maximum likelihood solutions to random Gaussian bilateral inequality systems, On the chance-constrained minimum spanning \(k\)-core problem, Bi-objective autonomous vehicle repositioning problem with travel time uncertainty, Multi-stage stochastic programming models for provisioning cloud computing resources, IIS branch-and-cut for joint chance-constrained stochastic programs and application to optimal vaccine allocation, Mathematical programming approaches for generating \(p\)-efficient points, Ambiguous Chance-Constrained Binary Programs under Mean-Covariance Information, Multiple kernel learning-aided robust optimization: learning algorithm, computational tractability, and usage in multi-stage decision-making, Flow-based formulations for operational fixed interval scheduling problems with random delays, Single Commodity Stochastic Network Design Under Probabilistic Constraint with Discrete Random Variables, General properties of two-stage stochastic programming problems with probabilistic criteria, On quantile cuts and their closure for chance constrained optimization problems, Mixed Integer Linear Programming Formulation Techniques, Stochastic mathematical programs with probabilistic complementarity constraints: SAA and distributionally robust approaches, Lagrangian relaxation based heuristics for a chance-constrained optimization model of a hybrid solar-battery storage system, Branch-and-cut approaches for chance-constrained formulations of reliable network design problems, Convexity and optimization with copulæ structured probabilistic constraints, Energy and reserve dispatch with distributionally robust joint chance constraints, Partial sample average approximation method for chance constrained problems, Risk-Averse Shortest Path Interdiction, A derivative-free trust-region algorithm with copula-based models for probability maximization problems, Multistage Stochastic Power Generation Scheduling Co-Optimizing Energy and Ancillary Services, Scenario Grouping and Decomposition Algorithms for Chance-Constrained Programs, AN IMPROVED CONVEX 0-1 QUADRATIC PROGRAM REFORMULATION FOR CHANCE-CONSTRAINED QUADRATIC KNAPSACK PROBLEMS, Approximating two-stage chance-constrained programs with classical probability bounds, A sparse chance constrained portfolio selection model with multiple constraints, Data-driven tuning for chance constrained optimization: analysis and extensions, Joint chance-constrained programs and the intersection of mixing sets through a submodularity lens, Special issue: Global solution of integer, stochastic and nonconvex optimization problems, Distributionally robust chance-constrained programs with right-hand side uncertainty under Wasserstein ambiguity, Advances and applications of chance-constrained approaches to systems optimisation under uncertainty, Generalized differentiation of probability functions: parameter dependent sets given by intersections of convex sets and complements of convex sets, A linear programming approach for linear programs with probabilistic constraints, Optimized Bonferroni approximations of distributionally robust joint chance constraints, Problem-based optimal scenario generation and reduction in stochastic programming, Risk and complexity in scenario optimization
Cites Work
- Unnamed Item
- Unnamed Item
- Probabilistic programming with discrete distributions and precedence constrained knapsack polyhedra
- Optimization of a continuous distillation process under random inflow rate.
- Tight formulations for some simple mixed integer programs and convex objective integer programs
- Metric regularity and quantitative stability in stochastic programs with probabilistic constraints.
- Hölder and Lipschitz stability of solution sets in programs with probabilistic constraints
- Call center staffing with simulation and cutting plane methods
- Sequential pairing of mixed integer inequalities
- A branch-reduce-cut algorithm for the global optimization of probabilistically constrained linear programs
- Probability Bounds with Cherry Trees
- An Efficient Trajectory Method for Probabilistic Production-Inventory-Distribution Problems
- A Sample Approximation Approach for Optimization with Probabilistic Constraints
- A branch and bound method for stochastic integer problems under probabilistic constraints
- The Scenario Approach to Robust Control Design
- An Integer Programming Approach for Linear Programs with Probabilistic Constraints
- The Continuous Mixing Polyhedron
- The mixed vertex packing problem.
- Concavity and efficient points of discrete distributions in probabilistic programming.
- Improved bounds and simulation procedures on the value of the multivariate normal probability distribution function
- Subroutines for computing normal probabilities of sets -- computer experiences
- Mixing mixed-integer inequalities
