(university of el oued/جامعة الوادي, 2019-01-01) Gasmi, B; Benacer, R
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 Rn . 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.
