Solving the geometric firefighter routing problem via integer programming

•New GFP variants that allow for more general sets of barriers and solutions.•Problems solved to optimality through Integer Programming modeling.•Preprocessing algorithms and IP-based primal heuristics described in detail.•Two large publicly available sets of challenging instances based on actual fo...

Celý popis

Podrobná bibliografie

Vydáno v:	European journal of operational research Ročník 274; číslo 3; s. 1090 - 1101
Hlavní autoři:	O. Zambon, Mauricio J., J. de Rezende, Pedro, C. de Souza, Cid
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.05.2019
Témata:	Combinatorial optimization Computational geometry Geometric firefighter routing problem Integer programming Integer programming Computational geometry Combinatorial optimization Geometric firefighter routing problem
ISSN:	0377-2217, 1872-6860
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!