Programmation en nombres entiers déterministe — Optimisation exacte avec variables de décision entières
La Programmation en Nombres Entiers Déterministe (PNED) est une approche d'optimisation mathématique qui trouve la meilleure solution à des problèmes où certaines ou toutes les variables de décision doivent prendre des valeurs entières, étant donné des données d'objectif et de contrainte entièrement connues (déterministes). C'est la forme classique, non stochastique, de la programmation en nombres entiers, fondamentale pour la recherche opérationnelle et l'optimisation combinatoire depuis la fin des années 1950.
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.
Sources
- Gomory, R. E. (1958). Outline of an algorithm for integer solutions to linear programs. Bulletin of the American Mathematical Society, 64(5), 275-278. DOI: 10.1090/S0002-9904-1958-10224-4 ↗
- Wolsey, L. A. (1998). Integer Programming. Wiley-Interscience, New York. ISBN: 9780471283669
Comment citer cette page
ScholarGate. (2026, June 3). Deterministic Integer Programming. ScholarGate. https://scholargate.app/fr/simulation/deterministic-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.
- Branch and BoundOptimisation↔ compare
- Programmation dynamiqueOptimisation↔ compare
- Programmation linéaireOptimisation↔ compare
- Programmation Linéaire en Nombres EntiersSimulation↔ compare
- Programmation Linéaire en Nombres Entiers StochastiqueSimulation↔ compare
Référencée par
Une erreur sur cette page ? Signalez-la ou proposez une correction →