کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1142615 | 957158 | 2011 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Gap inequalities for non-convex mixed-integer quadratic programs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Gap inequalities for non-convex mixed-integer quadratic programs Gap inequalities for non-convex mixed-integer quadratic programs](/preview/png/1142615.png)
چکیده انگلیسی
Laurent and Poljak introduced a very general class of valid linear inequalities, called gap inequalities, for the max-cut problem. We show that an analogous class of inequalities can be defined for general non-convex mixed-integer quadratic programs. These inequalities dominate some inequalities arising from a natural semidefinite relaxation.
► The gap inequalities form a very general class of cutting planes for the max-cut problem.
► We extend them to the case of non-convex mixed-integer quadratic programs.
► Our inequalities dominate some inequalities arising from a natural semidefinite relaxation.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 39, Issue 5, September 2011, Pages 297–300
Journal: Operations Research Letters - Volume 39, Issue 5, September 2011, Pages 297–300
نویسندگان
Laura Galli, Konstantinos Kaparis, Adam N. Letchford,