دانلود مقاله ISI انگلیسی شماره 79617
عنوان فارسی مقاله

الگوریتم دقیق و ابتکاری برای مشکل P-Median هامیلتونی

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
79617 2016 10 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Exact and heuristic algorithms for the Hamiltonian p-median problem
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : European Journal of Operational Research, Volume 253, Issue 2, 1 September 2016, Pages 280–289

کلمات کلیدی
هامیلتونی؛ P-Median - شاخه و برش - فراابتکاری
پیش نمایش مقاله
پیش نمایش مقاله الگوریتم دقیق و ابتکاری برای مشکل P-Median هامیلتونی

چکیده انگلیسی

This paper presents an exact algorithm, a constructive heuristic algorithm, and a metaheuristic for the Hamiltonian p-Median Problem (HpMP). The exact algorithm is a branch-and-cut algorithm based on an enhanced p-median based formulation, which is proved to dominate an existing p-median based formulation. The constructive heuristic is a giant tour heuristic, based on a dynamic programming formulation to optimally split a given sequence of vertices into cycles. The metaheuristic is an iterated local search algorithm using 2-exchange and 1-opt operators. Computational results show that the branch-and-cut algorithm outperforms the existing exact solution methods.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.