The sample average approximation method for stochastic discrete optimization
From MaRDI portal
The authors study a Monte Carlo simulation-based approach to stochastic discrete optimization problems of the form \(\min_{x\in S}\{g(x):= E_PG(x, W)\}\), where \(W\) is a random vector having probability distribution \(P\), \(S\) is a finite set, \(G(x,w)\) is a real-valued function of two (vector) variables \(x\) and \(w\), and \(E_PG(x, W)= \int G(x, w) P(dw)\) is the corresponding expected value.NEWLINENEWLINENEWLINEThey discuss convergence rates, stopping rules, and computational complexity of this procedure and present a numerical example for the stochastic knapsack problem.
Recommendations
- Sample average approximation method for compound stochastic optimization problems
- Sample average approximation methods for a class of stochastic variational inequality problems
- Sample average approximation method for a class of stochastic variational inequality problems
- Sample average approximation of expected value constrained stochastic programs
- Sample average approximation of stochastic dominance constrained programs
- Implementable algorithm for stochastic optimization using sample average approximations
- Sample complexity of sample average approximation for conditional stochastic optimization
- Sampling-based approximation algorithms for multistage stochastic optimization
- Sample average approximation method for chance constrained programming: Theory and applications
- A Method for Discrete Stochastic Optimization
Cited in
(only showing first 100 items - show all)- Supply chain design under uncertainty using sample average approximation and dual decomposition
- A practical approach for robust and flexible vehicle routing using metaheuristics and Monte Carlo sampling
- Algorithmic innovations and software for the dual decomposition method applied to stochastic mixed-integer programs
- A stochastic program to evaluate disruption mitigation investments in the supply chain
- Network design in scarce data environment using moment-based distributionally robust optimization
- Flexible solutions to maritime inventory routing problems with delivery time windows
- A long-term capacity expansion planning model for an electric power system integrating large-size renewable energy technologies
- A shortest-path-based approach for the stochastic knapsack problem with non-decreasing expected overfilling costs
- Multi-leader multi-follower model with aggregative uncertainty
- On component commonality for periodic review assemble-to-order systems
- An approximation method for computing the expected value of max-affine expressions
- Smoothing nonmonotone Barzilai-Borwein gradient method and its application to stochastic linear complementarity problems
- Study of M-stationarity and strong stationarity for a class of SMPCC problems via SAA method
- A note on sample complexity of multistage stochastic programs
- Integrated demand and procurement portfolio management with spot market volatility and option contracts
- Minimizing worst-case and average-case makespan over scenarios
- An approximation scheme for uncertain minimax optimal control problems
- Carbon-efficient deployment of electric rubber-tyred gantry cranes in container terminals with workload uncertainty
- A unified framework for stochastic optimization
- Surgery sequencing to minimize the expected maximum waiting time of emergent patients
- An implementable SAA nonlinear Lagrange algorithm for constrained minimax stochastic optimization problems
- The empirical likelihood approach to quantifying uncertainty in sample average approximation
- Managing congestion in a multi-modal transportation network under biomass supply uncertainty
- Efficient solution selection for two-stage stochastic programs
- Robust optimization in the presence of uncertainty: a generic approach
- A survey on robustness in railway planning
- Whole blood or apheresis donations? A multi-objective stochastic optimization approach
- Solution quality of random search methods for discrete stochastic optimization
- An integrated flight scheduling and fleet assignment problem under uncertainty
- Robust sample average approximation
- Optimization of stochastic virus detection in contact networks
- Topological optimization of reliable networks under dependent failures
- Corrigendum to: ``A scenario decomposition algorithm for 0--1 stochastic programs
- Solution sensitivity-based scenario reduction for stochastic unit commitment
- An improved L-shaped method for solving process flexibility design problems
- The sample average approximation method applied to stochastic routing problems: a computational study
- A novel sampling approach to combinatorial optimization under uncertainty
- Convergence of a simulation method for solution of combinatorial optimization problems
- The sample average approximation method for empty container repositioning with uncertainties
- Short-term liner ship fleet planning with container transshipment and uncertain container shipment demand
- Robust combinatorial optimization with variable budgeted uncertainty
- Stochastic binary problems with simple penalties for capacity constraints violations
- Maximizing performance with an eye on the finances: a chance-constrained model for football transfer market decisions
- A stochastic programming model for service scheduling with uncertain demand: an application in open-access clinic scheduling
- ADMM-softmax: an ADMM approach for multinomial logistic regression
- Stochastic global optimization using tangent minorants for Lipschitz functions
- Dynamic job assignment: a column generation approach with an application to surgery allocation
- A capacitated lot sizing problem with stochastic setup times and overtime
- A data-driven newsvendor problem: from data to decision
- The stratified p-center problem
- Stochastic task networks -- trading performance for stability
- Sample average approximation under non-i.i.d. sampling for stochastic empty container repositioning problem
- Home service routing and appointment scheduling with stochastic service times
- Multistage stochastic programming approach for joint optimization of job scheduling and material ordering under endogenous uncertainties
- A distributionally robust optimization approach for stochastic elective surgery scheduling with limited intensive care unit capacity
- Warehousing platform's revenue management: a dynamic model of coordinating space allocation for self-use and rent
- Applications of stochastic modeling in air traffic management: methods, challenges and opportunities for solving air traffic problems under uncertainty
- Distributionally robust facility location problem under decision-dependent stochastic demand
- Underground mine scheduling under uncertainty
- Community-based rumor blocking maximization in social networks
- On Monte-Carlo methods in convex stochastic optimization
- Order assignment and scheduling under processing and distribution time uncertainty
- On sample average approximation for two-stage stochastic programs without relatively complete recourse
- Generalized adaptive partition-based method for two-stage stochastic linear programs with fixed recourse
- Adaptive sampling line search for local stochastic optimization with integer variables
- A study of data-driven distributionally robust optimization with incomplete joint data under finite support
- Stochastic radiotherapy appointment scheduling
- Resource distribution under spatiotemporal uncertainty of disease spread: stochastic versus robust approaches
- Predictive stochastic programming
- Sample average approximation for stochastic nonconvex mixed integer nonlinear programming via outer-approximation
- Scheduling deferrable electric appliances in smart homes: a bi-objective stochastic optimization approach
- A framework for adaptive open-pit mining planning under geological uncertainty
- Robust approximation of chance constrained DC optimal power flow under decision-dependent uncertainty
- Exact solutions to a carsharing pricing and relocation problem under uncertainty
- Model and solution method for mean-risk cost-based post-disruption restoration of interdependent critical infrastructure networks
- Multi-commodity distribution under uncertainty in disaster response phase: model, solution method, and an empirical study
- Stochastic program for disassembly lot-sizing under uncertain component refurbishing lead times
- Decision-based scenario clustering for decision-making under uncertainty
- Approximation of probabilistic constraints in stochastic programming problems with a probability measure kernel
- Hybrid stochastic and robust optimization model for lot-sizing and scheduling problems under uncertainties
- An ADMM algorithm for two-stage stochastic programming problems
- Enhancing Benders decomposition algorithm to solve a combat logistics problem
- Algorithms for stochastic optimization with function or expectation constraints
- An online stochastic algorithm for a dynamic nurse scheduling problem
- Convex approximations for two-stage mixed-integer mean-risk recourse models with conditional value-at-risk
- An incremental bundle method for portfolio selection problem under second-order stochastic dominance
- Community-based rumor blocking maximization in social networks: algorithms and analysis
- An efficient linear programming based method for the influence maximization problem in social networks
- Fast robust optimization using bias correction applied to the mean model
- Construction of confidence absorbing sets using statistical methods
- On a multistage discrete stochastic optimization problem with stochastic constraints and nested sampling
- Quasi-Monte Carlo methods for two-stage stochastic mixed-integer programs
- Optimal insurance contract specification in the upstream sector of the oil and gas industry
- Risk and resilience-based optimal post-disruption restoration for critical infrastructures under uncertainty
- Spare parts inventory routing problem with transshipment and substitutions under stochastic demands
- Variance reduction for sequential sampling in stochastic programming
- Multi-echelon supply chains with lead times and uncertain demands. A lot-sizing formulation and solutions
- A study on the optimal inventory allocation for clinical trial supply chains
- Performance of derivative free search ANN training algorithm with time series and classification problems
- Multiplier stabilization applied to two-stage stochastic programs
This page was built for publication: The sample average approximation method for stochastic discrete optimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2784421)
