Showing 1 - 7 of 7
In this article we introduce robustness measures in the context of multi-objective integer linear programming problems. The proposed measures are in line with the concept of decision robustness, which considers the uncertainty with respect to the implementation of a specific solution. An...
Persistent link: https://www.econbiz.de/10014501456
We propose a multi-swarm approach to approximate the Pareto front of general multi-objective optimization problems that is based on the consensus-based optimization method (CBO). The algorithm is motivated step by step beginning with a simple extension of CBO based on fixed scalarization...
Persistent link: https://www.econbiz.de/10015371293
In this article, we introduce the rectangular knapsack problem as a special case of the quadratic knapsack problem consisting in the maximization of the product of two separate knapsack profits subject to a cardinality constraint. We propose a polynomial time algorithm for this problem that...
Persistent link: https://www.econbiz.de/10014503814
While branch and bound based algorithms are a standard approach to solve single-objective (mixed-)integer optimization problems, multi-objective branch and bound methods are only rarely applied compared to the predominant objective space methods. In this paper we propose modifications to...
Persistent link: https://www.econbiz.de/10015358776
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...
Persistent link: https://www.econbiz.de/10013465301
Persistent link: https://www.econbiz.de/10014504258
In the last years a multitude of algorithms have been proposed to solve multiobjective integer programming problems. However, only few authors offer open-source implementations. On the other hand, new methods are typically compared to code that is publicly available, even if this code is known...
Persistent link: https://www.econbiz.de/10015358421