Minimum Spanning Trees Made Easier

In the previous chapter, we analyzed simple MOEAs on a given multi-objective optimization problem. In this chapter, we consider a multi-objective model of the minimum spanning tree problem. A single-objective model for the computation of minimum spanning trees has already been examined in Chapter 5. Our goal is to show that sometimes single-objective optimization problems can be solved much more easily by using a multi-objective model of the problem. This approach has opened a new research area in the field of multi-objective optimization and we want to discuss different results in the remainder of this book.