Combining Simulation and Cutting Plane Methods in Service Systems

Abstract

In this paper we describe a method that combines simulation and cutting plane methods to solve resource allocation and scheduling problems. We solve a relaxed linear (integer) program iteratively and pass the solution of each iteration to a simulation. The results of the simulation are used to generate constraints in the linear (integer) program. We provide conditions under which the solution of the linear (integer) program converges to an optimal solution of the unrelaxed problem. The concavity of the underlying service level function is critical for the method and we present a linear programming method to numerically check the concavity of a function.

6 Figures and Tables

Cite this paper

@inproceedings{Atlason2001CombiningSA, title={Combining Simulation and Cutting Plane Methods in Service Systems}, author={J{\'u}l{\'i}us Atlason and Ul{\'i}us and Shane G. Henderson}, year={2001} }