کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1142087 | 957131 | 2015 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Note on the complexity of the mixed-integer hull of a polyhedron
ترجمه فارسی عنوان
توجه داشته باشید در پیچیدگی چارچوب عدد صحیح یک چند ضلعی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
پوست عضله مخلوط، چندضلعی، به حداقل رساندن مقادیر مختلط عدد صحیح
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We study the complexity of computing the mixed-integer hull conv(P∩(Zn×Rd)) of a polyhedron PP. Given an inequality description, with one integer variable, the mixed-integer hull can have exponentially many vertices and facets in dd. For n,dn,d fixed, we give an algorithm to find the mixed-integer hull in polynomial time. Given a finite set V⊆Qn+dV⊆Qn+d, with nn fixed, we compute a vertex description of the mixed-integer hull of conv(V) in polynomial time and give bounds on the number of vertices of the mixed-integer hull.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 43, Issue 3, May 2015, Pages 279–282
Journal: Operations Research Letters - Volume 43, Issue 3, May 2015, Pages 279–282
نویسندگان
Robert Hildebrand, Timm Oertel, Robert Weismantel,