Magazine d'Actualité
Découvrez gratuitement toute l'actualité, la veille technologique, les études de cas et les événements de chaque secteur de l'industrie.
{{block-infos-connection}}
Magazine d'Actualité
Découvrez gratuitement toute l'actualité, la veille technologique, les études de cas et les événements de chaque secteur de l'industrie.
{{block-infos-connection}}
Professeur à l'Université Pierre-et-Marie-Curie, Paris 6
De nos jours, les problèmes d'optimisation continue linéaires ou convexes sont résolus assez facilement. Cependant, il n’en est pas de même d’applications industrielles imposant des contraintes d'intégrité sur tout ou partie des variables. Cet article introduit les principaux concepts et les principales méthodes algorithmiques pour la résolution de problèmes en nombres entiers en mettant l'accent sur les méthodes exactes. Tout d’abord, le sujet est illustré à travers un exemple en productique, faisant apparaître des caractéristiques distinctes des problèmes en nombres entiers par rapport à l'optimisation continue. Ensuite, l’ensemble des principaux outils théoriques et algorithmiques permettant d'aborder la résolution exacte de tels problèmes est présenté.