An improved version of the augmented ε-constraint method (AUGMECON2) for finding the exact pareto set in multi-objective integer programming problems

G Mavrotas, K Florios - Applied Mathematics and Computation, 2013 - Elsevier
Generation (or a posteriori) methods in Multi-Objective Mathematical Programming (MOMP)
is the most computationally demanding category among the MOMP approaches. Due to the …

Min–max and min–max regret versions of combinatorial optimization problems: A survey

H Aissi, C Bazgan, D Vanderpooten - European journal of operational …, 2009 - Elsevier
Min–max and min–max regret criteria are commonly used to define robust solutions. After
motivating the use of these criteria, we present general results. Then, we survey complexity …

Preference programming for robust portfolio modeling and project selection

J Liesiö, P Mild, A Salo - European journal of operational research, 2007 - Elsevier
In decision analysis, difficulties of obtaining complete information about model parameters
make it advisable to seek robust solutions that perform reasonably well across the full range …

The multiobjective multidimensional knapsack problem: a survey and a new approach

T Lust, J Teghem - International Transactions in Operational …, 2012 - Wiley Online Library
The knapsack problem (KP) and its multidimensional version (MKP) are basic problems in
combinatorial optimization. In this paper, we consider their multiobjective extension (MOKP …

Approximation methods for multiobjective optimization problems: A survey

A Herzel, S Ruzika, C Thielen - INFORMS Journal on …, 2021 - pubsonline.informs.org
Algorithms for approximating the nondominated set of multiobjective optimization problems
are reviewed. The approaches are categorized into general methods that are applicable …

Approximative solution methods for multiobjective combinatorial optimization

M Ehrgott, X Gandibleux - Top, 2004 - Springer
In this paper we present a review of approximative solution methods, that is, heuristics and
metaheuristics designed for the solution of multiobjective combinatorial optimization …

Solving efficiently the 0–1 multi-objective knapsack problem

C Bazgan, H Hugot, D Vanderpooten - Computers & Operations Research, 2009 - Elsevier
In this paper, we present an approach, based on dynamic programming, for solving the 0–1
multi-objective knapsack problem. The main idea of the approach relies on the use of …

Evolutionary many-objective algorithms for combinatorial optimization problems: a comparative study

R Behmanesh, I Rahimi, AH Gandomi - Archives of Computational …, 2021 - Springer
Many optimization problems encountered in the real-world have more than two objectives.
To address such optimization problems, a number of evolutionary many-objective …

Min–max–min robust combinatorial optimization

C Buchheim, J Kurtz - Mathematical Programming, 2017 - Springer
The idea of k-adaptability in two-stage robust optimization is to calculate a fixed number k of
second-stage policies here-and-now. After the actual scenario is revealed, the best of these …

On local optima in multiobjective combinatorial optimization problems

L Paquete, T Schiavinotto, T Stützle - Annals of Operations Research, 2007 - Springer
In this article, local optimality in multiobjective combinatorial optimization is used as a
baseline for the design and analysis of two iterative improvement algorithms. Both …