Pseudoflow-algoritmen
Pseudoflow-algoritmen, utviklet av Dorit Hochbaum i 1992, er en polynomisk-tidsalgoritme for å beregne maksimale vektede lukninger i rettede asykliske grafer. Innen gruvedrift løser den problemet med den ultimate gruvegropgrensen mer effektivt enn tidligere metoder. Ved å opprettholde gyldige pseudofløder og iterativt eliminere noder med negativ kostnad, oppnår den nær-optimal praktisk ytelse selv på blokkmodeller i industriell skala.
Les hele metoden
Logg inn med en gratis konto for å lese denne delen.
Method map
The neighbourhood of related methods — select a node to explore.
Kilder
Slik siterer du denne siden
ScholarGate. (2026, June 3). Pseudoflow Algorithm for Maximum Weighted Closure. ScholarGate. https://scholargate.app/no/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 modell for grenseverdigradBergteknikk↔ compare
- Lerchs-Grossmann-algoritmenBergteknikk↔ compare
- Optimalisering av strosselayoutBergteknikk↔ compare
Referert av
Funnet en feil på denne siden? Rapporter eller foreslå en rettelse →