Dca Et BB Avec Relaxation Sdp Pour Classes Des Probl mes Nonconvexes

Ce livre est principalement consacré ŕ des approches locales et llobales basées sur la programmation DC & DCA et les techniques B&B avec relaxation SDP pour certaines classes des programmes non convexes. La premičre partie est consacrée aux outils de base. Aprčs une présentation de la programmation DC et DCA, nous explorerons des techniques de relaxation qui seront utilisées dans un algorithme globale pour des classes de problčmes non convexes dans les parties suivantes. La seconde partie est consacrée ŕ la résolution de la programmation quadratique non-convexe. Nous explorerons premičrement l'application de DCA au cas continu. Une nouvelle technique de borne estimation sera aussi proposée. Pour le cas binaire, via les techniques de pénalité exacte, une approche basée sur la programmation DC et DCA sera appliquée pour résoudre des problčmes bien connus. Nous considérons dans la derničre partie trois classes de programmes non-convexes: Programmation ŕ deux niveaux, programmation linéaire en variables mixtes 0-1 et optimisation ŕ multicritčres affines fractionnaires. Contrairement aux approches classiques, une nouvelle approche basée sur la programmation DC et DCA s'adressera.