Gradient estimation for a class of systems with bulk services: A problem in public transportation

ACM Transactions on Modeling and Computer Simulation

Volumn 19, Issue 3, 2009, Pages

  Heidergott, Bernd ^a   Vázquez Abad, Felisa J ^b,c  

^a VU UNIVERSITY AMSTERDAM   (Netherlands)

^b UNIVERSITY OF MELBOURNE   (Australia)

^c City College of New York   (United States)

Author keywords

Bulk servers; Measure valued differentiation; Score function; Sensitivity analysis; Smoothed perturbation analysis

Indexed keywords

A-TRAIN; ANALYTICAL FORMULAS; BULK SERVERS; BULK SERVICE; BURSTY ARRIVALS; DEPARTURE PROCESS; GENERAL MODEL; GRADIENT ESTIMATION; GRADIENT ESTIMATOR; INTER-ARRIVAL TIME; MEASURE-VALUED DIFFERENTIATION; NUMERICAL EXPERIMENTS; PERTURBATION ANALYSIS; PUBLIC TRANSPORTATION; RENEWAL PROCESS; SCORE FUNCTION; SERVER SYSTEM; SMOOTHED PERTURBATION ANALYSIS; TRANSPORTATION NETWORK; TRUNCATED NORMAL; WAITING TIME;

ESTIMATION; RANDOM VARIABLES; SERVERS; TRANSPORTATION ROUTES;

SENSITIVITY ANALYSIS;

EID: 69149088327     PISSN: 10493301     EISSN: 15581195     Source Type: Journal    
DOI: 10.1145/1540530.1540534     Document Type: Article

References (15)

1. Fu, M. 2006. Stochastic gradient estimation. In Handbook on Operations Reserach and Management Science: Simulation, vol.13. Elsevier, Chapter 19.
2. FU, M. and HU, J.-Q.. 1997. Conditional Monte Carlo. Kluwer Academic, Boston.
3. Gong, W.-B. and Ho, Y.-C. 1987. Smoothed (conditional) perturbation analysis of discrete event dynamical systems. IEEE Trans. Autom. Control, 858-868.
4. Heidergott, B. and Vázquez-Abad, F. 2006. Measure-Valued differentiation for random horizon problems. Markov Processes and Related Fields 12, 509-536.
5. Heidergott, B. and Vázquez-Abad, F. 2008. Measure-Valued differentiation for stochastic processes: The finite horizon case. J. Optimiz. Theory Appl., 187-209.
6. Heidergott, B., Vázquez-Abad, F., Pflug, G., and Farenhorst-Yuan, T. (to appear). Gradient estimation for discrete event systems by measure-valued differentiation. ACM Trans. Model. Comput. Simul.
7. Heidergott, B., Vázquez-Abad, F., and Volk-Makarewicz, W. 2008. Sensitivity estimation for Gaussian systems. Eur. J. Oper. Res., 193-207.
8. Heidergott, B., Farenhorst-Yuan, T., and Vázquez-Abad, F. A perturbation analysis approach to phantom estimators for waiting times in the G/G/1 queue. J. Discrete Event Dynam. Syst.
9. Pflug, G. 1996. Optimisation of Stochastic Models. Kluwer Academic, Boston.
10. Reiman, M. and Weiss, A. 1989. Sensitivity analysis for simulations via likelihood ratios. Oper. Res., 830-844. (Pubitemid 20599548)
11. Ross, S. 2003. Introduction to Probability Models. Academic Press.
12. Rubinstein, R. and Shapiro, A. 1993. Discrete Event Systems: Sensitivity Analysis and Optimization by the Score Function Method. Wiley.
13. Vázquez-Abad, F. 2000. A course on sensitivity analysis for gradient estimation of des performance measures, Part I. In Discrete Event Systems, Analysis and Control, R. Boel and G. Stremer-sch, Eds. 3-28.
14. Vázquez-Abad, F. and Zubieta, L. 2003. Simplifying sensitivity analysis for intelligent subway control. In Proceedings of the Interational Industrial Simulation Conference (EUROSIS), 423-428.
15. Vázquez-Abad, F. and Zubieta, L. 2005. Ghost simulation model for the optimisation of an urban subway system. J. Discrete Event Dynam. Syst., 207-235.