کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1142095 | 957131 | 2015 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Some lower bounds on sparse outer approximations of polytopes
ترجمه فارسی عنوان
برخی از مقادیر پایین در تقریب بیرونی چند جمله ای
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نابرابری های نابجا، چند جمله ای، نزدیک شدن
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
As a means to understand the use of sparse cutting-planes in integer programming solvers, the paper Dey et al. (2014) studied how well polytopes are approximated by using only sparse valid-inequalities. We consider “less-idealized” questions such as: effect of sparse inequalities added to linear-programming relaxation, effect on approximation by addition of a budgeted number of dense valid-inequalities, sparse-approximation of polytope under every rotation and approximation by sparse inequalities in specific directions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 43, Issue 3, May 2015, Pages 323–328
Journal: Operations Research Letters - Volume 43, Issue 3, May 2015, Pages 323–328
نویسندگان
Santanu S. Dey, Andres Iroume, Marco Molinaro,