|
|||||
|
|
The minimum spanning tree problem with fuzzy costs |
|
| Authors: | Adam Janiak Adam Kasperski |
| Institution: | (1) Institute of Engineering Cybernetics, Wrocław University of Technology, Wybrzeże Wyspiańskiego 27, 50-370 Wrocław, Poland;(2) Institute of Industrial Engineering and Management, Wrocław University of Technology, Wybrzeże Wyspiańskiego 27, 50-370 Wrocław, Poland |
| Abstract: | In this paper the minimum spanning tree problem in a given connected graph is considered. It is assumed that the edge costs are not precisely known and they are specified as fuzzy intervals. Possibility theory is applied to characterize the optimality of edges of the graph and to choose a spanning tree under fuzzy costs. |
| Keywords: | Spanning tree Fuzzy interval Fuzzy optimization Possibility theory |
| 本文献已被 SpringerLink 等数据库收录！ | |