کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7543769 1489580 2018 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A note on capacity models for network design
ترجمه فارسی عنوان
یک یادداشت در مورد مدل های ظرفیت طراحی شبکه
کلمات کلیدی
نابرابری های معتبر، طراحی شبکه، ظرفیت، ترافیک،
ترجمه چکیده
در مشکلات طراحی شبکه، محدودیت ظرفیت ها به سه روش مختلف بسته به برنامه کاربردی طراحی می شود: کارگردانی، دو طرفه و غیر هدایت شده. در ادبیات، تحقیقات چندجملهای برای تقویت فرمولاسیون عاملی ترکیبی به صورت جداگانه برای هر مدل انجام می شود. در این یادداشت، رابطه بین این مدل ها را برای ارائه یک رویکرد متحدانه نشان می دهیم و نشان می دهیم که در واقع می تواند نابرابری های معتبر را از یک به دیگران ترجمه کند.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش مقاله
یک یادداشت در مورد مدل های ظرفیت طراحی شبکه
چکیده انگلیسی
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
نویسندگان
, ,