This paper describes combinatorial optimization problem and
also how the combiFnation of operational research and artificial intelligence can solve this kind of problem. We study one of the combinatorial optimization problems, which is vehicle routing and distribution problem, which have been studied, especially in the last decade.