Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Metropolis-Hastings sampling of paths
 
conference presentation

Metropolis-Hastings sampling of paths

Flötteröd, Gunnar  
•
Bierlaire, Michel  
2011
International Choice Modeling Conference (ICMC)

We consider the previously unsolved problem of sampling paths according to a given distribution from a general network. The problem is difficult because of the combinatorial number of alternatives, which prohibits a complete enumeration of all paths and hence also forbids to compute the normalizing constant of the sampling distribution. The problem is important because the ability to sample from a known distribution introduces mathematical rigor into many applications, including the estimation of choice models with sampling of alternatives that can be formalized as paths in a decision network (most obviously route choice), probabilistic map matching, dynamic traffic assignment, and route guidance. (C) 2012 Elsevier Ltd. All rights reserved.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

FloeICMC2011.pdf

Access type

openaccess

Size

422.29 KB

Format

Adobe PDF

Checksum (MD5)

b7d9822e390916739d3cf4e2e801e070

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés