Abstract. This paper introduces a framework based on multi-agent system for solving problems of combinatorial optimization. The framework allows running various metaheuristic algorithms simultaneously. By the collaboration of various metaheuristics, we can achieve better results in more classes of problems. Key words: combinatorial optimization, metaheuristic algorithm, hybrid approach, hyper-heuristic, multi-agent system