Pseudoflow-Algorithmus

Der Pseudoflow-Algorithmus, entwickelt von Dorit Hochbaum im Jahr 1992, ist ein Algorithmus in Polynomialzeit zur Berechnung maximal gewichteter Abschlüsse in gerichteten azyklischen Graphen. Im Bergbau löst er das Problem des ultimativen Grubenrandes effizienter als frühere Methoden. Durch die Aufrechterhaltung zulässiger Pseudoflüsse und die iterative Eliminierung von Knoten mit negativen Kosten erzielt er eine nahezu optimale praktische Leistung selbst bei Blockmodellen im industriellen Maßstab.