Dca Et BB Avec Relaxation Sdp Pour Classes Des Probl mes Nonconvexes : Simulations numériques et codes à l'usage industriel

Ce livre est principalement consacr des approches locales et llobales bases sur la programmation DC & DCA et les techniques B&B avec relaxation SDP pour certaines classes des programmes non convexes. La premire partie est consacre aux outils de base. Aprs une prsentation de la programmation DC et DCA, nous explorerons des techniques de relaxation qui seront utilises dans un algorithme globale pour des classes de problmes non convexes dans les parties suivantes. La seconde partie est consacre la rsolution de la programmation quadratique non-convexe. Nous explorerons premirement l'application de DCA au cas continu. Une nouvelle technique de borne estimation sera aussi propose. Pour le cas binaire, via les techniques de pnalit exacte, une approche base sur la programmation DC et DCA sera applique pour rsoudre des problmes bien connus. Nous considrons dans la dernire partie trois classes de programmes non-convexes: Programmation deux niveaux, programmation linaire en variables mixtes 0-1 et optimisation multicritres affines fractionnaires. Contrairement aux approches classiques, une nouvelle approche base sur la programmation DC et DCA s'adressera.