Bökler, Fritz; Jasper, Henning - In: Mathematical Methods of Operations Research 100 (2024) 1, pp. 65-83
In this paper, we take an in-depth look at the complexity of a hitherto unexplored multiobjective minimum weight … minimum stretch spanner problem; or in short multiobjective spanner (MSp) problem. The MSp is a multiobjective generalization … of the well-studied minimum t-spanner problem. This multiobjective approach allows to find solutions that offer a viable …