RO : Résolution par coupe de Gomory d'un PLNE

Recherche Opérationnelle : Résolution par coupe de Gomory d'un programme linéaire en nombres entiers. On traite un cas de PLNE où la résolution par le simplexe de la relaxation continue ne donne pas une solution optimale entière. Ce qui mène vers la détermination d'une coupe ou contrainte à ajouter à la relaxation continue du PLNE, puis on résout ce nouveau programme par simplexe. On répète ce processus jusqu'à ce que la solution optimale de la relaxation continue soit entière.