엣지 기반 연속 p-중앙값 문제(ECpM): 최단 경로 제약을 통한 로보틱스 네트워크 구역화 알고리즘 최적화
📌 핵심 요약 (Key Takeaways) 핵심 성과 1: 2,700개 이상의 노드와 960만 개 이상의 이진 변수를 포함하는 대규모 네트워크에서 최단 경로 제약(SPC)을 활용해 기존 컷셋 기반 방식 대비 연산 속도를 최대 17배 향상 독창적 차별점 2: 지수적 제약 조건을 다항식 수의 최단 경로 제약으로 대체하여 범용 솔버를 통한 최적해 도출 가능성 증명 실무 파급력 3: … 더 읽기