Korean Management Science Review (경영과학)
- Volume 20 Issue 1
- /
- Pages.141-148
- /
- 2003
- /
- 1225-1100(pISSN)
Applying the COMSOAL Heuristic to the Optimal Vehicle Routing Selection
COMSOAL 휴리스틱을 이용한 최적 운송경로 탐색
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.