Standard-Nutzungsbedingungen:Die Dokumente auf EconStor dürfen zu eigenen wissenschaftlichen Zwecken und zum Privatgebrauch gespeichert und kopiert werden.Sie dürfen die Dokumente nicht für öffentliche oder kommerzielle Zwecke vervielfältigen, öffentlich ausstellen, öffentlich zugänglich machen, vertreiben oder anderweitig nutzen.Sofern die Verfasser die Dokumente unter Open-Content-Lizenzen (insbesondere CC-Lizenzen) zur Verfügung gestellt haben sollten, gelten abweichend von diesen Nutzungsbedingungen die in der dort genannten Lizenz gewährten Nutzungsrechte. This paper addresses the robust spanning tree problem with interval data, i.e. the case of classical minimum span ning tree problem whe n edge weights are not fixed but take their values from some intervals associated with edges. The problem c onsists in finding a spanning tree that minimizes so-called robust deviation, i.e. deviation from an optimal Solution under the worst case realization of interval weights. As it was proven in [8], the problem is NP-hard, therefore it is of great interest to tackle it with some metaheuristic approach, namely simulated annealing, in order to calculate an approximate Solution for large scale instances efficiently. We describe theoretical aspects and present the results of co mputational experiments. To the best of our knowledge, this is the first attempt to develop a metaheuristic approach for solving the robust spanning tree problem.
Terms of use:
Documents in EconStor may