دانلود رایگان مقاله مدل رویکرد تولید ستون کمترین مسائل هزینه مسدود هزینه منابع با رله

عنوان فارسی
مدل ها و رویکرد تولید ستون برای کمترین مسائل هزینه مسدود هزینه منابع با رله
عنوان انگلیسی
Models and Column Generation Approach for the Resource-constrained Minimum Cost Path Problem with Relays
صفحات مقاله فارسی
0
صفحات مقاله انگلیسی
29
سال انتشار
2017
نشریه
الزویر - Elsevier
فرمت مقاله انگلیسی
PDF
کد محصول
E4433
رشته های مرتبط با این مقاله
مهندسی برق
گرایش های مرتبط با این مقاله
ماشینهای الکتریکی
مجله
مجله امگا - Omega
دانشگاه
دانشکده اقتصاد و مدیریت، دانشگاه Tongji، شانگهای، چین
کلمات کلیدی
طراحی شبکه - موقعیت رله - محدودیت منابع چندگانه - آرامش لاگرانژی - نسل ستون
بخشی از مقاله انگلیسی

2. Mathematical Formulation


In this section, we mainly present a pattern-chain formulation for the RMCPR, which is an integer column generation formulation. With this formulation, we will present an exact approach in Section 3. We first introduce a node-arc formulation for the RMCPR in the next subsection. Although it is not the main contribution in this paper, the node-arc formulation is used as a comparison benchmark to evaluate our exact approach proposed in Section 3. That is, the node-arc formulation is solved by MIP solver CPLEX to obtain upper bound of each instance in the computational experiments.



بدون دیدگاه