کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5111821 | 1377855 | 2017 | 29 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Models and column generation approach for the resource-constrained minimum cost path problem with relays
ترجمه فارسی عنوان
مدل سازی و رویکرد تولید ستون برای کمترین مساله هزینه مسدود شده با منابع با رله
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
طراحی شبکه، محل رله، محدودیت منابع چندگانه، آرامش لاگرانژی، نسل ستون،
موضوعات مرتبط
علوم انسانی و اجتماعی
مدیریت، کسب و کار و حسابداری
استراتژی و مدیریت استراتژیک
چکیده انگلیسی
We present a pattern-chain formulation and develop a column generation based exact approach for the RMCPR. We design a Lagrangian relaxation based method to efficiently price out columns to enter the basis. We present computational results on three sets of 560 randomly generated instances with different properties. Computational results demonstrate that our proposed algorithm is an efficient exact method for solving the RMCPR.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Omega - Volume 66, Part A, January 2017, Pages 79-90
Journal: Omega - Volume 66, Part A, January 2017, Pages 79-90
نویسندگان
Xiangyong Li, Shaochong Lin, Peng Tian, Y.P. Aneja,