Algorithme Pseudoflow

L'algorithme Pseudoflow, développé par Dorit Hochbaum en 1992, est un algorithme en temps polynomial pour calculer les fermetures pondérées maximales dans les graphes orientés acycliques. Dans le domaine minier, il résout le problème de la limite de fosse ultime plus efficacement que les méthodes antérieures. En maintenant des pseudoflux réalisables et en éliminant itérativement les nœuds à coût négatif, il atteint des performances pratiques quasi optimales même sur des modèles de blocs à l'échelle industrielle.