One current research goal of Artificial Intelligence and Machine Learning is to build learning systems that robustly improve their planning performance with experience [Tade91]. This work concentrates on learning decomposition rules, i.e., learning rules that guide the planning process by determining the order in which operators are to be applied...