Pseudoflödesalgoritmen
Pseudoflödesalgoritmen, utvecklad av Dorit Hochbaum 1992, är en polynomiell tid-algoritm för att beräkna maximalt viktade slutna mängder i riktade acykliska grafer. Inom gruvdrift löser den problemet med den ultimata dagbrottsgränsen mer effektivt än tidigare metoder. Genom att upprätthålla tillåtna pseudoflöden och iterativt eliminera noder med negativ kostnad, uppnår den nära-optimal praktisk prestanda även på blockmodeller i industriell skala.
Läs hela metoden
Logga in med ett kostnadsfritt konto för att läsa avsnittet.
Method map
The neighbourhood of related methods — select a node to explore.
Källor
Så citerar du den här sidan
ScholarGate. (2026, June 3). Pseudoflow Algorithm for Maximum Weighted Closure. ScholarGate. https://scholargate.app/sv/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.
- Lanes "Cut-off Grade"-modellGruvteknik↔ compare
- Lerchs-Grossmann-algoritmenGruvteknik↔ compare
- GruvhåloptimeringGruvteknik↔ compare
Refereras av
Hittade du ett fel på sidan? Rapportera eller föreslå en rättelse →