ScholarGate
Assistent
Process / pipelineNetwork Flow and Graph Optimization

Pseudovoo algoritm

Pseudovoo algoritm, mille töötas 1992. aastal välja Dorit Hochbaum, on polünomiaalse ajaga algoritm suunatud asükliliste graafide maksimaalsete kaalutud sulundite arvutamiseks. Kaevanduses lahendab see ülemise kaevanduspiirangu probleemi tõhusamalt kui varasemad meetodid. Teostatavate pseudovoogude säilitamise ja negatiivse kuluga sõlmede iteratiivse elimineerimise kaudu saavutab see peaaegu optimaalse praktilise jõudluse isegi tööstuslikul skaalal plokk-mudelitel.

Ava rakenduses MethodMindPeagiVideoPeagiDownload slides

Loe meetodi täielikku kirjeldust

Ainult liikmetele

Selle osa lugemiseks logi sisse tasuta kontoga.

Logi sisse

Method map

The neighbourhood of related methods — select a node to explore.

Allikad

  1. Hochbaum, D. S. (1992). A new-old algorithm for minimum-cut and maximum-flow problems. Journal of the ACM, 1(1), 76-109. link
  2. Hochbaum, D. S. (2001). A fast algorithms for mining and metallurgical pits optimization. SIAM Journal on Computing, 30(4), 1096-1117. link

Kuidas sellele lehele viidata

ScholarGate. (2026, June 3). Pseudoflow Algorithm for Maximum Weighted Closure. ScholarGate. https://scholargate.app/et/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.

Compare side by side

Sellele viitavad

ScholarGatePseudoflow (Pseudoflow Algorithm for Maximum Weighted Closure). Loetud 2026-06-15 aadressilt https://scholargate.app/et/mining-engineering/pseudoflow · Andmestik: https://doi.org/10.5281/zenodo.20539026