کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1142209 | 957137 | 2016 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On a cardinality-constrained transportation problem with market choice
ترجمه فارسی عنوان
درباره مسئله حمل و نقل کاردینالیتی محدود با انتخاب بازار
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مسئله حمل و نقل با انتخاب بازار؛ محدودیت کاردینالیتی؛ چندبر انتگرال
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
It is well-known that the intersection of the matching polytope with a cardinality constraint is integral (Schrijver, 2003) [8]. In this note, we prove a similar result for the polytope corresponding to the transportation problem with market choice (TPMC) (introduced in Damcı-Kurt et al. (2015)) when the demands are in the set {1,2}{1,2}. This result generalizes the result regarding the matching polytope. The result in this note implies that some special classes of minimum weight perfect matching problem with a cardinality constraint on a subset of edges can be solved in polynomial time.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 44, Issue 2, March 2016, Pages 170–173
Journal: Operations Research Letters - Volume 44, Issue 2, March 2016, Pages 170–173
نویسندگان
Matthias Walter, Pelin Damcı-Kurt, Santanu S. Dey, Simge Küçükyavuz,