Programmation en nombres entiers — Programmation en nombres entiers (IP) et programmation mixte en nombres entiers (MIP)
La programmation en nombres entiers (IP), également appelée programmation mixte en nombres entiers (MIP) lorsque seules certaines variables sont restreintes à des nombres entiers, est une branche de l'optimisation mathématique dans laquelle tout ou partie des variables de décision doivent prendre des valeurs entières ou binaires. S'appuyant sur la programmation linéaire, elle a été formalisée par la méthode des plans coupants de Ralph Gomory (1958) et l'algorithme de séparation et évaluation de Land et Doig (1960), et est depuis devenue le cadre exact standard pour les problèmes d'ordonnancement, d'affectation, de tournées et d'allocation de ressources.
Lire la méthode complète
Connectez-vous avec un compte gratuit pour lire cette section.
Method map
The neighbourhood of related methods — select a node to explore.
+1 more
Sources
- Wolsey, L.A. (1998). Integer Programming. Wiley. ISBN: 9780471283669
- Nemhauser, G.L. & Wolsey, L.A. (1988). Integer and Combinatorial Optimization. Wiley. ISBN: 9780471359432
Comment citer cette page
ScholarGate. (2026, June 1). Integer Programming (IP / Mixed-Integer Programming). ScholarGate. https://scholargate.app/fr/optimization/integer-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Programmation par ContraintesOptimisation↔ compare
- Programmation dynamiqueOptimisation↔ compare
- Programmation par objectifsPrise de décision↔ compare
- Programmation linéaireOptimisation↔ compare
Référencée par
Une erreur sur cette page ? Signalez-la ou proposez une correction →