You are here: TUCS > PUBLICATIONS > Publication Search > Minimum Spanning Tree Problem ...
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)