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