 |
Sous-estimateurs Quadratiques convexes par morceaux pour les problèmes d'optimisation quadratique
1 : Centre d\'études et de recherche en informatique et communications
Conservatoire National des Arts et Métiers [CNAM] : EA4629
Dans ce papier, nous introduisons une famille paramétrée de bornes quadratiques convexes par morceaux pour le problème d'optimisation (P) qui est non contraint et en variables continues et bornées. Nous proposons ensuite un algorithme itératif original pour calculer les paramètres qui maximisent la valeur de la borne qui peut être utilisé dans un algorithme de spatial branch-and-bound pour résoudre (P) à l'optimalité globale.
