Back to Search
Start Over
On random symmetric travelling salesman problems
- Source :
- Mathematics of Operations Research. November 2004, Vol. 29 Issue 4, p878, 13 p.
- Publication Year :
- 2004
-
Abstract
- Let the edges of the complete graph [K.sub.n] be assigned independent uniform [0, 1] random edge weights. Let [Z.sub.TSP] and [Z.sub.2FAC] be the weights of the minimum length travelling salesman [...]
Details
- Language :
- English
- ISSN :
- 0364765X
- Volume :
- 29
- Issue :
- 4
- Database :
- Gale General OneFile
- Journal :
- Mathematics of Operations Research
- Publication Type :
- Academic Journal
- Accession number :
- edsgcl.126165157