Process / pipelineNetwork Flow and Graph Optimization

A Pseudoflow algoritmus

A Pseudoflow algoritmus, amelyet Dorit Hochbaum fejlesztett ki 1992-ben, egy polinom idejű algoritmus irányított aciklikus gráfok maximális súlyozott lezárásainak kiszámítására. Bányászati alkalmazásokban hatékonyabban oldja meg az ultimate pit limit problémát a korábbi módszereknél. Fenntartva a megvalósítható pszeudofolyásokat és iteratívan eliminálva a negatív költségű csomópontokat, ipari méretű blokkmodelleken is közel optimális gyakorlati teljesítményt ér el.

Megnyitás itt: MethodMindHamarosanVideóHamarosanDownload slides

A teljes módszer elolvasása

Csak tagoknak

Jelentkezzen be ingyenes fiókkal a szakasz elolvasásához.

Bejelentkezés

Method map

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

Források

  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

Hogyan hivatkozzon erre az oldalra

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

Hivatkozik rá

ScholarGatePseudoflow (Pseudoflow Algorithm for Maximum Weighted Closure). Letöltve 2026-06-15, forrás: https://scholargate.app/hu/mining-engineering/pseudoflow · Adatkészlet: https://doi.org/10.5281/zenodo.20539026