Pseudoflow-algoritmi
Pseudoflow-algoritmi, jonka Dorit Hochbaum kehitti vuonna 1992, on polynomiaaliaikainen algoritmi ohjattujen syklittömien verkkojen (directed acyclic graphs, DAG) painotettujen sulkeumien maksimoinnille. Kaivosteollisuudessa se ratkaisee lopullisen kuopan rajoitusongelman (ultimate pit limit problem) tehokkaammin kuin aiemmat menetelmät. Ylläpitämällä sallittuja pseudovirtoja ja eliminoimalla iteratiivisesti negatiivisen kustannuksen solmuja se saavuttaa lähes optimaalisen käytännön suorituskyvyn jopa teollisen mittakaavan lohkomalleilla.
Lue koko menetelmä
Kirjaudu sisään maksuttomalla tilillä lukeaksesi tämän osion.
Method map
The neighbourhood of related methods — select a node to explore.
Lähteet
Näin viittaat tähän sivuun
ScholarGate. (2026, June 3). Pseudoflow Algorithm for Maximum Weighted Closure. ScholarGate. https://scholargate.app/fi/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.
- Lane's Cut-off Grade ModelKaivostekniikka↔ compare
- Lerchs-Grossmannin algoritmiKaivostekniikka↔ compare
- Louhoksen muotoilun optimointiKaivostekniikka↔ compare
Tähän viittaavat
Huomasitko virheen tällä sivulla? Ilmoita siitä tai ehdota korjausta →