Change search
ReferencesLink to record
Permanent link

Direct link
Metropolis-Hastings sampling of paths
Transport and Mobility Laboratory, Ecole Polytechnique Fédérale de Lausanne, Switzerland.
2011 (English)Report (Other academic)
Abstract [en]

We consider the previously unsolved problem of sampling cycle-free pathsaccording to a given distribution from a general network. The problem isdifficult because of the combinatorial number of alternatives, which prohibitsa complete enumeration of all paths and hence also forbids to computethe normalizing constant of the sampling distribution. The problemis important because the ability to sample from a known distribution introducesmathematical rigor into many applications that range from routeguidance to the estimation of choice models with sampling of alternatives.

Place, publisher, year, edition, pages
2011. , 28 p.
National Category
Transport Systems and Logistics
URN: urn:nbn:se:kth:diva-76769OAI: diva2:491142
TrenOp, Transport Research Environment with Novel Perspectives
TSC import 841 2012-02-06. QC 20120413Available from: 2012-02-06 Created: 2012-02-06 Last updated: 2012-06-12Bibliographically approved

Open Access in DiVA

No full text

Other links

Search in DiVA

By author/editor
Flötteröd, Gunnar
Transport Systems and Logistics

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 16 hits
ReferencesLink to record
Permanent link

Direct link