Exact algorithms for multiobjective linear optimization problems with integer variables: A state of the art survey
Pascal Halffmann, Luca E. Schäfer, Kerstin Dächert, Kathrin Klamroth, Stefan Ruzika
Abstract
Abstract 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.
Topics & Concepts
Integer programmingInteger (computer science)Linear programmingMathematical optimizationMulti-objective optimizationSet (abstract data type)Computer scienceBranch and cutCategorizationState (computer science)Branch and priceOptimization problemAlgorithmMathematicsArtificial intelligenceProgramming languageAdvanced Multi-Objective Optimization AlgorithmsOptimization and Mathematical ProgrammingAdvanced Optimization Algorithms Research