Recent Advances in Multi-Objective Algorithms and Optimization 2023–2024

A special issue of Algorithms (ISSN 1999-4893). This special issue belongs to the section "Combinatorial Optimization, Graph, and Network Algorithms".

Deadline for manuscript submissions: closed (31 March 2024) | Viewed by 2217

Special Issue Editor


E-Mail Website
Guest Editor
Department of Enterprise Engineering, University of Rome "Tor Vergata", 00133 Roma, Italy
Interests: scheduling; graph theory; optimization; mathematical modeling; supply chain optimization; logistics; transportation; production systems
Special Issues, Collections and Topics in MDPI journals

Special Issue Information

Dear Colleagues,

The complexity of several real-life scenarios in which decision-making is involved often requires optimization methods and algorithms able to simultaneously cope with more than one objective. Generally, today, decisions at all levels (strategic, tactical, operative) require financial and economic goals to be correctly gathered with lean and green targets in order to find solutions able to produce profit and at the same time respect the environment and people’s safety. Multi-objective optimization is therefore sought to solve these kinds of applications, bearing in mind the hard computational effort they typically require. In accomplishing this task, on the one hand, it is important to continuously improve the implementation of existing approaches and, on the other hand, invest effort toward possible new approaches, also exploiting the rapid evolution of computer technologies.

The aim of this Special Issue is to collect original manuscripts dealing with multi-objective algorithms and optimization in the broad sense. We encourage the submission of original papers presenting innovative applications and/or contributing to the theory in this area. Some possible topics of interest are:

  • Evolutionary multi-objective optimization;
  • Game-theoretic approaches to multi-objective optimization;
  • Multi-level optimization;
  • Meta-heuristic methods for multi-objective optimization;
  • Hybrid approaches for multi-objective optimization;
  • Uncertainty handling in multi-objective optimization;
  • Parallelization techniques for multi-objective optimization.

We also encourage papers that investigate these topics in real-world applications, such as engineering design, production planning, healthcare, finance, and transportation, to name a few.

All submitted papers will go through a rigorous review process, and only manuscripts of the highest quality will be accepted for publication.

We look forward to receiving your contributions to this Special Issue.

Prof. Dr. Massimiliano Caramia
Guest Editor

Manuscript Submission Information

Manuscripts should be submitted online at www.mdpi.com by registering and logging in to this website. Once you are registered, click here to go to the submission form. Manuscripts can be submitted until the deadline. All submissions that pass pre-check are peer-reviewed. Accepted papers will be published continuously in the journal (as soon as accepted) and will be listed together on the special issue website. Research articles, review articles as well as short communications are invited. For planned papers, a title and short abstract (about 100 words) can be sent to the Editorial Office for announcement on this website.

Submitted manuscripts should not have been published previously, nor be under consideration for publication elsewhere (except conference proceedings papers). All manuscripts are thoroughly refereed through a single-blind peer-review process. A guide for authors and other relevant information for submission of manuscripts is available on the Instructions for Authors page. Algorithms is an international peer-reviewed open access monthly journal published by MDPI.

Please visit the Instructions for Authors page before submitting a manuscript. The Article Processing Charge (APC) for publication in this open access journal is 1600 CHF (Swiss Francs). Submitted papers should be well formatted and use good English. Authors may use MDPI's English editing service prior to publication or during author revisions.

Published Papers (2 papers)

Order results
Result details
Select all
Export citation of selected articles as:

Research

22 pages, 1016 KiB  
Article
Multi-Objective BiLevel Optimization by Bayesian Optimization
by Vedat Dogan and Steven Prestwich
Algorithms 2024, 17(4), 146; https://doi.org/10.3390/a17040146 - 30 Mar 2024
Viewed by 695
Abstract
In a multi-objective optimization problem, a decision maker has more than one objective to optimize. In a bilevel optimization problem, there are the following two decision-makers in a hierarchy: a leader who makes the first decision and a follower who reacts, each aiming [...] Read more.
In a multi-objective optimization problem, a decision maker has more than one objective to optimize. In a bilevel optimization problem, there are the following two decision-makers in a hierarchy: a leader who makes the first decision and a follower who reacts, each aiming to optimize their own objective. Many real-world decision-making processes have various objectives to optimize at the same time while considering how the decision-makers affect each other. When both features are combined, we have a multi-objective bilevel optimization problem, which arises in manufacturing, logistics, environmental economics, defence applications and many other areas. Many exact and approximation-based techniques have been proposed, but because of the intrinsic nonconvexity and conflicting multiple objectives, their computational cost is high. We propose a hybrid algorithm based on batch Bayesian optimization to approximate the upper-level Pareto-optimal solution set. We also extend our approach to handle uncertainty in the leader’s objectives via a hypervolume improvement-based acquisition function. Experiments show that our algorithm is more efficient than other current methods while successfully approximating Pareto-fronts. Full article
Show Figures

Figure 1

19 pages, 5802 KiB  
Article
Test Center Location Problem: A Bi-Objective Model and Algorithms
by Mansoor Davoodi and Justin M. Calabrese
Algorithms 2024, 17(4), 135; https://doi.org/10.3390/a17040135 - 25 Mar 2024
Viewed by 660
Abstract
The optimal placement of healthcare facilities, including the placement of diagnostic test centers, plays a pivotal role in ensuring efficient and equitable access to healthcare services. However, the emergence of unique complexities in the context of a pandemic, exemplified by the COVID-19 crisis, [...] Read more.
The optimal placement of healthcare facilities, including the placement of diagnostic test centers, plays a pivotal role in ensuring efficient and equitable access to healthcare services. However, the emergence of unique complexities in the context of a pandemic, exemplified by the COVID-19 crisis, has necessitated the development of customized solutions. This paper introduces a bi-objective integer linear programming model designed to achieve two key objectives: minimizing average travel time for individuals visiting testing centers and maximizing an equitable workload distribution among testing centers. This problem is NP-hard and we propose a customized local search algorithm based on the Voronoi diagram. Additionally, we employ an ϵ-constraint approach, which leverages the Gurobi solver. We rigorously examine the effectiveness of the model and the algorithms through numerical experiments and demonstrate their capability to identify Pareto-optimal solutions. We show that while the Gurobi performs efficiently in small-size instances, our proposed algorithm outperforms it in large-size instances of the problem. Full article
Show Figures

Figure 1

Back to TopTop