GCS-TSP (Graph of Convex Sets-Traveling Salesman Problem)는 그래프의 각 노드가 볼록 집합으로 표현되는 TSP의 새로운 변형입니다. GHOST는 이 문제에 대한 최적의 해를 구하는 계층적 프레임워크입니다. GHOST는 조합론적 투어 탐색과 볼록 궤적 최적화를 결합하여 작동합니다. 고유한 추상 경로 펼침 알고리즘을 사용하여 허용 가능한 하한을 계산하여 최적 투어를 탐색하고, 이를 통해 불필요한 볼록 최적화 호출을 방지합니다. GHOST는 최적성을 보장하며, 시간 제약이 있는 시나리오를 위해 제한된 서브 옵티멀 변형을 제공합니다.
