Optimisation en nombres entiers

Abstract

De nos jours, les problemes d'optimisation continue lineaires ou convexes sont resolus assez facilement. Cependant, il n’en est pas de meme d’applications industrielles imposant des contraintes d'integrite sur tout ou partie des variables. Cet article introduit les principaux concepts et les principales methodes algorithmiques pour la resolution de problemes en nombres entiers en mettant l'accent sur les methodes exactes. Tout d’abord, le sujet est illustre a travers un exemple en productique, faisant apparaitre des caracteristiques distinctes des problemes en nombres entiers par rapport a l'optimisation continue. Ensuite, l’ensemble des principaux outils theoriques et algorithmiques permettant d'aborder la resolution exacte de tels problemes est presente.