Exact algorithms for multiobjective linear optimization problems with integer variables: A state of the art survey

We provide a comprehensive overview of the literature of algorithmic approaches for multiobjective mixed-integer and integer linear optimization problems. More precisely, we categorize and display exact methods for multiobjective linear problems with integer variables for computing the entire set of nondominated images. Our review lists 108 articles and is intended to serve as a reference for all researchers who are familiar with basic concepts of multiobjective optimization and who have an interest in getting a thorough view on the state-of-the-art in multiobjective mixed-integer programming.

Automated summary

This paper provides a comprehensive overview of the literature on algorithmic approaches for multiobjective mixed-integer and integer linear optimization problems. It categorizes and presents exact methods for multiobjective linear problems with integer variables, aiming to compute the entire set of nondominated images. The review lists 108 articles and serves as a reference for researchers familiar with basic concepts of multiobjective optimization and interested in the state-of-the-art in multiobjective mixed-integer programming.