擬似フローアルゴリズム

Dorit Hochbaumによって1992年に開発された擬似フローアルゴリズムは、有向非巡回グラフにおける最大重み付き閉包を計算するための多項式時間アルゴリズムである。鉱業においては、従来のアルゴリズムよりも効率的に究極露天掘り限界問題を解決する。実行可能な擬似フローを維持し、負コストノードを反復的に除去することにより、産業規模のブロックモデルであっても、ほぼ最適な実用性能を達成する。