COMPASS: 순서화된 클러스터 라우팅 (Ordered Clustered Routing)을 100K 규모에서 처리

요약

본 논문은 대규모 순서화 클러스터 라우팅 문제(OCTSP)를 해결하기 위한 COMPASS 알고리즘을 제안합니다. 이 알고리즘은 병렬 서브 솔버들을 오케스트레이션하여 검색과 학습 가속 라우팅을 결합하며, 품질 상한선이 없어 컴퓨팅 자원 증가에 따라 해답의 질이 개선됩니다. 특히 일반 거리 행렬을 사용하고 100K 규모까지 확장 가능합니다.

핵심 포인트

• COMPASS는 OCTSP를 위한 새로운 알고리즘입니다.
• 병렬 서브 솔버 오케스트레이션으로 검색과 학습 가속 라우팅 결합.
• 일반 거리 행렬 기반이며, 비대칭 거리에 강점을 보임.
• 100K 규모의 노드까지 확장 가능하며 기존 벤치마크 대비 우수함.