Multiple objective optimization problems with discrete and combinatorial structures are ubiquitous. Due to the general complexity of these problems, a deep understanding of the underlying structure is indispensable. The thesis at hand assesses the importance of structural properties with regard to the development of efficient solution methods. The investigations are exemplarily conducted on three seminal optimization problems representing different aspects of discrete multiple objective optimization.
Florian Seipp