On the extraction of disjunctive landmarks from planning problems via symmetry reduction

Gregory, P. and Cresswell, S. and Long, D. and Porteous, J. (2004) On the extraction of disjunctive landmarks from planning problems via symmetry reduction. In: Proceedings of SymCon'04: The 4th International Workshop on Symetry and Constraint Satisfaction Problems. Springer, pp. 34-41.

Preview

PDF (strathprints002692.pdf) strathprints002692.pdf Download (510kB) | Preview

Abstract

The exploitation of symmetry in combinatorial search has typically focused on using information about symmetries to control search. This work describes an approach that exploits symmetry to get more detailed domain-analysis rather than as a method of search control.

Item type:	Book Section
ID code:	2692
Keywords:	symmetry, searching, algorithms, search algorithms, disjunctive landmarks, Electronic computers. Computer science, Databases
Subjects:	Science > Mathematics > Electronic computers. Computer science Bibliography. Library Science. Information Resources > Information resources > Databases
Department:	Faculty of Science > Computer and Information Sciences
Depositing user:	Strathprints Administrator
Date deposited:	08 Mar 2007
Last modified:	24 Sep 2017 09:29
URI:	https://strathprints.strath.ac.uk/id/eprint/2692
Export data:	RDF+XMLBibTeXRDF+N-TriplesJSONDublin CoreAtomSimple MetadataReferMETSHTML CitationASCII CitationOpenURL ContextObjectEndNoteMODSOpenURL ContextObject in SpanMPEG-21 DIDLEP3 XMLReference ManagerRDF+N3Grid (abstract)Multiline CSV