nach oben

Soft Computing

Erschienen in:

15.09.2015 | Methodologies and Application

Uncertain minimum cost multicommodity flow problem

verfasst von: Sibo Ding

Erschienen in: Soft Computing | Ausgabe 1/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

This paper investigates the minimum cost multicommodity flow problem with uncertain costs and uncertain capacities. Uncertainty theory is used to deal with indeterminacy factors in uncertain network. An (\(\alpha \), \(\beta \))-minimum cost multicommodity flow model is formulated. Some properties of the model are analyzed. An equivalence relationship between the (\(\alpha \), \(\beta \))-minimum cost multicommodity flow and the minimum cost multicommodity flow is proved. Then, a global optimal algorithm is developed for finding the (\(\alpha \), \(\beta \))-minimum cost multicommodity flow and the minimum cost multicommodity flow, and obtaining the uncertainty distribution of total shipping cost. Finally, two examples are presented to illustrate the algorithm.

Vorheriger Artikel Spectral–spatial multi-feature-based deep learning for hyperspectral remote sensing image classification

Nächster Artikel A hybrid spam detection method based on unstructured datasets

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Aneja YP, Nair KPK (1982) Multicommodity network flows with probabilistic losses. Manag Sci 28(9):1080–1086CrossRefMATH

Ferland JA, Girard A, Lafond L (1978) Multicommodity flow problem with variable arcs capacities. J Oper Res Soc 29(5):459–467CrossRefMATH

Ford LR, Fulkerson DR (1958) A suggested computation for maximal multicommodity network flows. Manag Sci 5(1):97–101CrossRefMATHMathSciNet

Gao X, Gao Y (2013) Connectedness index of uncertainty graphs. Int J Uncertain Fuzziness Knowl Based Syst 21(1):127–137CrossRefMATHMathSciNet

Gao XL (2013) Cycle index of uncertain graph. Inf Int Interdiscip J 16(2A):1131–1138

Gao Y (2012) Uncertain models for single facility location problems on networks. Appl Math Model 36(6):2592–2599CrossRefMATHMathSciNet

Gao Y, Yang LX, Li SK, Kar S (2014) On distribution function of the diameter in uncertain graph. Inf Sci 296:61–74CrossRefMathSciNet

Han SW, Peng ZX, Wang SQ (2014) The maximum flow problem of uncertain network. Inf Sci 265:167–175CrossRefMATHMathSciNet

Jewell WS (1966) A primal-dual multicommodity flow algorithm. Operations Research Center Report 66–24. University of California, Berkeley, CA

Ji XY, Ke H (2014) Almost sure stability for uncertain differential equation with jumps. Soft Comput. doi:10.1007/s00500-014-1521-4

Jiao DY, Yao K (2014) An interest rate model in uncertain environment. Soft Comput. doi:10.1007/s00500-014-1301-1

Lin YK (2002) Two-commodity reliability evaluation for a stochastic-flow network with node failure. Comput Oper Res 29(13):1927–1939CrossRefMATH

Liu B (2007) Uncertainty theory, 2nd edn. Springer, BerlinMATH

Liu B (2009) Some research problems in uncertainty theory. J Uncertain Syst 3(1):3–10MathSciNet

Liu B (2010) Uncertainty theory: a branch of mathematics for modeling human uncertainty. Springer, BerlinCrossRef

Liu B (2012) Why is there a need for uncertainty theory? J Uncertain Syst 6(1):3–10

Liu B (2013) Extreme value theorems of uncertain process with application to insurance risk model. Soft Comput 17(4):549–556CrossRefMATHMathSciNet

Robacker JT (1956) Notes on linear programming: part XXXVII concerning multicommodity networks. Research Memorandum RM-1799. The Rand Corporation, Santa Monica, CA

Schneur R (1991) Scaling algorithms for multicommodity flow problems and network flow problems with side constraints. PhD thesis, Massachusetts Institute of Technology, Cambirdge, MA

Soroush H, Mirchandani PB (1990) The stochastic multicommodity flow problem. Networks 20(2):121–155CrossRefMATHMathSciNet

Tomlin JA (1966) Minimum-cost multicommodity network flows. Oper Res 14(1):45–51CrossRefMathSciNet

Vaidya PM (1989) Speeding-up linear programming using fast matrix multiplication. In: Proceedings of the 30th annual symposium on foundations of computer science. IEEE Computer Society, Washington, DC, USA, pp 332–337

Wang GL, Tang WS, Zhao RQ (2014) An uncertain price discrimination model in labor market. Soft Comput 17(4):579–585CrossRefMATH

Wang XS, Gao ZC, Guo HY (2012a) Delphi method for estimating uncertainty distributions. Inf Int Interdiscip J 15(2):449–460

Wang XS, Gao ZC, Guo HY (2012b) Uncertain hypothesis testing for two experts’ empirical data. Math Comput Model 15(3–4):1478–1482CrossRefMATHMathSciNet

Yang X, Gao J (2013) Uncertain differential games with application to capitalism. J Uncertain Anal Appl 1, article 17

Yang X, Gao J (2014) Bayesian equilibria for uncertain bimatrix game with asymmetric information. J Intell Manuf. doi:10.1007/s10845-014-1010-8

Zhang B, Peng J (2012) Euler index in uncertain graph. Appl Math Comput 218(20):10279–10288

Titel: Uncertain minimum cost multicommodity flow problem
verfasst von: Sibo Ding
Publikationsdatum: 15.09.2015
Verlag: Springer Berlin Heidelberg
Erschienen in: Soft Computing / Ausgabe 1/2017
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-015-1871-6

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 1/2017

Assessment of prediction ability for reduced probabilistic neural network in data classification problems

Ten problems in Gödel logic

Graphs of real functions with pathological behaviors

Expanding with a Boolean connective

On generalized hoops, homomorphic images of residuated lattices, and (G)BL-algebras

Varieties of BL-algebras I, revisited