Pseudoflow-algoritme
Het Pseudoflow-algoritme, ontwikkeld door Dorit Hochbaum in 1992, is een algoritme met polynomiale tijdcomplexiteit voor het berekenen van maximale gewogen afsluitingen (maximum weighted closures) in gerichte acyclische grafen. In de mijnbouw lost het "ultimate pit limit"-probleem efficiënter op dan eerdere methoden. Door haalbare pseudoflows te handhaven en iteratief knooppunten met negatieve kosten te elimineren, behaalt het een bijna optimale praktische prestatie, zelfs op blokmodellen van industriële schaal.
Lees de volledige methode
Log in met een gratis account om dit onderdeel te lezen.
Method map
The neighbourhood of related methods — select a node to explore.
Bronnen
Deze pagina citeren
ScholarGate. (2026, June 3). Pseudoflow Algorithm for Maximum Weighted Closure. ScholarGate. https://scholargate.app/nl/mining-engineering/pseudoflow
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Lane's Cut-off Grade ModelMijnbouwkunde↔ compare
- Lerchs-Grossmann AlgoritmeMijnbouwkunde↔ compare
- Optimalisatie van Stope LayoutMijnbouwkunde↔ compare
Geciteerd door
Een fout op deze pagina gezien? Meld het of stel een correctie voor →