An Effective Solution Approach Based on Extension Principle for Fuzzy Minimal Cost Flow Problem

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27510%2F18%3A10240841" target="_blank" >RIV/61989100:27510/18:10240841 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1142/S0218488518500447" target="_blank" >http://dx.doi.org/10.1142/S0218488518500447</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1142/S0218488518500447" target="_blank" >10.1142/S0218488518500447</a>

Jazyk výsledku

angličtina

Název v původním jazyce

An Effective Solution Approach Based on Extension Principle for Fuzzy Minimal Cost Flow Problem

Popis výsledku v původním jazyce

A well-known version of minimal cost flow problem with fuzzy arc costs is focused in this study. The fuzzy arc costs is applied as in most of real-world applications, the parameters have high degree of uncertainty. The goal of this problem is to determine the minimum fuzzy cost of sending and passing a specified flow value in to and from a network. A decomposition-based solution methodology is introduced to tackle this problem. The methodology applies Zadeh&apos;s extension principle to decompose the problem to two upper bound and lower bound problems. These problems are capable of being solved for different a-cut values to construct the fuzzy cost flow value as the objective function value. The efficiency of the proposed solution methodology is studied over some well-known examples of the minimal cost flow problem. The obtained results and the procedure applied to obtain them prove the superiority of the proposed approach comparing to the previous approaches of the literature.

Název v anglickém jazyce

An Effective Solution Approach Based on Extension Principle for Fuzzy Minimal Cost Flow Problem

Popis výsledku anglicky

A well-known version of minimal cost flow problem with fuzzy arc costs is focused in this study. The fuzzy arc costs is applied as in most of real-world applications, the parameters have high degree of uncertainty. The goal of this problem is to determine the minimum fuzzy cost of sending and passing a specified flow value in to and from a network. A decomposition-based solution methodology is introduced to tackle this problem. The methodology applies Zadeh&apos;s extension principle to decompose the problem to two upper bound and lower bound problems. These problems are capable of being solved for different a-cut values to construct the fuzzy cost flow value as the objective function value. The efficiency of the proposed solution methodology is studied over some well-known examples of the minimal cost flow problem. The obtained results and the procedure applied to obtain them prove the superiority of the proposed approach comparing to the previous approaches of the literature.

Druh

J_imp - Článek v periodiku v databázi Web of Science

CEP obor

—

OECD FORD obor

10102 - Applied mathematics

Projekt

<a href="/cs/project/GA16-17810S" target="_blank" >GA16-17810S: Selektivní měřítka v analýze datových obalů: teorie a aplikace</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2018

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

International Journal of Uncertainty, Fuzziness and Knowlege-Based Systems

ISSN

0218-4885

e-ISSN

—

Svazek periodika

26

Číslo periodika v rámci svazku

6

Stát vydavatele periodika

SG - Singapurská republika

Počet stran výsledku

18

Strana od-do

997-1015

Kód UT WoS článku

000451334200006

EID výsledku v databázi Scopus

2-s2.0-85057420647