@TECHREPORT{R-95-32, PSURL = {/publications/cgi-bin/tr-fetch.pl?r-95-32+ps}, NUMBER = {R-95-32}, INSTITUTION = ida, ADDRESS = idaaddr, YEAR = {1995}, AUTHOR = {B{\"a}ckstr{\"o}m, Christer}, TITLE = {Five Years of Tractable Planning}, ABSTRACTURL = {/publications/cgi-bin/tr-fetch.pl?r-95-32+abstr}, 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.}