کد مقاله کد نشریه سال انتشار مقاله انگلیسی ترجمه فارسی نسخه تمام متن
474551 699056 2017 14 صفحه PDF سفارش دهید دانلود رایگان
عنوان انگلیسی مقاله ISI
A parallel local search framework for the Fixed-Charge Multicommodity Network Flow problem
ترجمه فارسی عنوان
یک چارچوب جستجوی محلی موازی برای حل مشکل جریان شبکه چندکالایی شارژ ثابت
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
سفارش ترجمه تخصصی
با تضمین قیمت و کیفیت
کلمات کلیدی
FCMNF؛ محاسبات موازی؛ فن آوری هوشمند اولیه؛ بهینه سازی گسسته؛ طراحی شبکه باظرفیت چندکالایی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی


• New parallel LNS algorithm for finding quality solutions to FCMNF instances.
• Solution improvements are found by the concurrent optimization of LNS.
• A novel parallel method allows to combine the improvements found concurrently.
• Parallel efficiency and scalability allow the optimization of large-scale instances.
• Extensive sets of experiments show the competitiveness of our approach.

We present a parallel local search approach for obtaining high quality solutions to the Fixed Charge Multicommodity Network Flow problem (FCMNF). The approach proceeds by improving a given feasible solution by solving restricted instances of the problem where flows of certain commodities are fixed to those in the solution while the other commodities are locally optimized. We derive multiple independent local search neighborhoods from an arc-based mixed integer programming (MIP) formulation of the problem which are explored in parallel. Our scalable parallel implementation takes advantage of the hybrid memory architecture in modern platforms and the effectiveness of MIP solvers in solving small problems instances. Computational experiments on FCMNF instances from the literature demonstrate the competitiveness of our approach against state of the art MIP solvers and other heuristic methods.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 77, January 2017, Pages 44–57
نویسندگان
, , , , , ,
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
سفارش ترجمه تخصصی
با تضمین قیمت و کیفیت