Applying the COMSOAL Heuristic to the Optimal Vehicle Routing Selection

COMSOAL 휴리스틱을 이용한 최적 운송경로 탐색

  • 이성열 (관동대학교 멀티미디어공학부)
  • Published : 2003.05.01

Abstract

Vehicle routing problem Is known to be a NP-hard problem, and is traditionally solved by some heuristic approaches. This paper investigates the application of the computer method COMSOAL to the optimal vehicle routing problem. This paper discusses the adaptation of the COMSOAL approach to the known set of simple vehicle routing example problem. The results show that the COHSOAL can be a good possible approach to solve the vehicle routing problem.

Keywords