view in publisher's site

A hybrid variable neighborhood search for the Orienteering Problem with mandatory visits and exclusionary constraints

This paper addresses a variant of the Orienteering Problem in which some constraints related to mandatory visits and incompatibilities among nodes are taken into account. A hybrid algorithm based on a reactive GRASP and a general VNS is proposed. Computational experiments over a large set of instances show the efficiency of the algorithm. Additionally, we also validate the performance of this algorithm on some instances taken from the literature of the traditional Orienteering Problem.

یک جستجوی همسایگی متغیر برای مساله Orienteering با بازدیدهای اجباری و محدودیت‌های مالی نادیده گرفته شده‌است.

این مقاله به گونه‌ای از مساله Orienteering می‌پردازد که در آن برخی از محدودیت‌ها مربوط به بازدیدهای اجباری و incompatibilities در میان گره‌ها در نظر گرفته می‌شوند. یک الگوریتم ترکیبی مبتنی بر GRASP واکنشی و یک VNS عمومی پیشنهاد می‌شود. آزمایش‌ها محاسباتی بر روی مجموعه بزرگی از نمونه‌ها کارایی الگوریتم را نشان می‌دهد. علاوه بر این، عملکرد این الگوریتم را در برخی موارد از متون مساله Orienteering سنتی تایید می‌کنیم.
ترجمه شده با

Download PDF سفارش ترجمه این مقاله این مقاله را خودتان با کمک ترجمه کنید
سفارش ترجمه مقاله و کتاب - شروع کنید

95/12/18 - با استفاده از افزونه دانلود فایرفاکس و کروم٬ چکیده مقالات به صورت خودکار تشخیص داده شده و دکمه دانلود فری‌پیپر در صفحه چکیده نمایش داده می شود.