کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
475115 699214 2015 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Formulations for the nonbifurcated hop-constrained multicommodity capacitated fixed-charge network design problem
ترجمه فارسی عنوان
فرمولها برای مشکل طراحی مجتمع شبکه ثابت با ظرفیت چند ظرفیتی بدون محدودیت
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی

This paper addresses the multicommodity capacitated fixed-charge network design problem with nonbifurcated flows and hop constraints. We present and compare mathematical programming formulations for this problem and we study different relaxations: Lagrangean relaxations, linear programming relaxations, and partial relaxations of the integrality constraints. In particular, we show that the Lagrangean bound obtained by relaxing the flow conservation equations is tighter than the linear programming relaxation bound. We present computational results on a large set of randomly generated instances.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 53, January 2015, Pages 1–8
نویسندگان
, , ,