Branch And Bound Method To Resolve Non Convex Quadratic Problems Over A Rectangle Of
Résumé: 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.
Mots-clès:
Nos services universitaires et académiques
Thèses-Algérie vous propose ses divers services d’édition: mise en page, révision, correction, traduction, analyse du plagiat, ainsi que la réalisation des supports graphiques et de présentation (Slideshows).
Obtenez dès à présent et en toute facilité votre devis gratuit et une estimation de la durée de réalisation et bénéficiez d'une qualité de travail irréprochable et d'un temps de livraison imbattable!
Aucun fichier associé
Si le fichier est volumineux, l'affichage peut échouer. Vous pouvez obtenir le fichier directement en cliquant sur le bouton "Télécharger".
