본 논문은 Close Enough Traveling Salesman Problem (CETSP)을 해결하기 위한 새로운 접근 방식을 제시합니다. 유클리드 거리를 근사하고 목적 함수를 단순화하는 재구성을 통해 수학적 공식을 간소화하는 것을 목표로 합니다. 또한, 제약 조건 설계에 볼록 집합을 사용하여 계산상의 이점을 제공합니다. 제안된 방법론은 분할된 CPLEX 기반 접근 방식과 같은 계산 전략을 활용하여 실제 CETSP 인스턴스에서 실험적으로 검증되었습니다. 결과는 해의 질을 저해하지 않고 계산 자원을 효율적으로 관리하는 효과를 보여줍니다. 더 나아가, 제안된 수학적 공식의 동작을 분석하여 성능에 대한 포괄적인 통찰력을 제공합니다.
