The Library
The traveling salesman problem with few inner points
Tools
UNSPECIFIED (2006) The traveling salesman problem with few inner points. In: 10th International Computing and Combinatories Conference (COCOON 2004), Jeju Isl, SOUTH KOREA, AUG 17-20, 2004. Published in: OPERATIONS RESEARCH LETTERS, 34 (1). pp. 106-110. doi:10.1016/j.orl.2005.01.002 ISSN 0167-6377.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: http://dx.doi.org/10.1016/j.orl.2005.01.002
Abstract
We propose two algorithms for the planar Euclidean traveling salesman problem. The first runs in O(k!kn) time and O(k) space, and the second runs in O(2(k)k(2)n) time and O(2(k)kn) space, where n denotes the number of input points and k denotes the number of points interior to the convex hull. (c) 2005 Elsevier B.V. All rights reserved.
Item Type: | Conference Item (UNSPECIFIED) | ||||
---|---|---|---|---|---|
Subjects: | H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management | ||||
Journal or Publication Title: | OPERATIONS RESEARCH LETTERS | ||||
Publisher: | ELSEVIER SCIENCE BV | ||||
ISSN: | 0167-6377 | ||||
Official Date: | January 2006 | ||||
Dates: |
|
||||
Volume: | 34 | ||||
Number: | 1 | ||||
Number of Pages: | 5 | ||||
Page Range: | pp. 106-110 | ||||
DOI: | 10.1016/j.orl.2005.01.002 | ||||
Publication Status: | Published | ||||
Title of Event: | 10th International Computing and Combinatories Conference (COCOON 2004) | ||||
Location of Event: | Jeju Isl, SOUTH KOREA | ||||
Date(s) of Event: | AUG 17-20, 2004 |
Data sourced from Thomson Reuters' Web of Knowledge
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |