Back to Search
Start Over
Technical note--on traveling salesman games with asymmetric costs
- Source :
- Operations Research. Nov-Dec, 2013, Vol. 61 Issue 6, p1429, 6 p.
- Publication Year :
- 2013
-
Abstract
- We consider cooperative traveling salesman games with nonnegative asymmetric costs satisfying the triangle inequality. We construct a stable cost al-location with budget balance guarantee equal to the Held-Karp integrality gap [...]
Details
- Language :
- English
- ISSN :
- 0030364X
- Volume :
- 61
- Issue :
- 6
- Database :
- Gale General OneFile
- Journal :
- Operations Research
- Publication Type :
- Periodical
- Accession number :
- edsgcl.355468886