Process / pipelineNetwork Flow and Graph Optimization

Pseudoflow Algorithm

Pseudoflow Algorithm, vyvinutý Dorit Hochbaum v roce 1992, je polynomiální algoritmus pro výpočet maximálních vážených uzávěrů v orientovaných acyklických grafech. V těžebnictví řeší problém konečného limitu lomu efektivněji než dřívější metody. Udržením platných pseudoproudů a iterativním eliminováním uzlů s negativními náklady dosahuje téměř optimálního praktického výkonu i na modelech bloků průmyslového rozsahu.

Otevřít v MethodMindJiž brzyVideoJiž brzyDownload slides

Přečíst celou metodu

Pouze pro členy

Pro přečtení této sekce se přihlaste s bezplatným účtem.

Přihlásit se

Method map

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

Zdroje

  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

Jak citovat tuto stránku

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

Odkazuje sem

ScholarGatePseudoflow (Pseudoflow Algorithm for Maximum Weighted Closure). Získáno 2026-06-15 z https://scholargate.app/cs/mining-engineering/pseudoflow · Datová sada: https://doi.org/10.5281/zenodo.20539026