LG CNS가 주최한 '최적화 그랜드 챌린지 2026' 시상식 후 대회 수상자 및 관계자들이 기념사진을 촬영하는 모습. LG CNS 제공LG CNS가 전 세계 55개국 958개팀이 참가한 수학적최적화 경진대회 '최적화 그랜드 챌린지 2026'을 마무리했다고 20일 밝혔다.
수학적최적화는 주어진 자원과 조건에서 여러 경우의 수를 분석해 효율적인 해법을 찾는 기술이다. LG CNS는 관련 기술 저변을 넓히기 위해 2024년부터 대한산업공학회와 함께 대회를 열고 있다.
올해 참가팀은 지난해 343개팀에서 958개팀으로 약 2.8배 늘었다. 참가자도 676명에서 1448명으로 2배 이상 증가했다. 미국과 영국, 중국, 일본, 독일, 인도 등 55개국에서 참가했다.
카네기멜론대와 임페리얼 칼리지 런던, 스탠퍼드대, 도쿄대 등 해외 대학과 서울대, 카이스트, 포항공대 등 국내 대학 학생들이 참여했다. 액센추어와 IBM, 삼성전자, 현대자동차 등 기업의 현직 전문가들도 참가했다.
올해 과제는 조선소의 '블록 배치 최적화'였다. 대형 선박을 구성하는 수백 개의 블록을 제한된 작업장에 언제, 어느 위치와 방향으로 배치할지 결정해 공간 활용도를 높이면서 납기를 지키는 알고리즘을 만드는 방식이다.
예선과 본선을 통과한 6개 팀이 국내에서 열린 결선에 진출했다. 참가팀들은 직접 개발한 알고리즘과 문제 해결 방식을 발표했고, 알고리즘 성능과 발표 결과를 종합해 최종 순위가 결정됐다.
대상은 일본 참가팀이 차지했다. LG CNS는 대상을 포함한 20개팀에 총 2억원의 상금을 수여했다. 순위에 따라 채용 연계형 인턴십이나 입사 지원 시 서류 전형 면제 혜택도 제공한다. 상위 10개팀의 알고리즘 코드는 오픈소스로 공개할 예정이다.
LG CNS는 조선과 방산, 철강, 물류, 제조, 금융 등에서 수학적최적화를 활용해 200건 이상의 사업 과제를 수행해 왔다. 국내 한 제조사에서는 실내기와 실외기의 생산 계획을 조정하는 데 이 기술을 적용해 물류창고를 거치는 재고를 57% 줄였다고 회사 측은 설명했다.
LG CNS 엔트루 부문장 박상균 전무는 "한정된 자원으로 최고의 효율을 끌어내는 일은 무척 복잡하고 어렵지만 수학적최적화로 풀어낼 수 있다"며 "앞으로도 대회를 키워 전 세계 인재들과 함께 최적화 기술의 지평을 넓혀가겠다"고 말했다.
영문기사 보기 (View English Article)