دورية أكاديمية
BRANCH AND BOUND METHOD TO RESOLVE NON CONVEX QUADRATIC PROBLEMS OVER A RECTANGLE OF Rⁿ
العنوان: | BRANCH AND BOUND METHOD TO RESOLVE NON CONVEX QUADRATIC PROBLEMS OVER A RECTANGLE OF Rⁿ |
---|---|
المؤلفون: | B. Gasmi, R. Benacer |
المصدر: | Journal of Fundamental and Applied Sciences, Vol 11, Iss 1 (2018) |
بيانات النشر: | El Oued University, 2018. |
سنة النشر: | 2018 |
المجموعة: | LCC:Science |
مصطلحات موضوعية: | Global Optimization, Branch and Bound Method, Non convex Quadratic programming, Optimization Methods, Belinear 0-1 programming, Science |
الوصف: | We present in this paper a new convergence of the Branch and Bound method to resolve a class of non convex quadratic problems over a rectangle of . We construct an approximate convex quadratics functions of the objective function in ordre to determinate the lower bound of the global optimal value of the original problem (NQP) over each subset of the feasible domain of the optimization problem. We applied the partition and reduction technical on the feasable domain t o accelerate the convergence of the proposed algorithm. Finally, we give a simple comparison between this method and another method wish has the same principle with examples. |
نوع الوثيقة: | article |
وصف الملف: | electronic resource |
اللغة: | English French |
تدمد: | 2588-1914 1112-9867 |
Relation: | http://www.jfas.info/index.php/JFAS/article/view/247; https://doaj.org/toc/2588-1914; https://doaj.org/toc/1112-9867 |
DOI: | 10.4314/jfas.v11i1.30 |
URL الوصول: | https://doaj.org/article/8ac7d8a44ad144739e793234b22d3f45 |
رقم الأكسشن: | edsdoj.8ac7d8a44ad144739e793234b22d3f45 |
قاعدة البيانات: | Directory of Open Access Journals |
تدمد: | 25881914 11129867 |
---|---|
DOI: | 10.4314/jfas.v11i1.30 |