ABSTRACT. We present PICPA, a new algorithm for tackling constrained continuous multiobjective problems. The algorithm combines constraint propagation techniques and evolutionary concepts. Unlike other evolutionary algorithm which gives only heuristic solutions, PICPA is able to bound effectively the Pareto optimal front as well as to produce accurate approximate solutions. MOTS-CLÉS : optimisation, multi-objectif, contraintes, population, intervalle