arrow
Return

Uncertain minimum cost multicommodity flow problem

delete2015-09-15
delete10
PRE
AI
S
Sibo Ding *
DOI:10.1007/s00500-015-1871-6delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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 (, )-minimum cost multicommodity flow model is formulated. Some properties of the model are analyzed. An equivalence relationship between the (, )-minimum cost multicommodity flow and the minimum cost multicommodity flow is proved. Then, a global optimal algorithm is developed for finding the (, )-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.
Keywords:
Uncertainty theory
Uncertain programming
Uncertain variable
Minimum cost flow
Network optimization
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Soft Computing cover
Soft Computing
IF:
2.5
Papers:
1.0W
Citations:
2.1W

Organization

H
Henan University of Technology
Scholars:
8.8K
Papers: 5.2K
Citations: 7.1K
Cited Papers

Cited Papers

Pretreatment serum levels of hematopoietic cytokines in patients with colorectal adenomas and cancer
err2006-03-07
err0
PREAI
errBarbara Mroczko; Maciej Szmitkowski; Urszula Wereszczyńska-Siemiątkowska; Bogna Okulczyk; Bogusław Kędra
errShare
errSave
errShare
errSave
Towards a Fully Open-Source System for Monitoring of Crops with UAVs in Precision Agriculture
err2021-03-04
err0
PREAI
errDimosthenis C. Tsouros; Anastasia Terzi; Stamatia Bibi; Fotini Vakouftsi; Vassilis Pantzios
errShare
errSave
Long noncoding RNA-based drought regulation in the important medicinal plant Dendrobium huoshanense
err2021-10-14
err0
PREAI
errYujuan Wang; Jun Dai; Rui Chen; Cheng Song; Peipei Wei; Yulong Wang; Yongping Cai; Bangxing Han
errShare
errSave
Mice lacking vimentin develop and reproduce without an obvious phenotype
errCell
IF0
err1994-11-01
err0
PREAI
errEmma Colucci-Guyon; Marie-Madeleine Portier; Irene Dunia; Denise Paulin; Sandrine Pournin; Charles Babinet
errShare
errSave
An uncertain price discrimination model in labor market
err2012-09-28
err22
PREAI
errWang, Guoli; Tang, Wansheng; Zhao, Ruiqing
errShare
errSave
researcher View more