کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
7543769 | 1489580 | 2018 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A note on capacity models for network design
ترجمه فارسی عنوان
یک یادداشت در مورد مدل های ظرفیت طراحی شبکه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نابرابری های معتبر، طراحی شبکه، ظرفیت، ترافیک،
ترجمه چکیده
در مشکلات طراحی شبکه، محدودیت ظرفیت ها به سه روش مختلف بسته به برنامه کاربردی طراحی می شود: کارگردانی، دو طرفه و غیر هدایت شده. در ادبیات، تحقیقات چندجملهای برای تقویت فرمولاسیون عاملی ترکیبی به صورت جداگانه برای هر مدل انجام می شود. در این یادداشت، رابطه بین این مدل ها را برای ارائه یک رویکرد متحدانه نشان می دهیم و نشان می دهیم که در واقع می تواند نابرابری های معتبر را از یک به دیگران ترجمه کند.
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In network design problems,capacity constraints are modeled in three different ways depending on the application: directed, bidirected and undirected. In the literature, polyhedral investigations for strengthening mixed-integer formulations are done separately for each model. In this note, we examine the relationship between these models to provide a unifying approach and show that one can indeed translate valid inequalities from one to the others.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 46, Issue 4, July 2018, Pages 414-417
Journal: Operations Research Letters - Volume 46, Issue 4, July 2018, Pages 414-417
نویسندگان
Alper Atamtürk, Oktay Günlük,