Abstract:We propose an optimization-via-simulation (OvS) algorithm, called COMPASS, for use when the performance measure is estimated via a stochastic, discrete-event simulation, and the decision variables are integer ordered. We prove that COMPASS converges to the set of local optimal solutions with probability 1 for both terminating and steady-state simulation, and for both fully constrained problems and partially constrained or unconstrained problems under very mild conditions. We show that COMPASS can solve a wide range of problems and work better than some widely used algorithms. Ranking and selection (R&S) has been proposed in the literature to control the error of OvS algorithms. To fully incorporate R&S in OvS algorithms, at least two problems need to be solved: The first problem is managing the significant computational overhead associated with switching among simulations of different solutions when using fully-sequential R&S procedures; and the second problem is adapting R&S procedures to work when solutions are revealed sequentially. To solve the first problem, we propose new adaptive sequential R&S procedures that balance the sampling cost and switching cost. To solve the second problem, we design new procedures that allow solutions be added sequentially into the set of solutions in comparison. These procedures provide the same statistical guarantees as existing procedures.

Chapter 2 Discrete Optimization via Simulation

Discrete Optimization Via Simulation Using Coordinate Search

Simulation-Based Discrete Optimization of Stochastic Discrete Event Systems Subject to Non Closed-Form Constraints.

A Framework For Locally Convergent Random-Search Algorithms For Discrete Optimization Via Simulation

Discrete optimization via simulation: algorithms and error control

A Brief Introduction to Optimization Via Simulation

Surrogate-Based Simulation Optimization

Stochastic Systems Simulation Optimization

Some Topics for Simulation Optimization

Simulation Optimization: A New Approach

Statistical Methods for Optimization

Simulation Optimization: A Review on Theory and Applications

A Review of Sequential Decision Making via Simulation

Adaptive Partitioning Strategy for High-Dimensional Discrete Simulation-based Optimization Problems

Blackbox Simulation Optimization

A REVIEW OF STATIC AND DYNAMIC OPTIMIZATION FOR RANKING AND SELECTION

Solving a Class of Convex Stochastic Programs Via Monte Carlo Simulation

Fundamentals of Ordinal Optimization

Ordinal Optimization: Soft Optimization for Hard Problems

Balancing Search and Estimation in Random Search Based Stochastic Simulation Optimization