알고리즘연구실, 최우수 학회 ‘SoCG 2025’ 챌린지 Junior 1위 수상

Algorithms(ALGO) 연구실의 이재건(통합 ’22), 강병욱(박사 ’21), 김휘(박사 ’21, 이상 지도교수 안희갑) 대학원생과 안태훈(통합 ’18) 졸업생이 6월 25일(수) 일본 가나자와에서 개최된 알고리즘 분야 최우수 국제학술대회인 ‘SoCG 2025(International Symposium on Computational Geometry)-CG:SHOP Challenge(Computational Geometry: Solving Hard Optimization Problems)’에서 Junior 1위, 전체 2위를 수상했다.

본 학회 챌린지는 알고리즘 최적화에서 해결하기 어렵다고 알려진 NP-hard 문제들을 가장 효율적으로 해결하는 알고리즘을 설계하는 대회로, 올해는 최소 갯수의 슈타이너 점을 사용하여 비둔각 삼각형화하는 난제가 출제됐다.

해당 팀은 150개의 문제 중 34개에서 1등을 기록하여 150점 중 139.76점을 기록, 전체 1위와 매우 근접한 성과를 내는 알고리즘을 제시하여 그 우수성을 인정받았다.