Process / pipelineNetwork Flow and Graph Optimization

Algoritms Pseudoflow

Algoritms Pseudoflow, ko 1992. gadā izstrādāja Dorita Hochbaum, ir polinomiālā laika algoritms, kas paredzēts maksimāli svērtu slēgumu aprēķināšanai virzītos ahronos grafos. Kalnrūpniecībā tas efektīvāk nekā iepriekšējās metodes risina galīgā karjera ierobežojuma problēmu. Uzturot iespējamus pseudplūsmas un iteratīvi novēršot negatīvu izmaksu mezglus, tas sasniedz gandrīz optimālu praktisko veiktspēju pat rūpnieciskā mēroga bloku modeļos.

Atvērt MethodMindDrīzumāVideoDrīzumāDownload slides

Lasīt pilno metodes aprakstu

Tikai dalībniekiem

Piesakieties ar bezmaksas kontu, lai lasītu šo sadaļu.

Pieteikties

Method map

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

Avoti

  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

Kā citēt šo lapu

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

Uz to atsaucas

ScholarGatePseudoflow (Pseudoflow Algorithm for Maximum Weighted Closure). Izgūts 2026-06-15 no https://scholargate.app/lv/mining-engineering/pseudoflow · Datu kopa: https://doi.org/10.5281/zenodo.20539026