ISBN-13: 9786131598739 / Francuski / Miękka / 2018 / 280 str.
ISBN-13: 9786131598739 / Francuski / Miękka / 2018 / 280 str.
Ce livre est principalement consacrA(c) A des approches locales et llobales basA(c)es sur la programmation DC & DCA et les techniques B&B avec relaxation SDP pour certaines classes des programmes non convexes. La premiA]re partie est consacrA(c)e aux outils de base. AprA]s une prA(c)sentation de la programmation DC et DCA, nous explorerons des techniques de relaxation qui seront utilisA(c)es dans un algorithme globale pour des classes de problA]mes non convexes dans les parties suivantes. La seconde partie est consacrA(c)e A la rA(c)solution de la programmation quadratique non-convexe. Nous explorerons premiA]rement l'application de DCA au cas continu. Une nouvelle technique de borne estimation sera aussi proposA(c)e. Pour le cas binaire, via les techniques de pA(c)nalitA(c) exacte, une approche basA(c)e sur la programmation DC et DCA sera appliquA(c)e pour rA(c)soudre des problA]mes bien connus. Nous considA(c)rons dans la derniA]re partie trois classes de programmes non-convexes: Programmation A deux niveaux, programmation linA(c)aire en variables mixtes 0-1 et optimisation A multicritA]res affines fractionnaires. Contrairement aux approches classiques, une nouvelle approche basA(c)e sur la programmation DC et DCA s'adressera.
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 lapplication 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 sadressera.