Estimating the efficient frontier of a probabilistic bicriteria model
Winter Simulation Conference
IPCO'10 Proceedings of the 14th international conference on Integer Programming and Combinatorial Optimization
Capital rationing problems under uncertainty and risk
Computational Optimization and Applications
Uniform quasi-concavity in probabilistic constrained stochastic programming
Operations Research Letters
A second-order cone programming approximation to joint chance-constrained linear programs
ISCO'12 Proceedings of the Second international conference on Combinatorial Optimization
Risk and Energy Consumption Tradeoffs in Cloud Computing Service via Stochastic Optimization Models
UCC '12 Proceedings of the 2012 IEEE/ACM Fifth International Conference on Utility and Cloud Computing
Convex Approximations of a Probabilistic Bicriteria Model with Disruptions
INFORMS Journal on Computing
The Express heuristic for probabilistically constrained integer problems
Journal of Heuristics
Automation and Remote Control
Stochastic Operating Room Scheduling for High-Volume Specialties Under Block Booking
INFORMS Journal on Computing
Improved integer programming approaches for chance-constrained stochastic programming
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Integer feasibility of random polytopes: random integer programs
Proceedings of the 5th conference on Innovations in theoretical computer science
Hi-index | 0.02 |
Linear programs with joint probabilistic constraints (PCLP) are difficult to solve because the feasible region is not convex. We consider a special case of PCLP in which only the right-hand side is random and this random vector has a finite distribution. We give a mixed-integer programming formulation for this special case and study the relaxation corresponding to a single row of the probabilistic constraint. We obtain two strengthened formulations. As a byproduct of this analysis, we obtain new results for the previously studied mixing set, subject to an additional knapsack inequality. We present computational results which indicate that by using our strengthened formulations, instances that are considerably larger than have been considered before can be solved to optimality.