The APD (automatic problem decomposition) project aims to develop a system, which implements an automatic procedure to divide a problem into subtasks. These subtasks will enable learning techniques to find good solutions of higher accuracy in a shorter time frame and, hence, enable solutions for large difficult problems. It will be applied to the domain of combustion optimization, which is a highly complicated domain with a complex task structure, and will help to reduce greenhouse gas emissions in coal-fired power plants.