کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9663994 | 1446252 | 2005 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Approximation algorithms for the maximum Hamiltonian path problem with specified endpoint(s)
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Approximation algorithms for the maximum Hamiltonian path problem with specified endpoint(s) Approximation algorithms for the maximum Hamiltonian path problem with specified endpoint(s)](/preview/png/9663994.png)
چکیده انگلیسی
Based upon these results, we obtain new bounds for standard ratio: a 12-standard approximation for Max HPPs,t and a 23 for Max HPPs, which can be improved to 23 for Max HPPs,t[a,2a] (all the edge weights are within an interval [a,2a]), to 56 for Max HPPs[a,2a] and to 23 for Min HPPs,t[a,2a], to 34 for Min HPPs[a,2a].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 161, Issue 3, 16 March 2005, Pages 721-735
Journal: European Journal of Operational Research - Volume 161, Issue 3, 16 March 2005, Pages 721-735
نویسندگان
Jérôme Monnot,