Bäckström, C. (1995). Five Years of Tractable Planning. Technical Report LiTH-IDA-R-95-32, Department of Computer and Information Science, Linköping University, Sweden. (bibtex),
Abstract: We summarize the results from the first five years of a project aiming at identifying tractable classes of planning problems and investigate sources of computational difficulties in planning. The paper is a non-formal survey, including also historical remarks on the background of the project as well as discussion and motivation of the underlying assumptions, the methodology and the intended applications.
CS Dept TR Overview