Publication detail

Solving Fuzzy Network Optimisation Problems

ŠEDA, M.

English title

Solving Fuzzy Network Optimisation Problems

Type

Paper in proceedings (conference paper)

Language

en

Original abstract

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.

Keywords in English

minimum spanning tree, Steiner tree, heuristics, fuzzy number

Released

2006-09-01

Publisher

University of Applied Sciences, Zittau

Location

Zittau

ISBN

3-9808089-8-X

Book

Proceedings of the 13th Fuzzy Colloquium

Pages from–to

221–228

Pages count

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"
}