کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648758 | 1342427 | 2008 | 18 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The wheels of the OLS polytope: Facets and separation
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Orthogonal Latin squares (OLS) are fundamental combinatorial objects with important theoretical properties and interesting applications. OLS can be represented by integer points satisfying a certain system of equalities. The convex hull of these points is the OLS polytope. This paper adds to the description of the OLS polytope by providing non-trivial facets arising from wheels. Specifically, for each wheel of size five, we identify the variables that can be added to the induced inequality, thus obtaining all distinct families of maximally lifted wheel inequalities. Each of these families induces facets of the OLS polytope which can be efficiently separated in polynomial time.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 16, 28 August 2008, Pages 3634–3651
Journal: Discrete Mathematics - Volume 308, Issue 16, 28 August 2008, Pages 3634–3651
نویسندگان
D. Magos, I. Mourtos,