ScholarGate
Assistente
Process / pipelineNetwork Flow and Graph Optimization

Algoritmo Pseudoflow

L'Algoritmo Pseudoflow, sviluppato da Dorit Hochbaum nel 1992, è un algoritmo a tempo polinomiale per il calcolo di chiusure pesate massime in grafi aciclici diretti. Nell'ambito minerario, risolve il problema del limite di cava ultimo in modo più efficiente rispetto ai metodi precedenti. Mantenendo pseudoflussi ammissibili ed eliminando iterativamente nodi a costo negativo, raggiunge prestazioni pratiche quasi ottimali anche su modelli a blocchi di scala industriale.

Apri in MethodMindIn arrivoVideoIn arrivoDownload slides

Leggi il metodo completo

Riservato ai membri

Accedi con un account gratuito per leggere questa sezione.

Accedi

Method map

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

Fonti

  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

Come citare questa pagina

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

Citato da

ScholarGatePseudoflow (Pseudoflow Algorithm for Maximum Weighted Closure). Consultato il 2026-06-15 da https://scholargate.app/it/mining-engineering/pseudoflow · Insieme di dati: https://doi.org/10.5281/zenodo.20539026