Flow algorithms used to calculate air distribution in ventilation networks

Literature Cited

  1. 1.

    F. A. Abramov, R. B. Tyan, and V. Ya. Potemkin, Calculations for Ventilation Networks in Mines and Open Pits [in Russian], Nedra, Moscow (1978).

    Google Scholar 

  2. 2.

    K. G. Akutin, E. I. Filippovich, and L. A. Shoikhet, Air Distribution Control in a Mine Ventilation Network [in Russian], Nedra, Moscow (1977).

    Google Scholar 

  3. 3.

    M. P. Komarov, “General statement and solution of optimal control problems and choice of mine ventilation parameters,” Fiz.-Tekh. Probl. Razrab. Polezn. Iskop., No. 2 (1989).

  4. 4.

    Yu. S. Deorditsa, “Estimating flow distribution in engineering networks modeled by loopfree graphys,” Izv. Vyssh. Uchebn. Zaved., Gornyi Zh., No. 2 (1984).

  5. 5.

    A. G. Evdokimov, Minimization of Functions and Its Application to Automatic Control of Engineering Networks [in Russian], Vishcha Shkola, Kharkov (1985).

    Google Scholar 

  6. 6.

    E. G. Gol'dshtein, Duality Theory in Mathematical Programming and Its Applications [in Russian], Nauka, Moscow (1971).

    Google Scholar 

  7. 7.

    P. Jensen and D. Barnes, Flow Programming [Russian translation], Radio i Svyaz', Moscow (1984).

    Google Scholar 

  8. 8.

    E. Meinika, Optimization Algorithms on Networks and Graphs [Russian translation], Mir, Moscow (1981).

    Google Scholar 

  9. 9.

    D. Phillips and D. Garcia-Diaz, Methods of Network Analysis [Russian translation], Mir, Moscow (1984).

    Google Scholar 

  10. 10.

    L. R. Ford and D. R. Falkerson, Flows in Networks [Russian translation], Mir, Moscow (1966).

    Google Scholar 

  11. 11.

    S. I. Zukhovitskii and L. I. Avdeeva, Linear and Convex Programming [in Russian], Nauka, Moscow (1967).

    Google Scholar 

  12. 12.

    G. M. Adel'son-Vel'skii, E. A. Dinits, and A. V. Karzanov, Flow Algorithms [in Russian], Nauka, Moscow (1975).

    Google Scholar 

  13. 13.

    T. Hu, Integer Programming and Network Flows [Russian translation], Mir, Moscow (1974).

    Google Scholar 

  14. 14.

    S. E. Lovetskii and I. I. Melamed, “Statistical network flows,” Avtomat. Telemekh., No. 10 (1987).

  15. 15.

    E. M. Vasil'eva, B. Yu. Levit, and V. N. Livshits, Nonlinear Transportation Problems on Networks [in Russian], Finansy i Statistika, Moscow (1981).

    Google Scholar 

  16. 16.

    Yu. M. Ermol'ev and I. I. Mel'nik, Extremum Problems on Graphs [in Russian], Naukova Dumka, Kiev (1968).

    Google Scholar 

  17. 17.

    A. Aho, J. Hopcroft, and J. Ullman, Design and Analysis of Computation Algorithms [Russian translation], Mir, Moscow (1979).

    Google Scholar 

  18. 18.

    M. Gary and D. Johnson, Computers and Hard-to-Solve Problems [Russian translation], Mir, Moscow (1982).

    Google Scholar 

  19. 19.

    V. S. Mikhalevich, V. A. Trubin, and N. Z. Shor, Optimization Problems of Industrial and Transportation Planning. Models, Methods, and Algorithms [in Russian], Nauka, Moscow (1986).

    Google Scholar 

  20. 20.

    L. S. Lesdon, Optimization of Large Systems [Russian translation], Nauka, Moscow (1975).

    Google Scholar 

Download references

Authors

Additional information

Institute of Mining, Siberian Branch, Academy of Sciences of the USSR, Novosibirsk. Translated from Fiziko-Tekhnicheskie Problemy Razrabotki Poleznykh Iskopaemykh, No. 5, pp. 56–63, September–October, 1989.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Kuznetsov, A.S., Lukin, S.M. Flow algorithms used to calculate air distribution in ventilation networks. Soviet Mining Science 25, 448–454 (1989). https://doi.org/10.1007/BF02528256

Download citation

Keywords

  • Minimal Cost Flow
  • Ventilation Network
  • Reverse Tree
  • Minimal Cost Flow Problem
  • Forward Tree