کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
475115 | 699214 | 2015 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Formulations for the nonbifurcated hop-constrained multicommodity capacitated fixed-charge network design problem
ترجمه فارسی عنوان
فرمولها برای مشکل طراحی مجتمع شبکه ثابت با ظرفیت چند ظرفیتی بدون محدودیت
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
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
Journal: Computers & Operations Research - Volume 53, January 2015, Pages 1–8
نویسندگان
Babacar Thiongane, Jean-François Cordeau, Bernard Gendron,