Empirical stochastic branch-and-bound for optimization via simulation

IIE Transactions (Institute of Industrial Engineers)

Volumn 45, Issue 7, 2013, Pages 685-698

  Xu, Wendy Lu ^a   Nelson, Barry L ^a  

^a Northwestern University   (United States)

Author keywords

Optimization via simulation; Stochastic branch and bound

Indexed keywords

STOCHASTIC SYSTEMS;

BETTER PERFORMANCE; DISCRETE DECISION VARIABLES; EMPIRICAL EVALUATIONS; NESTED PARTITIONS;

BRANCH AND BOUND METHOD;

EID: 84894116519     PISSN: 0740817X     EISSN: 15458830     Source Type: Journal    
DOI: 10.1080/0740817X.2013.768783     Document Type: Article

References (21)

1. Andradottir, S. (1998) Simulation optimization, in Handbook of Simulation, Banks, J. (ed), Wiley-Interscience, New York, NY, ch. 9.
2. Auer, P., Cesa-Bianchi, N. and Fischer, P. (2002) Finite-time analysis of the multiarmed bandit problem. Machine Learning, 47, 235-256.
3. Buzacott, J.A. and Shantikumar, J.G. (1993) Stochastic Models of Manufacturing Systems, Prentice Hall, Englewood Cliffs, NJ.
4. Doerner, K., Gutjahr, W.J., Kotsis, G., Polaschek, M. and Strauss, C. (2006) Enriched workflow modeling and stochastic branch-andbound. European Journal of Operations Research, 175, 1798-1817.
5. Fu, M.C. (2002) Optimization for simulation: theory vs. practice. INFORMS Journal on Computing, 14(3), 192-215.
6. Fu, M.C., Glover, F.W. and April, J. (2005) Simulation optimization: a review, new developments, and applications, in Proceedings of the 2005 Winter Simulation, Kuhl, M.E., Steiger, N.M., Armstrong, F.B. and Joines, J.A. (eds), IEEE Press, Piscataway, NJ, pp. 83-95.
7. Gutjahr, W.J., Hellmayr, A. and Pflug, G.C. (1999) Optimal stochastic single-machine-tardiness scheduling by stochastic branch-andbound. European Journal of Operations Research, 117, 396-413.
8. Gutjahr, W.J., Strauss, C. and Wagner, E. (2000) A stochastic branchand- bound approach to activity crashing in project management. INFORMS Journal on Computing, 12(2), 125-135.
9. Hu, J., Fu, M.C. and Marcus, S.I. (2007) A model reference adaptive search method for global optimization. Operations Research, 55(3), 549-568.
10. Hu, J. and Hu, P. (2010) An approximate annealing search algorithm to global optimization and its connection to stochastic approximation, in Proceedings of the 2010 Winter Simulation Conference, Johansson, B., Jain, S., Montoya-Torres, J., Hugan, J. and Yucesan, E. (eds), IEEE Press, Piscataway, NJ, pp. 1223-1234.
11. Lai, T.L. and Robbins, H. (1985) Asymptotically efficient adaptive allocation rules. Advances in Applied Mathematics, 6, 4-22.
12. Li, L. (2009) A unifying framework for computational reinforcement learning theory. Ph.D. thesis, Department of Computer Science, The State University of New Jersey, New Brunswick, NJ.
13. Miller, B.L. and Shaw, M.J. (1995) Genetic algorithms with dynamic niche sharing formultimodal function optimization. TechnicalReport no. 95010, IllinoisGenetic Algorithms Laboratory, University of Illinois of Champaign-Urbana, Champaign, IL.
14. Norkin, V.I., Ermoliev, Y.M. and Ruszczynski, A. (1998) On optimal allocation of indivisibles under uncertainty. Operations Research, 46(3), 381-395.
15. Norkin, V.I., Pflug, G.C. andRuszczynski, A. (1998)Abranch and bound method for stochastic global optimization. Mathematical Programming, 83, 425-450.
16. Pichitlamken, J. (2002) A combined procedure for optimization via simulation. Ph.D. thesis, Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, IL.
17. Pichitlamken, J. and Nelson, B.L. 2003 A combined procedure for optimization via simulation. ACM Transactions on Modeling and Computer Simulation, 13, 155-179.
18. Saw, J.G., Yang, M.C.K. andMo, T. C. (1984) Chebyshev inequality with estimatedmean and variance. American Statistician, 38(2), 130-132.
19. Shi, L. and Olafsson, S. (2000) Nested partition method for global optimization. Operations Research, 48(3), 390-407.
20. Xu, J., Hong, L.J. and Nelson, B. L. (2010) Industrial strength compass: a comprehensive algorithm and software for optimization via simulation. ACM Transactions on Modeling and Computer Simulation, 20, 1-29.
21. Xu, W.L. (2009) Flexibility, lifecycle planning and simulation-based optimization in integrated supply chains. Ph.D. thesis, Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, IL.