Detail publikace

Solving Fuzzy Network Optimisation Problems

ŠEDA, M.

Originální název

Solving Fuzzy Network Optimisation Problems

Typ

článek ve sborníku ve WoS nebo Scopus

Jazyk

angličtina

Originální abstrakt

In this paper, we deal with the Steiner tree problem (STP) on a graph in which a fuzzy number, instead of a real number, is assigned to each edge. We propose a modification of the shortest paths approximation based on the fuzzy shortest paths (FSP) evaluations. Since fuzzy min operation using the extension principle leads to nondominated solutions, we propose another approach to solving the FSP using Cheng's centroid point fuzzy ranking method. We also show that the efficiency of computations, in specific problems, may be improved by suitable data structures.

Klíčová slova

minimum spanning tree, Steiner tree, heuristics, fuzzy number

Autoři

ŠEDA, M.

Rok RIV

2006

Vydáno

1. 9. 2006

Nakladatel

University of Applied Sciences, Zittau

Místo

Zittau

ISBN

3-9808089-8-X

Kniha

Proceedings of the 13th Fuzzy Colloquium

Strany od

221

Strany do

228

Strany počet

8

BibTex

@inproceedings{BUT20354,
  author="Miloš {Šeda}",
  title="Solving Fuzzy Network Optimisation Problems",
  booktitle="Proceedings of the 13th Fuzzy Colloquium",
  year="2006",
  pages="221--228",
  publisher="University of Applied Sciences, Zittau",
  address="Zittau",
  isbn="3-9808089-8-X"
}