کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9506831 | 1340759 | 2005 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A new rectangle branch-and-reduce approach for solving nonconvex quadratic programming problems
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A new rectangle branch-and-reduce approach for solving nonconvex quadratic programming problems A new rectangle branch-and-reduce approach for solving nonconvex quadratic programming problems](/preview/png/9506831.png)
چکیده انگلیسی
The paper presents a new rectangle branch-and-reduce approach for solving nonconvex quadratic programming problems, in which a new lower approximate linear functions of the quadratic function over an n-rectangle is given to determine a lower bound of the global optimal value of the original problem over each rectangle, and a simple two-partition technique on rectangle is used, as well as the tactics on reducing and deleting subrectangles is used to accelerate the convergence of the proposed algorithm. The proposed algorithm is proved to be convergent and shown to be effective with numerical results.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 168, Issue 2, 15 September 2005, Pages 1409-1418
Journal: Applied Mathematics and Computation - Volume 168, Issue 2, 15 September 2005, Pages 1409-1418
نویسندگان
Yuelin Gao, Honggang Xue, Peiping Shen,