LG CNS, 국내 최초 최적화 경연 ‘최적화 그랜드 챌린지 2024’ 성료

DX전문기업 LG CNS가 주최한 ‘최적화 그랜드 챌린지 2024’가 약 5개월간의 대장정을 마무리하고, 10월 25일 시상식을 가졌다.

LG CNS는 수학적최적화(Mathematical Optimization)[1]에 대한 국내외 기업과 인재들의 관심을 높이고 비즈니스 저변을 확대하기 위해, 지난 5월부터 대한산업공학회와 함께 ‘최적화 그랜드 챌린지 2024’를 진행했다. LG CNS가 올해 처음으로 개최한 이번 경연대회에는 △서울대학교 △카이스트 △포항공과대학교 △고려대학교 등 국내 유수의 대학교 학생들과 △현대오토에버 △LG디스플레이 △GS칼텍스 △카카오 등 대기업 직장인들을 포함한 총 378개팀(827명)이 참가해 치열한 경쟁을 펼쳤다.

경연대회 주제는 ‘묶음배송[2] 최적화: 묶어라 보내라 싸게 빠르게’다. 참가팀은 여러 고객이 음식을 주문한 상황에서 △도보 △오토바이 △차량 배달원을 매칭해 최소비용으로 고객이 원하는 시간에 음식을 배달할 수 있는 최적의 경로를 찾는 알고리즘을 구현했다. 알고리즘에 대한 평가는 LG CNS의 최적화 전문가와 경연운영위원회 자문 교수진들이 사전 구현한 평가 모델이 기반이다. 평가의 핵심은 참가팀들이 구현한 알고리즘이 주어진 묶음배송 문제들에 대해 제한시간 내 최적의 조합을 찾는지의 여부다.

LG CNS는 5월 참가자 접수를 시작으로 6월 24일부터 8월 7일까지 예선을 진행해 40개의 본선 진출팀을 선정했다. 9월 11일까지 진행된 본선에선 10개팀이 결선에 올랐다. 결선은 9월 19일부터 10월 16일까지 진행됐다. 결선 진출팀들은 총 10개의 묶음배송 문제를 해결할 수 있는 알고리즘을 만들었다. 문제별 제한시간은 난이도에 따라 15초에서 최대 8분까지 다양하게 주어졌다.

LG CNS는 10월 25일 막을 내린 대한산업공학회 주관 추계학술대회에서 대상 1팀, 최우수상 1팀, 우수상 2개팀, 특별상 3개팀, 장려상 3개팀을 가리고, 시상식을 진행했다. 최종 순위는 결선 마감일의 알고리즘 평가 점수와 추계학술대회에서 각 팀이 진행한 알고리즘 관련 발표 점수를 합산해 결정됐다.

결선 결과, 대상은 서울대학교 학생들로 구성된 ‘DMS’팀이 선정됐다. ‘DMS’팀 리더인 장원재(24) 씨는 “평소 전공수업으로 습득했던 최적화 지식을 기업과 사회의 현실 문제에 실제로 적용해 볼 수 있는 좋은 기회를 얻게 돼 너무 감사하다”며, “이번 경연대회 수상을 디딤돌 삼아 다양한 사회적 문제를 해결하는 최적화 전문가로 성장해 나가고 싶다”고 소감을 밝혔다.

최우수상은 서울대학교의 ‘바른열정청년들’팀이 차지했다. 우수상은 △PRO (서울대학교) △OPTMATE (현대오토에버, LG디스플레이) 2개팀이다. 최종 점수 5위부터 7위까지 주어지는 특별상은 △nodez (서울대학교) △Slashe (한국외국어대학교) △VIP (서울대학교) 3개팀이, 장려상은 △붉은달(서울대학교, VMS솔루션즈) △문선균(LG CNS) △하늘청(고려대학교) 3개팀에게 돌아갔다.

LG CNS는 ‘최적화 그랜드 챌린지 2024’ 결선에 오른 10개 팀에 총 3000만원의 상금을 수여했다. LG CNS는 대상과 최우수상, 우수상을 수상한 4개팀 중 대학생 팀에 한해, 향후 LG CNS 입사 지원 시 서류 전형을 면제하는 혜택도 부여한다. LG CNS는 제출된 모든 알고리즘 코드를 오픈소스로 공개해 다양한 목적으로 활용할 수 있도록 할 계획이다.

LG CNS는 국내 수학적최적화 분야 선도기업으로 손꼽힌다. LG CNS는 수학적최적화를 통해 △물류/운송 △제조/공정 △금융 △통신/교통 △항공/철도 등 다양한 기업 고객의 비즈니스 페인포인트 100여 개를 해결해 왔다. LG CNS 최적화 사업의 중심에는 ‘최적화컨설팅담당’이라는 전문조직이 있다. 최적화컨설팅담당은 데이터 분석부터, 수학적최적화, 전략 컨설팅까지 종합적으로 수행하고 있다. 업계에 따르면 LG CNS는 가장 많은 석박사급 최적화 전문가를 보유하고 있다.

LG CNS 현신균 대표는 “기업이 보유한 내부 자원만으로 해결하기 어려운 문제는 ‘수학적최적화’로 해결할 수 있다”며 “앞으로도 LG CNS는 최적화 및 데이터 분석 역량을 기반으로 ‘고객가치 혁신’에 앞장서겠다”고 강조했다.

※ 용어설명
[1] 수학적최적화(Mathematical Optimization): 현재 보유한 자원과 조건하에서 발생할 수 있는 모든 경우의 수를 계산해 최대 효율을 내는 최적의 대안을 찾아내는 기술
[2] 묶음배송: 배달기사가 한 번에 두 건 이상의 주문을 처리하는 것

웹사이트: http://www.lgcns.com