کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6895333 | 1445941 | 2018 | 38 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Gotta (efficiently) catch them all: Pokémon GO meets Orienteering Problems
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The computational performance of the proposed approaches is assessed in an extensive computational study, using real-world instances that combine crowd-sourced data associated with the Pokémon GO game with street maps of three European cities, as well as instances derived from the TSPLIB testbed. The obtained results show that the B&C approach (i) largely outperforms the B&B algorithm, and that (ii) it is very effective for providing optimal or nearly-optimal solutions within reasonable running times for both sets of instances.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 265, Issue 2, 1 March 2018, Pages 779-794
Journal: European Journal of Operational Research - Volume 265, Issue 2, 1 March 2018, Pages 779-794
نویسندگان
Eduardo Álvarez-Miranda, Martin Luipersbeck, Markus Sinnl,