Estimation of distribution algorithms for the firefighter problem

DOI10.1007/978-3-319-55453-2_8zbMATH Open1457.90130OpenAlexW2593279670MaRDI QIDQ3304191FDOQ3304191

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

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

zbMATH Keywords

estimation of distribution algorithmsfirefighter problemgraph-based optimization

Mathematics Subject Classification ID

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

Cites Work

• NON-NULL RANKING MODELS. I
• Title not available (Why is that?)
• More fires and more fighters
• The Firefighter problem: a survey of results, directions and questions
• Fire containment in grids of dimension three and higher
• 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)