"An optimization and pattern mining based approach for solving the RCPSP" Benjamin Dalmas, Damien Lamy, Arnaud Laurent and Vincent Clerc In this paper, we introduce a new approach to solve the RCPSP based on an optimization and pattern mining based coupling. The objective is to extract frequent dependencies between tasks in good solutions and use them to guide the search phase into generating better solutions faster. The first results obtained tend to validate our hypothesis.