Results 121 to 130 of about 1,231 (135)
Some of the next articles are maybe not open access.
A variation on the firefighter problem on graphs
2022In the classic version of the game of Firefighter, on the first turn a fire breaks out on a vertex in a graph G and then k firefighters protect k vertices. On each subsequent turn, the fire spreads to the collective unburnt neighbourhood of all the burning vertices and the firefighters again protect k vertices. Once a vertex has been burnt or protected
openaire +1 more source
A New Solution Representation for the Firefighter Problem
2015The firefighter problem (FFP) is used as a model to simulate how a fire breaks out and spreads to its surroundings over a discrete time period. The goal is to deploy a given number of firefighters on strategic points at each time step to contain the fire in a most efficient way, so that as many areas are saved from the fire as possible.
Bin Hu 0004 +2 more
openaire +1 more source
Estimation of Distribution Algorithms for the Firefighter Problem
2017The firefighter problem is a graph-based optimization problem in which the goal is to effectively prevent the spread of a threat in a graph using a limited supply of resources. Recently, metaheuristic approaches to this problem have been proposed, including ant colony optimization and evolutionary algorithms.
openaire +1 more source
Crossover Operator Using Knowledge Transfer for the Firefighter Problem
2018This 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 uses a machine learning model to decide how to combine two parent solutions of the FFP into an offspring. The operator works on two parent permutations and the machine learning
openaire +1 more source
The Firefighter Problem on Cayley Graph
Advances in Applied Mathematics, 2022openaire +1 more source
The firefighter algorithm for optimization problems
Neural Computing and ApplicationsMohannad Z. Naser, Ahmad Z. Naser
openaire +1 more source
A matheuristic for the firefighter problem on graphs
International Transactions in Operational Research, 2020Natanael Ramos +2 more
exaly
Solving the geometric firefighter routing problem via integer programming
European Journal of Operational Research, 2019Mauricio J O Zambon +2 more
exaly
The firefighter problem: Further steps in understanding its complexity
Theoretical Computer Science, 2017Janka Chlebíková, Morgan Chopin
exaly