کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5128302 | 1378588 | 2016 | 19 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the p-median polytope and the directed odd cycle inequalities: Triangle-free oriented graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
کنترل و بهینه سازی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: On the p-median polytope and the directed odd cycle inequalities: Triangle-free oriented graphs On the p-median polytope and the directed odd cycle inequalities: Triangle-free oriented graphs](/preview/png/5128302.png)
چکیده انگلیسی
We study the effect of the odd directed cycle inequalities in the description of the polytope associated with the p-median problem. We treat oriented graphs, i.e., if (u,v) is in the arc-set, then (v,u) is not in the arc-set. We characterize the oriented graphs for which the obvious linear relaxation together with the directed odd cycle inequalities describe the p-median polytope. This study has two parts: in this paper we treat triangle-free graphs, then in a second paper we use induction on the number of triangles to treat general oriented graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Optimization - Volume 22, Part A, November 2016, Pages 206-224
Journal: Discrete Optimization - Volume 22, Part A, November 2016, Pages 206-224
نویسندگان
Mourad Baïou, Francisco Barahona,