Intruder alert! Optimization models for solving the mobile robot graph-clear problem

DOI10.1007/s10601-018-9288-3zbMath1402.90102OpenAlexW2804731818MaRDI QIDQ1617399

Chang Liu, Margarita P. Castro, Kyle E. C. Booth, Tony T. Tran, Michael Morin, J. Christopher Beck

Publication date: 8 November 2018

Published in: Constraints (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/1807/87983

zbMATH Keywords

optimizationconstraint programmingmixed-integer linear programmingpursuit-evasionmobile roboticsgraph-clear problem

Mathematics Subject Classification ID

Mixed integer programming (90C11) Approximation methods and heuristics in mathematical programming (90C59) Positional games (pursuit and evasion, etc.) (91A24)

Uses Software

• NetworkX

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• An annotated bibliography on guaranteed graph searching
• A language and a program for stating and solving combinatorial problems
• Searching and pebbling
• Uniform random sampling of planar graphs in linear time

This page was built for publication: Intruder alert! Optimization models for solving the mobile robot graph-clear problem