Stochastic approximation over multidimensional discrete sets with applications to inventory systems and admission control of queueing networks

ACM Transactions on Modeling and Computer Simulation

Volumn 22, Issue 4, 2012, Pages

  Lim, Eunji ^a  

^a UNIVERSITY OF MIAMI   (United States)

Author keywords

Discrete optimization; Simulation based optimization

Indexed keywords

CONTROL OF QUEUEING NETWORKS; DISCRETE OPTIMIZATION; OBJECTIVE FUNCTIONS; PIECEWISE LINEAR INTERPOLATIONS; SIMULATION OPTIMIZATION; SIMULATION-BASED OPTIMIZATIONS; STOCHASTIC APPROXIMATIONS; SUFFICIENT CONDITIONS;

APPROXIMATION THEORY; INVENTORY CONTROL; OPTIMAL SYSTEMS; OPTIMIZATION; PIECEWISE LINEAR TECHNIQUES; QUEUEING NETWORKS;

ITERATIVE METHODS;

EID: 84878502779     PISSN: 10493301     EISSN: 15581195     Source Type: Journal    
DOI: 10.1145/2379810.2379812     Document Type: Article

References (43)

1. ALREFAEI, M. H. AND ANDRADÓTTIR, S. 1999. A simulated annealing algorithm with constant temperature for discrete stochastic optimization. Manage. Sci. 45, 5, 748-764.
2. ALTMAN, E., GAUJAL, B., AND HORDIJK, A. 2000. Multimodularity, convexity, and optimization properties. Math. Oper. Res. 25, 2, 324-347.
3. ALTMAN, E., GAUJAL, B., AND HORDIJK, A. 2003. Discrete-Event Control of Stochastic Networks: Multimodularity and Regularity. Springer, New York.
4. ANDRADÓTTIR, S. 1995. A method for discrete stochastic optimization. Manage. Sci. 41, 12, 1946-1961.
5. ACM Transactions on Modeling and Computer Simulation, Vol. 22, No. 4, Article 19, Publication date: November 2012.
6. ASMUSSEN, S. AND GLYNN, P. W. 2007. Stochastic Simulation: Algorithms and Analysis. Springer, New York.
7. AZADIVAR, F. AND LEE, Y. H. 1988. Optimization of discrete variable stochastic systems by computer simulation. Math. Comput. Simul. 30, 331-345. (Pubitemid 128451222)
8. BALABANOV, V. O. AND VENTER, G. 2004. Response surface optimization with discrete variables. In Proceedings of the 45th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics & Materials Conference.
9. BARTON, R. R. AND MECKESHEIMER, M. 2006. Metamodel-based simulation optimization. In Handbooks in Operations Research and Management Science: Simulation, S. G. Henderson and B. L. Nelson, Eds., Vol. 13, Elsevier.
10. BLOCK, H. D. 1957. Estimates of error for two modifications of the Robbins-Monro stochastic approximation process. Ann. Math. Statist. 28, 1003-1010.
11. DUPAC, V. AND HERKENRATH, U. 1983. Stochastic approximation on a discrete set and the multi-armed bandit problem. Commun. Statist.-Sequential Anal. 1, 1-25.
12. DUPUIS, P. AND SIMHA, R. 1991. On sampling controlled stochastic approximation. IEEE Trans. Autom. Control 36, 915-924. (Pubitemid 21674881)
13. DVORETZKY, A. 1956. On stochastic approximation. In Proceedings of the 3rd Berkeley Symposium on Mathematical Statistics and Probability. University of California Press, 39-55.
14. FABIAN, V. 1967. Stochastic approximation of minima with improved asymptotic speed. Ann. Math. Statist. 38, 191-200.
15. FU, M., GLOVER, F., AND APRIL, J. 2005. Simulation optimization: A review, new developments, and applications. In Proceedings of the 2005 Winter Simulation Conference. 83-95. (Pubitemid 46188034)
16. GELFAND, S. B. AND MITTER, S. K. 1989. Simulated annealing with noisy or imprecise energy measurements. J. Optim. Theory Appl. 62, 1, 49-62.
17. GERENCSÉR, L. S., HILL, D., AND VAGO, Z. 1999. Optimization over discrete sets via SPSA. In Proceedings of the IEEE Conference on Decision and Control. 1791-1795. (Pubitemid 30575567)
18. GLOVER, F. 1989. Tabu search-part I. ORSA J. Comput. 1, 190-206.
19. GOKBAYRAK, K. AND CASSANDRAS, C. G. 2002. Generalized surrogate problem methodology for online stochastic discrete optimization. J. Optim. Theory Appl. 114, 1, 97-132. (Pubitemid 39583334)
20. GOLDSMAN, D. AND NELSON, B. L. 1994. Ranking, selection and multiple comparisons in computer simultaions. In Proceedings of the 1994 Winter Simulation Conference. 192-199.
21. HENDERSON, S. G. AND NELSON, B. L. 2006. Simulation. Handbooks in Operations Research and Management Science. Vol. 13. Elsevier, Amsterdam, The Netherlands.
22. HO, Y. C., SREENIVAS, R., AND VAKILI, P. 1992. Ordinal optimization of discrete event dynamic systems. J. Discrete Event Dynamic Syst. 2, 2, 61-88.
23. HONG, L. J. AND NELSON, B. L. 2006. Discrete optimization via simulation using compass. Oper. Res. 54, 115-129.
24. HUH, W. T. AND JANAKIRAMAN, G. 2010. On the optimal policy structure in serial inventory systems with lost sales. Oper. Res. 58, 2, 486-491.
25. KIEFER, J. AND WOLFOWITZ, J. 1952. Stochastic estimation of the maximum of a regression function. Annals Math. Statis. 23, 3, 462-466.
26. KLEYWEGT, A. J., SHAPIRO, A., AND HOMEM-DE-MELLO, T. 2001. The sample average approximation method for stochastic discrete optimization. SIAM J. Optim. 12, 2, 479-502.
27. KUSHNER, H. J. AND YIN, G. G. 2003. Stochastic Approximation and Recursive Algorithms and Applications. Springer-Verlag, New York.
28. L'ECUYER, P., GIROUX, N., ANDGLYNN, P.W. 1994. Stochastic optimization by simulation: Numerical experiments with the m/m/1 queue in steady-state. Manage. Sci. 40, 10, 1245-1261.
29. L'ECUYER, P. AND YIN, G. 1998. Budget-dependent convergence rate for stochastic approximation. SIAM J. Optim. 8, 1, 217-247.
30. LIEPINS, G. E. AND HILLIARD, M. R. 1989. Genetic algorithms: foundations and applications. Annals Oper. Res. 21, 31-58.
31. LU, Y. AND SONG, J.-S. 2005. Order-based cost optimization in assemble-to-order systems. Oper. Res. 53, 1, 151-169. (Pubitemid 40320222)
32. LU, Y., SONG, J. S., AND YAO, D. D. 2003. Order fill rate, leadtime variability and advanced demand information in an assemble-to-order system. Oper. Res. 51, 292-308.
33. MUROTA, K. 2005. Note on multimodularity and L-convexity. Math. Oper. Res. 30, 3, 658-661. (Pubitemid 43134195)
34. MYERS, R. H. AND MONTGOMERY, D. C. 2002. Response Surface Methodology. Wiley, New York.
35. ROBBINS, H. AND MONRO, S. 1951. A stochastic approximation method. Annals Math. Statis. 22, 3, 400-407.
36. SHAPIRO, A., DENTCHEVA, D., AND RUSZCZYŃSKI, A. 2009. Lectures on Stochastic Programming: Modeling and Theory. SIAM/MPS, Philadelphia.
37. SHI, L. AND OLAFSSON, S. 2000. Nested partitions method for stochastic optimization. Methodol. Comput. Appl. Probabil. 2, 271-291.
38. SPALL, J. C. 1992. Multivariate stochastic approximation using a simultaneous perturbation gradient approximation. IEEE Trans. Autom. Control 37, 332-341.
39. SPALL, J. C. 1998. Implementation of the simultaneous perturbation algorithm for stochastic optimization. IEEE Trans. Aerosp. Electron. Syst. 34, 817-823. (Pubitemid 128737755)
40. WANG, H. AND SCHMEISER, B. W. 2008. Discrete stochastic optimization using interpolation. In Proceedings of the Winter Simulation Conference. 502-508.
41. WEI, C. Z. 1987. Multivariate adaptive stochastic approximation. Annals Statis. 15, 1115-1130.
42. YAN, D. AND MUKAI, H. 1992. Stochastic discrete optimization. SIAM J. Contr. Optim. 30, 594-612.
43. ZIPKIN, P. 2008. On the structure of lost-sales inventory models. Oper. Res. 56, 4, 937-944.