Where academic tradition
meets the exciting future

Minimum Spanning Tree Problem with Fuzzy Intervals

Sami Hokuni, Kaisa Joki, Sari Yli-Sipilä, Marko M. Mäkelä, Yury Nikulin, Minimum Spanning Tree Problem with Fuzzy Intervals. TUCS Technical Reports 1048, TUCS, 2012.

Abstract:

We present the results of computational experiments performed to study empirically advantages and disadvantages of modeling uncertainty using the concepts of fuzzy intervals. The minimum spanning tree problem and its robust counterpart are chosen as target models in our investigation.

Files:

Full publication in PDF-format

BibTeX entry:

@TECHREPORT{tHoJoYlMxNi12a,
  title = {Minimum Spanning Tree Problem with Fuzzy Intervals},
  author = {Hokuni, Sami and Joki, Kaisa and Yli-Sipilä, Sari and Mäkelä, Marko M. and Nikulin, Yury},
  number = {1048},
  series = {TUCS Technical Reports},
  publisher = {TUCS},
  year = {2012},
  keywords = {robust spanning tree, fuzzy intervals, minmax regret, data uncertainty},
}

Belongs to TUCS Research Unit(s): Turku Optimization Group (TOpGroup)

Edit publication