La programmation linéaire en nombres entiers mixtes (MILP) est devenue essentielle en recherche opérationnelle.
Les solveurs modernes trouvent des solutions globales optimales en quelques secondes pour des problèmes auparavant insolubles.
Les applications réussissent dans des domaines variés tels que le transport, la logistique et la finance.
L'article se concentre sur les améliorations récentes des performances pratiques des méthodes MILP, en se focalisant sur les aspects computationnels.
Les principales méthodes discutées incluent la méthode de branchement et de coupes, la décomposition de Dantzig-Wolfe, et la décomposition de Benders.
Des défis et opportunités futurs restent à explorer dans la recherche MILP.
Get notified when new stories are published for "🇫🇷 Hacker News Français"