1448명 몰린 '수학적최적화 경연대회' 일본팀 우승

(서울=뉴스1) 이민주 기자 = LG CNS는 국내 유일의 수학적최적화 경연대회 '최적화 그랜드 챌린지 2026'을 마무리하고 시상식을 열었다고 20일 밝혔다.

수학적최적화는 주어진 자원과 조건 안에서 나올 수 있는 방대한 경우의 수를 따져 가장 효율적인 답을 찾아내는 기술로 AI와 양자컴퓨팅, 로봇 등 차세대 산업을 뒷받침하는 핵심 기반 기술로 꼽힌다.

LG CNS는 이 분야의 저변을 넓히기 위해 2024년부터 대한산업공학회와 함께 매년 대회를 열고 있다.

올해는 미국·영국·중국·일본·독일·인도 등 전 세계 55개국에서 참가자가 몰리며 개최 3년 만에 국제 대회의 면모를 갖췄다.

참가팀은 지난해 343개 팀에서 958개 팀으로 약 2.8배 늘었고, 참가자도 676명에서 1448명으로 2배 이상 증가했다.

카네기멜론대·임페리얼 칼리지 런던·스탠퍼드대·도쿄대 등 해외 명문대학교와 서울대·카이스트·포항공대 등 국내 대학교, 여기에 액센추어·IBM·삼성전자·현대자동차 등 국내외 기업의 현직 전문가들까지 맞붙었다.

출제 문제는 조선소의 '블록 배치 최적화'였다.

초대형 선박은 한 번에 건조할 수 없어, 건물 한 채 크기의 거대한 구조물 조각인 '블록' 수백 개를 따로 제작한 뒤 이어 붙여 완성한다. 참가팀은 이 블록들을 제한된 작업장 안에서 어느 위치에, 어떤 방향으로, 언제 놓을지 결정해 공간은 최대한 아끼고 납기는 지키는 알고리즘을 만들어야 했다.

예선과 본선을 거친 최상위 6개 팀은 자신들의 알고리즘을 직접 발표하며 해법의 논리와 완성도를 겨뤘고 심사위원단은 이 발표와 알고리즘 성능을 종합 평가해 최종 순위를 매겼다.

대상의 영예는 일본에서 참가한 팀이 안았다. LG CNS는 대상을 포함한 20개 팀에 총 2억 원의 상금을 수여했다. LG CNS는 순위에 따라 채용 연계형 인턴십 기회 또는 입사 지원 시 서류 전형 면제 혜택도 제공한다.

상위 10개 팀이 제출한 알고리즘 코드는 전부 오픈소스로 공개한다. 대회에서 나온 다양한 난제 해결 접근법을 학계와 산업계에 공유해 수학적최적화 저변 확대와 생태계 확산의 기반을 다지기 위해서다.

한편 LG CNS는 지난해 4월 국내 최초로 수학적최적화를 주제로 한 'AX 최적화 포럼'을 열고 제조·통신·조선·유통·물류·화학 분야 기업들과 실제 적용 사례와 기술 동향을 공유했다.

minju@news1.kr