Sökning: id:"swepub:oai:gup.ub.gu.se/139685" >
The Blind Passenger...
The Blind Passenger and the Assignment Problem
-
- Wästlund, Johan, 1971 (författare)
- Gothenburg University,Göteborgs universitet,Institutionen för matematiska vetenskaper, matematik,Department of Mathematical Sciences, Mathematics,Chalmers tekniska högskola,Chalmers University of Technology,University of Gothenburg
-
(creator_code:org_t)
- 2011-02-14
- 2011
- Engelska.
-
Ingår i: Combinatorics Probability & Computing. - : Cambridge University Press (CUP). - 0963-5483 .- 1469-2163. ; 20:3, s. 467-480
- Relaterad länk:
-
https://gup.ub.gu.se... (primary) (free)
-
visa fler...
-
http://publications....
-
http://publications.... (primary) (free)
-
https://gup.ub.gu.se...
-
https://doi.org/10.1...
-
https://research.cha...
-
visa färre...
Abstract
Ämnesord
Stäng
- We introduce a discrete random process which we call the passenger model, and show that it is connected to a certain random model of the assignment problem and in particular to the so-called Buck-Chan-Robbins urn process. We propose a conjecture on the distribution of the location of the minimum cost assignment in a cost matrix with zeros at specified positions and remaining entries of exponential distribution. The conjecture is consistent with earlier results on the participation probability of an individual matrix entry. We also use the passenger model to verify a conjecture by V. Dotsenko on the assignment problem.
Ämnesord
- NATURVETENSKAP -- Matematik -- Beräkningsmatematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Computational Mathematics (hsv//eng)
Nyckelord
- traveling salesman
- minimum assignment
- expected value
- zeta(2) limit
- proof
- conjecture
- expected value
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas