Méthode des plans sécants

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

En mathématiques, et spécialement en optimisation linéaire en nombres entiers, la méthode des plans sécants, ou cutting plan method, est une méthode utilisée pour trouver une solution entière d'un problème d'optimisation linéaire. Elle fut introduite par Ralph E. Gomory (en) puis étudié par Gomory et Václav Chvátal.

Principe[modifier | modifier le code]

Le principe de la méthode est d'ajouter des contraintes au programme linéaire pour le raffiner, et le rapprocher des solutions intégrales[1].

Notes et références[modifier | modifier le code]

  1. « Integer Programming : Cutting Planes », dans Applied Mathematical Programming,‎ 1977 (lire en ligne).

Voir aussi[modifier | modifier le code]

Articles connexes[modifier | modifier le code]

Liens externes[modifier | modifier le code]