Algorytm Pseudoprzepływu
Algorytm Pseudoprzepływu, opracowany przez Dorit Hochbaum w 1992 roku, jest algorytmem czasu wielomianowego służącym do obliczania maksymalnych ważonych domknięć w skierowanych grafach acyklicznych. W górnictwie rozwiązuje problem granicy optymalnego wyrobiska (ultimate pit limit) wydajniej niż wcześniejsze metody. Utrzymując dopuszczalne pseudoprzepływy i iteracyjnie eliminując węzły o ujemnym koszcie, osiąga praktyczną wydajność bliską optymalnej nawet na modelach blokowych w skali przemysłowej.
Przeczytaj pełny opis metody
Zaloguj się na bezpłatne konto, aby przeczytać tę sekcję.
Method map
The neighbourhood of related methods — select a node to explore.
Źródła
Jak cytować tę stronę
ScholarGate. (2026, June 3). Pseudoflow Algorithm for Maximum Weighted Closure. ScholarGate. https://scholargate.app/pl/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.
- Model granicy opłacalności Lane'aInżynieria górnicza↔ compare
- Algorytm Lerchs-GrossmannInżynieria górnicza↔ compare
- Optymalizacja układu komór wydobywczychInżynieria górnicza↔ compare
Cytowana przez
Widzisz błąd na tej stronie? Zgłoś go lub zaproponuj poprawkę →