A fully sequential procedure for indifference-zone selection in simulation
ACM Transactions on Modeling and Computer Simulation (TOMACS)
The Sample Average Approximation Method for Stochastic Discrete Optimization
SIAM Journal on Optimization
Stochastic Network Interdiction
Operations Research
Restricted-Recourse Bounds for Stochastic Linear Programming
Operations Research
On the Value of Binary Expansions for General Mixed-Integer Linear Programs
Operations Research
Stochastic Vehicle Routing with Random Travel Times
Transportation Science
Assessing solution quality in stochastic programs
Mathematical Programming: Series A and B
Monte Carlo bounding techniques for determining solution quality in stochastic programs
Operations Research Letters
Operating Room Pooling and Parallel Surgery Processing Under Uncertainty
INFORMS Journal on Computing
Operating Room Pooling and Parallel Surgery Processing Under Uncertainty
INFORMS Journal on Computing
Hi-index | 0.00 |
We present a new algorithm for solving two-stage stochastic mixed-integer programs (SMIPs) having discrete first-stage variables, and continuous or discrete second-stage variables. For a minimizing SMIP, the BEST algorithm (1) computes an upper Bound on the optimal objective value (typically a probabilistic bound), and identifies a deterministic lower-bounding function, (2) uses the bounds to Enumerate a set of first-stage solutions that contains an optimal solution with pre-specified confidence, (3) for each first-stage solution, Simulates second-stage operations by repeatedly sampling random parameters and solving the resulting model instances, and (4) applies statistical Tests (e.g., "screening procedures") to the simulated outcomes to identify a near-optimal first-stage solution with pre-specified confidence. We demonstrate the algorithm's performance on a stochastic facility-location problem.