Skip to main content
Springer Nature Link
Log in

Intelligent Control of Flows with Risks on a Network

  • Conference paper
Intelligent Systems'2014

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 323))

Abstract

Methods for calculating the max network flow with min cut and a flow of min cost, considering the risk on the separate sections of the network, are proposed in this work. The capacity of each arc is so defined, that it does not exceeds ‘the physical’ arc constraints as well as the admissible risk of the arc network flow function. The maximal flow of minimal cost is calculated in two steps – first the max flow is calculated, and then on the base of this value the optimal arc functions of min cost are defined. Three numerical examples are described which illustrate the potentials of the proposed methods for optimization of the network flows with risks. The concepts of ‘minimal cut of the network risk’ and ‘max flow of min cost and min cut of network risk’ are introduced.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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.

Similar content being viewed by others

References

  1. Klinke, A., Renn, O.: A New Approach to Risk Evaluation and Management: Risk-Based, Precaution-Based, and Discourse-Based Strategies. Risk Analysis 22(6), 1035–1209 (2002), doi:10.1111/1539-6924.00274

    Article  Google Scholar 

  2. ISO 31000:2009

    Google Scholar 

  3. http://www.ga.gov.au/hazards/our-techniques/modelling/how-do-we-estimate-risk-and-impact.html

  4. http://www.lunduniversity.lu.se/o.o.i.s?id=12683&postid=584803 , ISBN 951-564-393-7

  5. Christofides, N.: Graph theory: An Algorithmic Approach. Academic Press, London (1986)

    Google Scholar 

  6. Sgurev, V.: Network Flows with General Constraints. Publishing House of the Bulgarian Academy of Sciences, Sofia (1991) (in Bulgarian)

    Google Scholar 

  7. Jensen, P.A., Barnes, J.W.: Network flow programming. John Wiley and Sons, Inc., New York (1980)

    MATH  Google Scholar 

  8. Ford, L.R., Fulkerson, D.R.: Maximal flow through a network. Canadian Journal of Mathematics 8, 399–404 (1956)

    Article  MathSciNet  MATH  Google Scholar 

  9. Genova, K., Kirilov, L., Guliashki, V., Staykov, B., Vatov, D.: A Prototype of a Web-based Decision Support, System for Building Models and Solving Optimization and Decision Making Problems. In: Rachev, B., Smrikarov, A. (eds.) Proceedings of XII International Conference on Computer Systems and Technologies, CompSysTech 2011, Wien, Austria, June 16-17, vol. 578, pp. 167–172. ACM (2011), http://weboptim.iinf.bas.bg/ , ISBN 978-1-4503-0917-2

  10. http://eur-lex.europa.eu/LexUriServ/LexUriServ.do?uri=OJ:L:2010:207:0001:0013:EN:PDF

Download references

Author information

Authors and Affiliations

  1. Institute of Information and Communication Technologies, Bulgarian Academy of Sciences, Acad. G. Bonchev str., bl. 2, 1113, Sofia, Bulgaria

    Vassil Sgurev & Stanislav Drangajov

Authors
  1. Vassil Sgurev
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stanislav Drangajov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vassil Sgurev .

Editor information

Editors and Affiliations

  1. Ford Motor Company, Research & Advanced Engineering, Dearborn, Mississippi, USA

    D. Filev

  2. Industrial Research Institute for Automation and Measurements (PIAP), Warsaw, Poland

    J. Jabłkowski

  3. Polish Academy of Sciences, Systems Research Institute, Warsaw, Poland

    J. Kacprzyk

  4. Polish Academy of Sciences and WIT - Warsaw School of Information Technology, Systems Research Institute, Warsaw, Poland

    M. Krawczak

  5. Bulgarian Academy of Sciences, Institute of Information and Communication, Sofia, Bulgaria

    I. Popchev

  6. Department of Computer Engineering, Częstochowa University of Technology, Częstochowa, Poland

    L. Rutkowski

  7. Bulgarian Academy of Sciences, Institute of Information and Communication Technologies, Sofia, Bulgaria

    V. Sgurev

  8. Department of Computer and Information Technologies, “Prof. Assen Zlatarov" University Faculty of Technical Sciences, Bourgas, Bulgaria

    E. Sotirova

  9. Industrial Research Institute for Automation and Measurements (PIAP), Warsaw, Poland

    P. Szynkarczyk

  10. Polish Academy of Sciences, Systems Research Institute, Warsaw, Poland

    S. Zadrozny

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Sgurev, V., Drangajov, S. (2015). Intelligent Control of Flows with Risks on a Network. In: Filev, D., et al. Intelligent Systems'2014. Advances in Intelligent Systems and Computing, vol 323. Springer, Cham. https://doi.org/10.1007/978-3-319-11310-4_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11310-4_3

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11309-8

  • Online ISBN: 978-3-319-11310-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics