An integer programming approach for linear programs with probabilistic constraints
From MaRDI portal
Publication:847852
DOI10.1007/S10107-008-0247-4zbMATH Open1184.90115OpenAlexW1989755892MaRDI QIDQ847852FDOQ847852
Authors: S. Ahmed, James Luedtke, G. L. Nemhauser 
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
Recommendations
- An Integer Programming Approach for Linear Programs with Probabilistic Constraints
- A linear programming approach for linear programs with probabilistic constraints
- Mixed integer linear programming formulations for probabilistic constraints
- A second-order cone programming approach for linear programs with joint probabilistic constraints
- Relaxations for probabilistically constrained programs with discrete random variables
Cites Work
- A Sample Approximation Approach for Optimization with Probabilistic Constraints
- The Scenario Approach to Robust Control Design
- Improved bounds and simulation procedures on the value of the multivariate normal probability distribution function
- Optimization of a continuous distillation process under random inflow rate.
- Title not available (Why is that?)
- Probabilistic programming with discrete distributions and precedence constrained knapsack polyhedra
- Metric regularity and quantitative stability in stochastic programs with probabilistic constraints.
- Sequential pairing of mixed integer inequalities
- A branch and bound method for stochastic integer problems under probabilistic constraints
- The mixed vertex packing problem.
- Concavity and efficient points of discrete distributions in probabilistic programming.
- Mixing mixed-integer inequalities
- Call center staffing with simulation and cutting plane methods
- Solution of a product substitution problem using stochastic programming
- An Efficient Trajectory Method for Probabilistic Production-Inventory-Distribution Problems
- Subroutines for computing normal probabilities of sets -- computer experiences
- Probability bounds with cherry trees.
- An Integer Programming Approach for Linear Programs with Probabilistic Constraints
- Hölder and Lipschitz stability of solution sets in programs with probabilistic constraints
- The Continuous Mixing Polyhedron
- Tight formulations for some simple mixed integer programs and convex objective integer programs
- A branch-reduce-cut algorithm for the global optimization of probabilistically constrained linear programs
Cited In (only showing first 100 items - show all)
- Algorithm to optimize the quantile criterion for the polyhedral loss function and discrete distribution of random parameters
- Stochastic programming problems with generalized integrated chance constraints
- Solving joint chance constrained problems using regularization and Benders' decomposition
- Mathematical programming approaches for generating \(p\)-efficient points
- An Integer Programming Approach for Linear Programs with Probabilistic Constraints
- Alternate risk measures for emergency medical service system design
- A discussion of probability functions and constraints from a variational perspective
- On reducing a quantile optimization problem with discrete distribution to a mixed integer programming problem
- A polyhedral study on chance constrained program with random right-hand side
- Convexity and optimization with copulæ structured probabilistic constraints
- A purely proactive scheduling procedure for the resource-constrained project scheduling problem with stochastic activity durations
- On quantile cuts and their closure for chance constrained optimization problems
- A linear approximation method for solving a special class of the chance constrained programming problem
- Scenario MIN-MAX optimization and the risk of empirical costs
- A sequential algorithm for solving nonlinear optimization problems with chance constraints
- A provisioning problem with stochastic payments
- Bicriteria approximation of chance-constrained covering problems
- Nonconvex and nonsmooth approaches for affine chance-constrained stochastic programs
- Decomposition algorithms for two-stage chance-constrained programs
- Decomposition algorithms for optimizing multi-server appointment scheduling with chance constraints
- On the mixing set with a knapsack constraint
- Probabilistic partial set covering with an oracle for chance constraints
- Data-driven chance constrained stochastic program
- Stochastic nonlinear resource allocation problem
- New reformulations for probabilistically constrained quadratic programs
- A branch-and-cut decomposition algorithm for solving chance-constrained mathematical programs with finite support
- Nonanticipative duality, relaxations, and formulations for chance-constrained stochastic programs
- A sampling-and-discarding approach to chance-constrained optimization: feasibility and Optimality
- Mixed integer linear programming formulations for probabilistic constraints
- Nonlinear chance constrained problems: optimality conditions, regularization and solvers
- Regularization methods for optimization problems with probabilistic constraints
- Branch-and-cut approaches for chance-constrained formulations of reliable network design problems
- Capital rationing problems under uncertainty and risk
- Approximating two-stage chance-constrained programs with classical probability bounds
- Augmented Lagrangian method for probabilistic optimization
- On integrated chance constraints in ALM for pension funds
- Integer linear programming approaches for non-unique probe selection
- Incremental and encoding formulations for mixed integer programming
- IIS branch-and-cut for joint chance-constrained stochastic programs and application to optimal vaccine allocation
- Relaxations for probabilistically constrained programs with discrete random variables
- Mixed integer linear programming formulation techniques
- Using integer programming for balancing return and risk in problems with individual chance constraints
- Uniform quasi-concavity in probabilistic constrained stochastic programming
- A joint chance-constrained programming approach for the single-item capacitated lot-sizing problem with stochastic demand
- A pure proactive scheduling algorithm for multiple Earth observation satellites under uncertainties of clouds
- Covering linear programming with violations
- On the chance-constrained minimum spanning \(k\)-core problem
- Pattern definition of the \(p\)-efficiency concept
- Risk-return trade-off with the scenario approach in practice: a case study in portfolio selection
- Probabilistic optimization via approximate \(p\)-efficient points and bundle methods
- Lagrangian decomposition and mixed-integer quadratic programming reformulations for probabilistically constrained quadratic programs
- On mixing sets arising in chance-constrained programming
- A goal programming approach for solving the random interval linear programming problem
- An exact approach for solving integer problems under probabilistic constraints with random technology matrix
- A second-order cone programming approach for linear programs with joint probabilistic constraints
- A sparse chance constrained portfolio selection model with multiple constraints
- Bounds for probabilistic integer programming problems
- Chance-Constrained Binary Packing Problems
- Problem-based optimal scenario generation and reduction in stochastic programming
- A linear programming approach for linear programs with probabilistic constraints
- ALSO-X and ALSO-X+: Better Convex Approximations for Chance Constrained Programs
- Data-driven robust chance constrained problems: a mixture model approach
- Sharp upper and lower bounds for maximum likelihood solutions to random Gaussian bilateral inequality systems
- A conflict-directed approach to chance-constrained mixed logical linear programming
- Wait-and-judge scenario optimization
- Robust optimization approximation for joint chance constrained optimization problem
- A completely positive representation of \(0\)-\(1\) linear programs with joint probabilistic constraints
- On intersection of two mixing sets with applications to joint chance-constrained programs
- Distributionally robust chance-constrained programs with right-hand side uncertainty under Wasserstein ambiguity
- Special issue: Global solution of integer, stochastic and nonconvex optimization problems
- Minimum costs paths in intermodal transportation networks with stochastic travel times and overbookings
- Strong formulations for multistage stochastic self-scheduling unit commitment
- Design of survivable wireless backhaul networks with reliability considerations
- Scenario Grouping and Decomposition Algorithms for Chance-Constrained Programs
- Analysis of a chance-constrained new product risk model with multiple customer classes
- Copula theory approach to stochastic geometric programming
- An Augmented Lagrangian Decomposition Method for Chance-Constrained Optimization Problems
- Robust decision making using a general utility set
- Risk and complexity in scenario optimization
- Approximate methods for solving chance-constrained linear programs in probability measure space
- Nonunique lifting of integer variables in minimal inequalities
- Title not available (Why is that?)
- New valid inequalities and formulations for the static joint chance-constrained lot-sizing problem
- Generalized differentiation of probability functions: parameter dependent sets given by intersections of convex sets and complements of convex sets
- General properties of two-stage stochastic programming problems with probabilistic criteria
- Convergence conditions for the observed mean method in stochastic programming
- Chance-constrained optimization of reliable fixed broadband wireless networks
- Pontryagin's principle for some probabilistic control problems
- Mixed integer programming for the 0--1 maximum probability model.
- Cell-and-bound algorithm for chance constrained programs with discrete distributions
- Optimization under rare chance constraints
- Solving chance-constrained problems via a smooth sample-based nonlinear approximation
- On the convexity of level-sets of probability functions
- Bi-objective autonomous vehicle repositioning problem with travel time uncertainty
- Multi-stage stochastic programming models for provisioning cloud computing resources
- Multiple kernel learning-aided robust optimization: learning algorithm, computational tractability, and usage in multi-stage decision-making
- Single commodity stochastic network design under probabilistic constraint with discrete random variables
- Relaxations and approximations of chance constraints under finite distributions
- Chance-constrained stochastic programming under variable reliability levels with an application to humanitarian relief network design
- Mixed integer bilevel optimization with a \(k\)-optimal follower: a hierarchy of bounds
This page was built for publication: An integer programming approach for linear programs with probabilistic constraints
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q847852)
