کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5470795 1519382 2017 28 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Formulations and decomposition methods for the incomplete hub location network design problem with and without hop-constraints
ترجمه فارسی عنوان
فرمولاسیون و روش تجزیه برای مسئله طراحی شبکه مکان ناقص با و بدون محدودیت هاپ
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مکانیک محاسباتی
چکیده انگلیسی
The incomplete hub location problem with and without hop-constraints is modeled using a Leontief substitution system approach. The Leontief formalism provides a set of important theoretical properties and delivers formulations with tight linear bounds that can explicitly incorporate hop constraints for each origin-destination pair of demands. Furthermore, the proposed formulations are amenable to a Benders decomposition technique which can solve large scale test instances. The performance of the devised algorithm is primarily due to a new general scheme for separating Benders feasibility cuts. The novel cuts render a stabilizing effect that is directly responsible for the solution of instances up to 80 nodes.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematical Modelling - Volume 51, November 2017, Pages 274-301
نویسندگان
, , , ,