Skip to main content
SpringerLink
Log in

Models and Algorithm of Maximum Flow Problem in Uncertain Network

  • Conference paper
Book cover Artificial Intelligence and Computational Intelligence (AICI 2011)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 7002))

Abstract

Network flow problem covers a wide range of engineering and management applications. The maximum flow problem is to find the maximum amount of flow from the source to the sink within a network. Different from the existing works, this paper investigates maximum flow problem in which all arc capacities of the network are uncertain variables. Some models of maximum flow problem with uncertain arc capacities are exhibited. And then, the algorithm for solving maximum flow problem is introduced. As an illustration, an example is provided to show the effectiveness of the algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Grimmett, G.R., Welsh, D.J.A.: Flow in Networks with Random Capacities. Stochastics An International Journal of Probability and Stochastic Processes 7, 205–229 (1982)

    MathSciNet  MATH  Google Scholar 

  2. Han, S., Peng, Z.: The maximum Flow Problem of Uncertain Network, http://orsc.edu.cn/online/101228.pdf

  3. Ji, X., Yang, L., Shao, Z.: Chance Constrained Maximum Flow Problem with Fuzzy Arc Capacities. In: Huang, D.-S., Li, K., Irwin, G.W. (eds.) ICIC 2006. LNCS (LNAI), vol. 4114, pp. 11–19. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  4. Kumar, A., Kaur, M.: Solution of Fuzzy Maximal Flow Problems Using Fuzzy Linear Programming. International Journal of Computational and Mathematical Sciences 5, 62–67 (2011)

    MathSciNet  Google Scholar 

  5. Kumar, A., Kaur, M.: An Algorithm for Solving Fuzzy Maximal Flow Problems Using Generalized Trapezoidal Fuzzy Numbers. International Journal of Applied Science and Engineering 8, 109–118 (2010)

    Google Scholar 

  6. Liu, B.: Uncertainty Theory, 2nd edn. Springer, Berlin (2007)

    MATH  Google Scholar 

  7. Liu, B.: Uncertainty Theory: A Branch of Mathematics for Modeling Human Uncertain. Springer, Berlin (2010)

    Book  Google Scholar 

  8. Liu, B.: Some Research Problems in Uncertainty Theory. Journal of Uncertain Systems 3, 3–10 (2009)

    Google Scholar 

  9. Liu, B.: Theory and Practice of Uncertain Programming. Springer, Berlin (2009)

    Book  MATH  Google Scholar 

  10. Liu, S.T., Kao, C.: Network Flow Problems With Fuzzy Arc Lengths. IEEE Transactions on Systems, Man, and Cybernetics—Part B: Cybernetics 34, 765–769 (2004)

    Article  Google Scholar 

  11. Peng, J., Li, S.: Spanning Tree Problem of Uncertain Network. In: Proceedings of the 3rd International Conference on Computer Design and Applications (ICCDA 2011), Xi’an, Shaanxi, China, May 27-29 (2011)

    Google Scholar 

  12. Schrijver, A.: On the History of the Transportation And Maximum Flow Problems. Mathematical Programming 91, 437–445 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  13. Somers, J.E.: Maximum Flow in Networks with A Small Number of Random Arc Capacities. Networks 12, 241–253 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  14. Tolstǒi, A.N.: Metody Nakhozhdeniya Naimen’shego Summovogo Kilometrazha Pri Planirovanii Perevozok v Prostranstve. In: Planirovanie Perevozok, Sbornik pervyi, Transpechat’ NKPS, Moscow, pp. 23–55 (1930)

    Google Scholar 

  15. Winston, W.L.: Operations Research: Applications and Algorithms, 3rd edn. Wadsworth, Belmont (1994)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Mathematics & Science, Shanghai Normal University, Shanghai, 200234, China

    Chen Zhou

  2. Institute of Uncertain Systems, Huanggang Normal University, Hubei, 438000, China

    Jin Peng

Authors
  1. Chen Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jin Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Business Information Technology, RMIT University, City Campus, 124 La Trobe Street, 3000, Melbourne, VIC, Australia

    Hepu Deng

  2. School of Electronics and Information, Tongji University, 201804, Shanghai, China

    Duoqian Miao

  3. School of Computer and Information Engineering, Shanghai University of Electric Power, 200090, Shanghai, China

    Jingsheng Lei

  4. Department of Business Administration, Caritas Institute of Higher Education, 18 Chui Ling Road, Tseung Kwan O, Hong Kong, China

    Fu Lee Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhou, C., Peng, J. (2011). Models and Algorithm of Maximum Flow Problem in Uncertain Network. In: Deng, H., Miao, D., Lei, J., Wang, F.L. (eds) Artificial Intelligence and Computational Intelligence. AICI 2011. Lecture Notes in Computer Science(), vol 7002. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23881-9_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23881-9_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-23880-2

  • Online ISBN: 978-3-642-23881-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation