Classifier-based evolutionary multiobjective optimization for the graph protection problem

K Michalak - Applied Soft Computing, 2022 - Elsevier
In this paper, a graph-based optimization problem related to epidemics control is studied.
This multiobjective optimization problem requires determining which graph nodes to protect …

Solving the geometric firefighter routing problem via integer programming

MJO Zambon, PJ de Rezende, CC de Souza - European Journal of …, 2019 - Elsevier
In this paper, we introduce the Geometric Firefighter Routing Problem (gfrp) as a variant of
the Geometric Firefighter Problem aiming to better model more realistic situations. We …

A new survey on the firefighter problem

C Wagner - 2021 - dspace.library.uvic.ca
Firefighter is a discrete-time dynamic process that models the spread of a virus or rumour
through a network. The name “Firefighter” arises from the initial analogy being the spread of …

[HTML][HTML] Finding exact solutions for the Geometric Firefighter Problem in practice

MJO Zambon, PJ de Rezende, CC de Souza - Computers & Operations …, 2018 - Elsevier
Abstract In the Geometric Firefighter Problem (gfp), one aims to maximize the total area
shielded from a fire that radiates from a point inside a polygonal region, by constructing a …

Solving the parameterless firefighter problem using multiobjective evolutionary algorithms

K Michalak - Proceedings of the Genetic and Evolutionary …, 2019 - dl.acm.org
The Firefighter Problem (FFP) is a graph-based optimization problem that is an abstraction
of real-life problems such as epidemics control, economic crises prevention, etc. In the FFP …

Evolutionary Algorithms with Machine Learning Models for Multiobjective Optimization in Epidemics Control

K Michalak - International Conference on Evolutionary Multi …, 2023 - Springer
This paper studies the use of machine learning models for multiobjective optimization of
vaccinations used to control an epidemic spreading in a graph representing contacts …

Crossover Operator Using Knowledge Transfer for the Firefighter Problem

K Michalak - Intelligent Data Engineering and Automated Learning …, 2018 - Springer
This paper concerns the Firefighter Problem (FFP) which is a graph-based problem in which
solutions can be represented as permutations. A new crossover operator is proposed that …