. . "2020"^^ . . . "Branch and cut"@fr . . . . . . . . "Branch and cut est une m\u00E9thode d'optimisation combinatoire pour r\u00E9soudre des probl\u00E8mes d'optimisation lin\u00E9aire en nombres entiers. Cette m\u00E9thode utilise la m\u00E9thode de s\u00E9paration et \u00E9valuation et la m\u00E9thode des plans s\u00E9cants."@fr . . . "4154430"^^ . . . . . . . . . . . . . . "Branch and cut est une m\u00E9thode d'optimisation combinatoire pour r\u00E9soudre des probl\u00E8mes d'optimisation lin\u00E9aire en nombres entiers. Cette m\u00E9thode utilise la m\u00E9thode de s\u00E9paration et \u00E9valuation et la m\u00E9thode des plans s\u00E9cants. Le principe est de r\u00E9soudre la relaxation continue du programme lin\u00E9aire en nombres entiers \u00E0 l'aide de l'algorithme du simplexe. Lorsqu'une solution optimale est trouv\u00E9e, et que l'une des variables qu'on souhaite enti\u00E8res a une valeur non enti\u00E8re, on utilise un algorithme de plan s\u00E9cant pour trouver une contrainte lin\u00E9aire satisfaite par toutes les valeurs enti\u00E8res de la solution mais viol\u00E9e par la valeur fractionnaire. Si une telle contrainte est trouv\u00E9e, alors elle est ajout\u00E9e au programme lin\u00E9aire de sorte que la r\u00E9solution de ce programme donne une solution avec moins de valeurs non enti\u00E8res. On r\u00E9p\u00E8te ce proc\u00E9d\u00E9 jusqu'\u00E0 ce qu'une solution enti\u00E8re soit trouv\u00E9e (qui est alors optimale) ou jusqu'\u00E0 ce qu'aucun plan s\u00E9cant ne puisse \u00EAtre trouv\u00E9. \u00C0 ce moment, la partie s\u00E9paration et \u00E9valuation de l'algorithme commence. Le probl\u00E8me est scind\u00E9 en deux sous-probl\u00E8mes, l'un en rajoutant la contrainte que la variable est sup\u00E9rieure ou \u00E9gale \u00E0 la partie enti\u00E8re par exc\u00E8s de la solution interm\u00E9diaire, et l'autre en rajoutant la contrainte que la variable est inf\u00E9rieure ou \u00E9gale \u00E0 sa partie enti\u00E8re usuelle (par d\u00E9faut). Ces deux nouveaux programmes lin\u00E9aires sont r\u00E9solus avec l'algorithme du simplexe et on it\u00E8re la proc\u00E9dure pr\u00E9sent\u00E9e pr\u00E9c\u00E9demment."@fr . "167672179"^^ .