SwePub
Sök i SwePub databas

  Extended search

Träfflista för sökning "id:"swepub:oai:gup.ub.gu.se/118214" "

Search: id:"swepub:oai:gup.ub.gu.se/118214"

  • Result 1-1 of 1
Sort/group result
   
EnumerationReferenceCoverFind
1.
  • Wästlund, Johan, 1971 (author)
  • The mean field traveling salesman and related problems
  • 2010
  • In: Acta Mathematica. - : International Press of Boston. - 0001-5962. ; 204:1, s. 91-150
  • Journal article (peer-reviewed)abstract
    • The edges of a complete graph on n vertices are assigned i.i.d. random costs from a distribution for which the interval [0, t] has probability asymptotic to t as t -> 0 through positive values. In this so called pseudo-dimension 1 mean field model, we study several optimization problems, of which the traveling salesman is the best known. We prove that, as n -> a, the cost of the minimum traveling salesman tour converges in probability to a certain number, approximately 2.0415, which is characterized analytically.
  •  
Skapa referenser, mejla, bekava och länka
  • Result 1-1 of 1
Type of publication
journal article (1)
Type of content
peer-reviewed (1)
Author/Editor
Wästlund, Johan, 197 ... (1)
University
University of Gothenburg (1)
Chalmers University of Technology (1)
Language
English (1)
Research subject (UKÄ/SCB)
Natural sciences (1)
Year
2010 (1)

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.

 
pil uppåt Close

Copy and save the link in order to return to this view