Publications

TSP의 모델링에 의존하지 않고 TSP의 파생문제를 해결하는 무작위화 모델링 기법

TSP (Traveling Salesman Problem)이란 여러 개의 도시가 주어질 때 가장 짧은 도로로 주어진 도시를 모두 순회하는 회로를 찾는 문제이다. 그러나 TSP에서 파생된 여러 문제는 TSP의 모델링 기법에 의존해야 하는 문제가 발생한다. 이 연구는 어떻게 하면 이 의존성을 해결할 수 있을지에 대한 연구이다.