Showing cs.AIShow all
2 papers · 1 filter
cs.AI2011
Symmetry-Based Search Space Reduction For Grid Maps
Daniel Harabor, Adi Botea, Philip Kilby
In this paper we explore a symmetry-based search space reduction technique which can speed up optimal pathfinding on undirected uniform-cost grid maps by up to 38 times. Our techni…
cs.AI2011
Informed Heuristics for Guiding Stem-and-Cycle Ejection Chains
Daniel Harabor, Philip Kilby
The state of the art in local search for the Traveling Salesman Problem is dominated by ejection chain methods utilising the Stem-and-Cycle reference structure. Though effective su…