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

P Halffmann, LE Schäfer, K Dächert… - Journal of Multi …, 2022 - Wiley Online Library
We provide a comprehensive overview of the literature of algorithmic approaches for
multiobjective mixed‐integer and integer linear optimization problems. More precisely, we …

Optimising makespan and energy consumption in task scheduling for parallel systems

R Stewart, A Raith, O Sinnen - Computers & Operations Research, 2023 - Elsevier
In parallel computing, the scheduling of the tasks of an application onto the processors of the
parallel system is crucial. A task schedule determines both the allocation of tasks to the …

An approximation algorithm for multi-objective optimization problems using a box-coverage

G Eichfelder, L Warnow - Journal of Global Optimization, 2022 - Springer
For a continuous multi-objective optimization problem, it is usually not a practical approach
to compute all its nondominated points because there are infinitely many of them. For this …

A decision space algorithm for multiobjective convex quadratic integer optimization

M De Santis, G Eichfelder - Computers & Operations Research, 2021 - Elsevier
We present a branch-and-bound algorithm for minimizing multiple convex quadratic
objective functions over integer variables. Our method looks for efficient points by fixing …

On the exactness of the ε-constraint method for biobjective nonlinear integer programming

M De Santis, G Eichfelder, D Patria - Operations Research Letters, 2022 - Elsevier
The ε-constraint method is a well-known scalarization technique used for multiobjective
optimization. We explore how to properly define the step size parameter of the method in …

Bi-objective optimisation model and its exact solution method of profit and market share of novel repair-and-support ships based on game theory

R Zhao, Y Song, H Wang, X Xie - Omega, 2022 - Elsevier
Novel repair-and-support ships could provide spot systemic maintenance and repair (MR)
services for damaged offshore platforms on a deep sea, competing against shipyards …

Exact solution algorithms for biobjective mixed integer programming problems

D Emre - 2020 - search.proquest.com
In this thesis, objective space based exact solution algorithms for biobjective mixed integer
programming problems are proposed. The algorithms solve scalarization models in order to …

[PDF][PDF] On the exacteness of the ε-constraint method for bi-objective integer nonlinear programming

M De Santis, D Patria - 2021 - optimization-online.org
The ε-constraint method is a well-known scalarization technique used for multiobjective
optimization. We explore how to properly define the step size parameter of the method in …