@inproceedings{419907f345c04fc8a99b11e026b01fb5,
title = "Discrete stochastic optimization using linear interpolation",
abstract = "We consider discrete stochastic optimization problems where the objective function can only be estimated by a simulation oracle; the oracle is defined only at the discrete points. We propose a method using continuous search with simplex interpolation to solve a wide class of problems. A retrospective framework provides a sequence of deterministic approximating problems that can be solved using continuous optimization techniques that guarantee desirable convergence properties. Numerical experiments show that our method finds the optimal solutions for discrete stochastic optimization problems orders of magnitude faster than existing random search algorithms.",
author = "Honggang Wang and Schmeiser, {Bruce W.}",
year = "2008",
doi = "10.1109/WSC.2008.4736106",
language = "English (US)",
isbn = "9781424427086",
series = "Proceedings - Winter Simulation Conference",
pages = "502--508",
booktitle = "Proceedings of the 2008 Winter Simulation Conference, WSC 2008",
note = "2008 Winter Simulation Conference, WSC 2008 ; Conference date: 07-12-2008 Through 10-12-2008",
}