Domination-based sorting and decomposition are two basic strategies used in multi-objective evolutionary optimization. We propose a hybrid multi-objective evolutionary algorithm integrating these two different strategies for combinatorial optimization problems with two and three objectives.