Estimation of distribution algorithms for the firefighter problem

DOI10.1007/978-3-319-55453-2_8MaRDI QIDQ3304191zbMATH OpenOpenAlexFDO

Authors Krzysztof Michalak

Publication date 5 August 2020

Published in Evolutionary Computation in Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-55453-2_8

zbMATH Keywords

estimation of distribution algorithmsfirefighter problemgraph-based optimization

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Recommendations

• The firefighter problem: empirical results on random graphs
• Firefighting on Trees: (1 − 1/e)–Approximation, Fixed Parameter Tractability and a Subexponential Algorithm
• A new model and algorithms in firefighting theory
• Politician’s Firefighting
• Inexact graph matching by means of estimation of distribution algorithms

Cites work

• scientific article; zbMATH DE number 4076317 (Why is no real title available?)
• Fire containment in grids of dimension three and higher
• More fires and more fighters
• NON-NULL RANKING MODELS. I
• The Firefighter problem: a survey of results, directions and questions
• The firefighter problem: empirical results on random graphs
• The surviving rate of digraphs

Cited in

(2)

• Solving the geometric firefighter routing problem via integer programming
• Finding exact solutions for the geometric firefighter problem in practice

This page was built for publication: Estimation of distribution algorithms for the firefighter problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3304191)