Process / pipelineNetwork Flow and Graph Optimization

Algorisme Pseudoflow

L'Algorisme Pseudoflow, desenvolupat per Dorit Hochbaum el 1992, és un algorisme de temps polinomial per calcular closures ponderades màximes en grafs dirigits acíclics. En mineria, resol el problema del límit final de la fossa (ultimate pit limit) de manera més eficient que mètodes anteriors. Mantenint pseudofluxeFeasible i eliminant iterativament nodes de cost negatiu, aconsegueix un rendiment pràctic gairebé òptim fins i tot en models de bloc a escala industrial.

Obre a MethodMindAviatVídeoAviatDownload slides

Llegeix el mètode complet

Només per a membres

Inicia la sessió amb un compte gratuït per llegir aquesta secció.

Inicia la sessió

Method map

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

Fonts

  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

Com citar aquesta pàgina

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

Citat per

ScholarGatePseudoflow (Pseudoflow Algorithm for Maximum Weighted Closure). Recuperat el 2026-06-15 de https://scholargate.app/ca/mining-engineering/pseudoflow · Conjunt de dades: https://doi.org/10.5281/zenodo.20539026