LG CNS, 수학적최적화 경진대회 성료…55개국 958개팀 참가

개최 3년 만에 글로벌 대회로 성장…카네기멜론·스탠퍼드 등 참가

조선소 블록 배치 최적화 문제 출제…20개팀에 총 2억원 상금

LG CNS가 주최한 '최적화 그랜드 챌린지 2026' 시상식 후 대회 수상자 및 관계자들이 기념사진을 촬영하는 모습[사진=LG CNS]

LG CNS가 수학적최적화 기술을 겨루는 경진대회를 열고 국내외 최적화 분야 인재 발굴에 나섰다.

LG CNS는 국내 유일의 수학적최적화 경연대회인 ‘최적화 그랜드 챌린지 2026’을 마무리하고 시상식을 열었다고 20일 밝혔다.

수학적최적화는 주어진 자원과 조건에서 발생할 수 있는 방대한 경우의 수를 분석해 가장 효율적인 해법을 찾는 기술이다. AI와 양자컴퓨팅, 로봇 등 차세대 산업의 기반 기술로 활용된다.

올해 대회에는 미국·영국·중국·일본·독일·인도 등 전 세계 55개국에서 참가자가 몰렸다. 개최 3년 만에 국제 대회로 규모가 확대됐다. 참가팀은 지난해 343개팀에서 올해 958개팀으로 약 2.8배 늘었다. 참가자도 676명에서 1448명으로 2배 이상 증가했다.

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

올해 출제 문제는 조선소의 ‘블록 배치 최적화’였다. 초대형 선박은 수백 개의 구조물 조각인 블록을 별도로 제작한 뒤 조립해 완성한다. 참가팀은 제한된 작업장 안에서 블록을 어디에, 어떤 방향으로, 언제 배치할지 결정하는 알고리즘을 개발해야 했다. 공간 활용도를 높이면서 납기를 지키는 것이 핵심이다.

예선과 본선을 거쳐 최상위 6개팀이 한국에서 열린 결선에 진출했다. 결선 참가팀은 조선소 블록 배치 문제를 해결한 알고리즘을 직접 발표했다. 심사위원단은 해법의 논리와 알고리즘 성능 등을 종합 평가해 최종 순위를 결정했다.

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

LG CNS는 수학적최적화 기술을 활용해 조선·방산·철강·물류·운송·제조·공정·금융·통신·교통·항공 등 다양한 산업에서 200건 이상의 비즈니스 과제를 해결해왔다. 최근에는 철강사의 자재 적재와 크레인 운용 일정, 공항 안내·순찰·셀프 체크인 로봇의 동선과 충전 일정, 조선사의 도장 작업 계획 등을 최적화하고 있다.