Process / pipelineNetwork Flow and Graph Optimization

स्यूडोफ्लो एल्गोरिथम

1992 में डोरिट होचबौम द्वारा विकसित स्यूडोफ्लो एल्गोरिथम, निर्देशित अचक्रीय ग्राफ़ (directed acyclic graphs) में अधिकतम भारित क्लोजर (maximum weighted closures) की गणना के लिए एक बहुपद-समय एल्गोरिथम है। खनन में, यह पहले की विधियों की तुलना में अधिक कुशलता से अंतिम पिट सीमा समस्या (ultimate pit limit problem) को हल करता है। व्यवहार्य स्यूडोफ्लो (feasible pseudoflows) बनाए रखकर और नकारात्मक-लागत वाले नोड्स को पुनरावृत्त रूप से समाप्त करके, यह औद्योगिक-पैमाने के ब्लॉक मॉडल पर भी लगभग इष्टतम व्यावहारिक प्रदर्शन प्राप्त करता है।

MethodMind में खोलेंजल्द हीवीडियोजल्द हीDownload slides

पूरी विधि पढ़ें

केवल सदस्यों के लिए

यह खंड पढ़ने के लिए निःशुल्क खाते से साइन इन करें।

साइन इन करें

Method map

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

स्रोत

  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

इस पृष्ठ का उद्धरण कैसे दें

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

इनमें संदर्भित

ScholarGatePseudoflow (Pseudoflow Algorithm for Maximum Weighted Closure). 2026-06-15 को यहाँ से प्राप्त https://scholargate.app/hi/mining-engineering/pseudoflow · डेटासेट: https://doi.org/10.5281/zenodo.20539026