کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1143465 | 957206 | 2006 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The traveling salesman problem with few inner points
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: The traveling salesman problem with few inner points The traveling salesman problem with few inner points](/preview/png/1143465.png)
چکیده انگلیسی
We propose two algorithms for the planar Euclidean traveling salesman problem. The first runs in O(k!kn)O(k!kn) time and O(k)O(k) space, and the second runs in O(2kk2n)O(2kk2n) time and O(2kkn)O(2kkn) space, where nn denotes the number of input points and kk denotes the number of points interior to the convex hull.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 34, Issue 1, January 2006, Pages 106–110
Journal: Operations Research Letters - Volume 34, Issue 1, January 2006, Pages 106–110
نویسندگان
Vladimir G. Deı˘neko, Michael Hoffmann, Yoshio Okamoto, Gerhard J. Woeginger,