Derivatives of likelihood ratios and smoothed perturbation analysis for the routing problem

DOI10.1145/169702.169686MaRDI QIDQ4876064zbMATH OpenOpenAlexFDO

Authors

Publication date 4 July 1996

Published in ACM Transactions on Modeling and Computer Simulation (Search for Journal in Brave)

Full work available at URL https://hal.inria.fr/inria-00075067/file/RR-1495.pdf, http://www.acm.org/pubs/contents/journals/tomacs/

zbMATH Keywords

arrival processcycle variablesdiscrete-event simulationG/G/1 queuing systemsgradient estimationlikelihood ratio methodnetwork-routing problemPalm distribution frameworkrare-perturbation analysissensitivitysmoothed-perturbation analysisstationary and ergodic estimatesunbiased estimates of derivatives

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Non-Markovian processes: estimation (62M09) Inference from stochastic processes (62M99) Probabilistic methods, stochastic differential equations (65C99)

Recommendations

• Probabilistic analysis of a routing problem
• scientific article; zbMATH DE number 1452998
• Probabilistic analyses and practical algorithms for inventory-routing models
• scientific article; zbMATH DE number 2011863
• Probabilistic Analysis of Unit-Demand Vehicle Routeing Problems
• Probabilistic a priori routing-location problems
• The sample average approximation method applied to stochastic routing problems: a computational study

Cited in

(5)

• On the pathwise computation of derivatives with respect to the rate of a point process: The phantom RPA method
• Augmented infinitesimal perturbation analysis: An alternate explanation
• Uniformization based sensitivity estimation for a class of discrete-event systems
• Maximal coupling rare perturbation analysis with a random horizon
• Sensitivity analysis of stationary performance measures for Markov chains

This page was built for publication: Derivatives of likelihood ratios and smoothed perturbation analysis for the routing problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4876064)