A Neighborhood Search Technique for the Freeze Tag Problem

DOI10.1007/978-0-387-48793-9_7zbMath1127.68429OpenAlexW303215926MaRDI QIDQ3439973

Dan Bucantanschi, R. Matthew Kretchmar, Kevin R. Hutson, Blaine Hoffmann

Publication date: 21 May 2007

Published in: Operations Research/Computer Science Interfaces Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-0-387-48793-9_7

zbMATH Keywords

combinatorial optimizationmetaheuristicsswarm roboticsimprovement graph

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Artificial intelligence for robotics (68T40)

Related Items (3)

A PTAS for geometric 2-FTP ⋮ A matheuristic approach for the minimum broadcast time problem using a biased random‐key genetic algorithm ⋮ An \(O(1)\)-approximation algorithm for the 2-dimensional geometric freeze-tag problem

This page was built for publication: A Neighborhood Search Technique for the Freeze Tag Problem