Finding exact solutions for the geometric firefighter problem in practice

DOI10.1016/j.cor.2018.05.003zbMath1392.68430OpenAlexW2801396318WikidataQ129858941 ScholiaQ129858941MaRDI QIDQ1652708

Mauricio J. O. Zambon, Pedro J. de Rezende, Cid Carvalho De Souza

Publication date: 11 July 2018

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2018.05.003

zbMATH Keywords

integer programmingcombinatorial optimizationcomputational geometrygeometric firefighter problem

Mathematics Subject Classification ID

Integer programming (90C10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (4)

Surviving rate of graphs and firefighter problem ⋮ Solving the geometric firefighter routing problem via integer programming ⋮ Iterated local search for the placement of wildland fire suppression resources ⋮ Approximation algorithms for the geometric firefighter and budget fence problems

Cites Work

• Unnamed Item
• The firefighter problem: empirical results on random graphs
• The surviving rate of digraphs
• Firefighting on square, hexagonal, and triangular grids
• The surviving rate of an outerplanar graph for the firefighter problem
• The 2-surviving rate of planar graphs without 4-cycles
• The surviving rate of planar graphs
• A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons
• The firefighter problem for cubic graphs
• 3/2 firefighters are not enough
• A lower bound of the surviving rate of a planar graph with girth at least seven
• The firefighter problem for graphs of maximum degree three
• More fires and more fighters
• Fire containment in grids of dimension three and higher
• Algorithms for Reporting and Counting Geometric Intersections
• The Surviving Rate of a Graph for the Firefighter Problem
• Estimation of Distribution Algorithms for the Firefighter Problem
• An Output-Sensitive Algorithm for Computing Visibility Graphs
• A Fire Fighter's Problem.
• Approximation Algorithms for the Geometric Firefighter and Budget Fence Problems

This page was built for publication: Finding exact solutions for the geometric firefighter problem in practice