Monte Carlo simulation approach to stochastic programming
Proceedings of the 33nd conference on Winter simulation
Computational Optimization and Applications
Reinforcement learning for POMDPs based on action values and stochastic optimization
Eighteenth national conference on Artificial intelligence
Variable-sample methods for stochastic optimization
ACM Transactions on Modeling and Computer Simulation (TOMACS)
A stochastic programming approach to scheduling in TAC SCM
EC '04 Proceedings of the 5th ACM conference on Electronic commerce
Botticelli: A Supply Chain Management Agent
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 3
Proceedings of the 35th conference on Winter simulation: driving innovation
Solution quality of random search methods for discrete stochastic optimization
Mathematics and Computers in Simulation
Sampling-based Approximation Algorithms for Multi-stage Stochastic
FOCS '05 Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science
Botticelli: a supply chain management agent designed to optimize under uncertainty
ACM SIGecom Exchanges
Computers and Operations Research
Provably near-optimal sampling-based algorithms for Stochastic inventory control models
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing
Solving stochastic mathematical programs with complementarity constraints using simulation
WSC '04 Proceedings of the 36th conference on Winter simulation
Discrete optimization via simulation using coordinate search
WSC '05 Proceedings of the 37th conference on Winter simulation
Simulation optimization with countably infinite feasible regions: Efficiency and convergence
ACM Transactions on Modeling and Computer Simulation (TOMACS)
A Novel Stochastic Algorithm for Scheduling QoS-Constrained Workflows in a Web Service-Oriented Grid
WI-IATW '06 Proceedings of the 2006 IEEE/WIC/ACM international conference on Web Intelligence and Intelligent Agent Technology
The "BEST" algorithm for solving stochastic mixed integer programs
Proceedings of the 38th conference on Winter simulation
Solving Stochastic Mathematical Programs with Complementarity Constraints Using Simulation
Mathematics of Operations Research
Stochastic Integer Programming: Limit Theorems and Confidence Intervals
Mathematics of Operations Research
A Blocking Strategy to Improve Gene Selection for Classification of Gene Expression Data
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Approximation algorithms for budgeted learning problems
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing
A framework for locally convergent random-search algorithms for discrete optimization via simulation
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Cost-Based Domain Filtering for Stochastic Constraint Programming
CP '08 Proceedings of the 14th international conference on Principles and Practice of Constraint Programming
The smoothed Monte Carlo method in robustness optimization
Optimization Methods & Software - THE JOINT EUROPT-OMS CONFERENCE ON OPTIMIZATION, 4-7 JULY, 2007, PRAGUE, CZECH REPUBLIC, PART I
QoS Support For Workflows In A Volatile Grid
GRID '06 Proceedings of the 7th IEEE/ACM International Conference on Grid Computing
Some topics for simulation optimization
Proceedings of the 40th Conference on Winter Simulation
Discrete stochastic optimization using linear interpolation
Proceedings of the 40th Conference on Winter Simulation
An improved shrinkage estimator to infer regulatory networks with Gaussian graphical models
Proceedings of the 2009 ACM symposium on Applied Computing
Robust Optimization for Empty Repositioning Problems
Operations Research
Arc-Routing Models for Small-Package Local Routing
Transportation Science
Stochastic Combinatorial Optimization with Controllable Risk Aversion Level
Mathematics of Operations Research
An elective surgery scheduling problem considering patient priority
Computers and Operations Research
Computers and Operations Research
Pre-disaster investment decisions for strengthening a highway network
Computers and Operations Research
Estimation-based metaheuristics for the probabilistic traveling salesman problem
Computers and Operations Research
Stochastic models for budget optimization in search-based advertising
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
A multiobjective metaheuristic for a mean-risk static stochastic knapsack problem
Computational Optimization and Applications
Probabilistic analysis of simulation-based games
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Stochastic Root Finding and Efficient Estimation of Convex Risk Measures
Operations Research
Correlation robust stochastic optimization
SODA '10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms
Polyhedral and algorithmic properties of quantified linear programs
ESA'10 Proceedings of the 18th annual European conference on Algorithms: Part I
The stochastic root-finding problem: Overview, solutions, and open questions
ACM Transactions on Modeling and Computer Simulation (TOMACS)
OR PRACTICE---R&D Project Portfolio Analysis for the Semiconductor Industry
Operations Research
Computers and Operations Research
On the performance of the cross-entropy method
Winter Simulation Conference
Newton-Raphson version of stochastic approximation over discrete sets
Winter Simulation Conference
Winter Simulation Conference
A dynamic programming strategy to balance exploration and exploitation in the bandit problem
Annals of Mathematics and Artificial Intelligence
The Reliable Facility Location Problem: Formulations, Heuristics, and Approximation Algorithms
INFORMS Journal on Computing
Alife in the galapagos: migration effects on neuro-controller design
ECAL'09 Proceedings of the 10th European conference on Advances in artificial life: Darwin meets von Neumann - Volume Part I
Quantified linear programs: a computational study
ESA'11 Proceedings of the 19th European conference on Algorithms
Sampling and Cost-Sharing: Approximation Algorithms for Stochastic Optimization Problems
SIAM Journal on Computing
Approximation algorithms for 2-stage stochastic optimization problems
FSTTCS'06 Proceedings of the 26th international conference on Foundations of Software Technology and Theoretical Computer Science
Monte-Carlo optimizations for resource allocation problems in stochastic network systems
UAI'03 Proceedings of the Nineteenth conference on Uncertainty in Artificial Intelligence
Sampling bounds for stochastic optimization
APPROX'05/RANDOM'05 Proceedings of the 8th international workshop on Approximation, Randomization and Combinatorial Optimization Problems, and Proceedings of the 9th international conference on Randamization and Computation: algorithms and techniques
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
AMEC'05 Proceedings of the 2005 international conference on Agent-Mediated Electronic Commerce: designing Trading Agents and Mechanisms
Stochastic combinatorial optimization with controllable risk aversion level
APPROX'06/RANDOM'06 Proceedings of the 9th international conference on Approximation Algorithms for Combinatorial Optimization Problems, and 10th international conference on Randomization and Computation
Dynamic facility location with stochastic demands
SAGA'05 Proceedings of the Third international conference on StochasticAlgorithms: foundations and applications
Computational Optimization and Applications
On complexity of multistage stochastic programs
Operations Research Letters
Sample average approximation of expected value constrained stochastic programs
Operations Research Letters
Price of Correlations in Stochastic Optimization
Operations Research
A unified method for handling discrete and continuous uncertainty in Bayesian Stackelberg games
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Proceedings of the Winter Simulation Conference
Simulation-based optimization over discrete sets with noisy constraints
Proceedings of the Winter Simulation Conference
Use of retrospective optimization for placement of oil wells under uncertainty
Proceedings of the Winter Simulation Conference
Stochastic Operating Room Scheduling for High-Volume Specialties Under Block Booking
INFORMS Journal on Computing
A two-stage approach to the orienteering problem with stochastic weights
Computers and Operations Research
TESLA: an extended study of an energy-saving agent that leverages schedule flexibility
Autonomous Agents and Multi-Agent Systems
Approximability of the two-stage stochastic knapsack problem with discretely distributed weights
Discrete Applied Mathematics
| Hi-index | 0.00 |
In this paper we study a Monte Carlo simulation--based approach to stochastic discrete optimization problems. The basic idea of such methods is that a random sample is generated and the expected value function is approximated by the corresponding sample average function. The obtained sample average optimization problem is solved, and the procedure is repeated several times until a stopping criterion is satisfied. We discuss convergence rates, stopping rules, and computational complexity of this procedure and present a numerical example for the stochastic knapsack problem.