کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1142779 | 957164 | 2013 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Ideal representations of lexicographic orderings and base-2 expansions of integer variables
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Ideal representations of lexicographic orderings and base-2 expansions of integer variables Ideal representations of lexicographic orderings and base-2 expansions of integer variables](/preview/png/1142779.png)
چکیده انگلیسی
We use minimal cover and set covering inequalities to define the convex hulls of special sets of binary vectors that are lexicographically lower and upper bounded by given vectors. These convex hulls are used to obtain ideal representations for base-2 expansions of bounded integer variables, and also to afford a new perspective on, and extend convex hull results for, binary knapsack polytopes having weakly super-decreasing coefficients. Computational experience for the base-2 expansions exhibits, on average, a 60% reduction in effort.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 41, Issue 1, January 2013, Pages 32–39
Journal: Operations Research Letters - Volume 41, Issue 1, January 2013, Pages 32–39
نویسندگان
Frank M. Muldoon, Warren P. Adams, Hanif D. Sherali,