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...

Celý popis

Podrobná bibliografie

Vydáno v:	Computers & operations research Ročník 97; s. 72 - 83
Hlavní autoři:	Zambon, Mauricio J.O., de Rezende, Pedro J., de Souza, Cid C.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Elsevier Ltd 01.09.2018 Pergamon Press Inc
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!