Finding exact solutions for the Geometric Firefighter Problem in practice

•A new encompassing algorithm: preprocessing procedures, Integer Programming models.•Algorithms to generate high quality primal solutions and for instance size reduction.•A publicly available new set of challenging instances based on actual forest maps.•Openly accessible set of solutions to hundreds...

Full description

Bibliographic Details

Published in:	Computers & operations research Vol. 97; pp. 72 - 83
Main Authors:	Zambon, Mauricio J.O., de Rezende, Pedro J., de Souza, Cid C.
Format:	Journal Article
Language:	English
Published:	New York Elsevier Ltd 01.09.2018 Pergamon Press Inc
Subjects:	Algorithms Barriers Chords (geometry) Combinatorial Optimization Computational Geometry Firefighters Geometric Firefighter Problem Integer Programming Operations research Set theory Studies Geometric Firefighter Problem Combinatorial Optimization Computational Geometry Integer Programming
ISSN:	0305-0548, 1873-765X, 0305-0548
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!