Skip to main content
SpringerLink
Log in

Uncertain Network Optimization

  • Chapter
  • First Online:
Uncertain Graph and Network Optimization

Part of the book series: Springer Uncertainty Research ((SUR))

Abstract

Uncertain network optimization is a type of optimization method involving uncertain variables. This chapter will introduce the uncertain network optimization by some problems with uncertain variables.

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

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 129.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 129.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Kuan MK (1962) Graphic programming using odd or even points. Chin Math 1:273–277

    MathSciNet  MATH  Google Scholar 

  2. Edmonds J, Johnson EL (1973) Matching, Euler tours and the Chinese postman. Math Programm 5:88–124

    Article  MathSciNet  Google Scholar 

  3. Zhang B, Peng J (2012) Uncertain programming model for Chinese postman problem with uncertain weights. Ind Eng Manag Syst 11(1):18–25

    Google Scholar 

  4. Kuhn HW (1955) The Hungarian method for the assignment problem. Naval Res Logist Q 2:83–97

    Article  MathSciNet  Google Scholar 

  5. Munkres J (1957) Algorithms for the assignment and transportation problem. J Soc Ind Appl Math 5(1):32–38

    Article  MathSciNet  Google Scholar 

  6. Zhang B, Peng J (2013) Uncertain programming model for uncertain optimal assignment problem. Appl Math Modell 37(9):6458–6468

    Article  MathSciNet  Google Scholar 

  7. Bellman RE (1958) On a routing problem. Q Appl Math 16(1):87–90

    Article  MathSciNet  Google Scholar 

  8. Dijkstra EW (1959) A note on two problems in connection with graphs. Numer Math 1(1):269–271

    Article  MathSciNet  Google Scholar 

  9. Floyd RW (1962) Algorithm-97-shortest path. Commun ACM 5(6):345

    Article  Google Scholar 

  10. Gao Y (2011) Shortest path problem with uncertain arc lengths. Comput Math Appl 62(6):2591–2600

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Statistics and Mathematics, Zhongnan University of Economics and Law, Wuhan, Hubei, China

    Bo Zhang

  2. School of Mathematics and Statistics, Institute of Uncertain Systems, Huanggang Normal University, Huanggang, Hubei, China

    Jin Peng

Authors
  1. Bo Zhang
    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

Corresponding author

Correspondence to Bo Zhang .

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Zhang, B., Peng, J. (2022). Uncertain Network Optimization. In: Uncertain Graph and Network Optimization. Springer Uncertainty Research. Springer, Singapore. https://doi.org/10.1007/978-981-19-1472-0_6

Download citation

Publish with us

Policies and ethics

Search

Navigation