4. Résolution exacte des programmes linéaires en nombres entiers
Nous présentons dans ce paragraphe les idées qui fondent les principales méthodes connues de résolution exacte des programmes linéaires en nombres entiers. L'ordre de notre présentation suit pratiquement la chronologie selon laquelle ont été successivement développées les différentes méthodes. R. Gomory a été, dès la fin des années 1950, le pionnier du premier courant de recherche consistant à généraliser l'algorithme du simplexe pour prendre en compte les conditions d'intégrité sur les variables. Cette approche est décrite et illustrée dans le paragraphe 4.1 ...
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Résolution exacte des programmes linéaires en nombres entiers
Bibliographie
Références bibliographiques
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Article inclus dans l'offre
"Mathématiques"
(
228 articles
)
Actualisée et enrichie d’articles validés par nos comités scientifiques.
Quiz, médias, tableaux, formules, vidéos, etc.
Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.
Un ensemble de services exclusifs en complément des ressources.
