N°7525 août 2020
R.O. et santé : les problèmes d'affectation
Le monde hospitalier est riche en problèmes d'optimisation, pour lesquels il existe des algorithmes, dits polynomiaux, qui permettent une résolution optimale en un temps raisonnable. Parmi eux, l'algorithme hongrois est utilisé par l'affectation des ressources et celui de Gale-Shapley pour l'appariement (ou couplage).
Lire →
