![](/images/graphics-bg.png)
Exact Algorithm for the Capacitated Team Orienteering Problem with Time Windows
المؤلفون المشاركون
Park, Junhyuk
Lee, Jongsung
Ahn, SeHwan
Bae, Jungryul
Tae, Hyunchul
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2017، العدد 2017 (31 ديسمبر/كانون الأول 2017)، ص ص. 1-6، 6ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2017-01-26
دولة النشر
مصر
عدد الصفحات
6
التخصصات الرئيسية
الملخص EN
The capacitated team orienteering problem with time windows (CTOPTW) is a problem to determine players’ paths that have the maximum rewards while satisfying the constraints.
In this paper, we present the exact solution approach for the CTOPTW which has not been done in previous literature.
We show that the branch-and-price (B&P) scheme which was originally developed for the team orienteering problem can be applied to the CTOPTW.
To solve pricing problems, we used implicit enumeration acceleration techniques, heuristic algorithms, and ng-route relaxations.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Park, Junhyuk& Lee, Jongsung& Ahn, SeHwan& Bae, Jungryul& Tae, Hyunchul. 2017. Exact Algorithm for the Capacitated Team Orienteering Problem with Time Windows. Mathematical Problems in Engineering،Vol. 2017, no. 2017, pp.1-6.
https://search.emarefa.net/detail/BIM-1192657
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Park, Junhyuk…[et al.]. Exact Algorithm for the Capacitated Team Orienteering Problem with Time Windows. Mathematical Problems in Engineering No. 2017 (2017), pp.1-6.
https://search.emarefa.net/detail/BIM-1192657
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Park, Junhyuk& Lee, Jongsung& Ahn, SeHwan& Bae, Jungryul& Tae, Hyunchul. Exact Algorithm for the Capacitated Team Orienteering Problem with Time Windows. Mathematical Problems in Engineering. 2017. Vol. 2017, no. 2017, pp.1-6.
https://search.emarefa.net/detail/BIM-1192657
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1192657
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)