Large Language Models for Operations Research: A Comprehensive Survey
Xianchao Xiu, Jianhao Li, Jun Fan, Wanquan Liu
운영 연구(OR) 문제 해결을 위한 대규모 언어 모델(LLM)의 활용 방법과 현황을 종합적으로 정리한 서베이 논문이다.
전통적인 운영 연구 방법은 전문가 지식에 크게 의존하며, 대규모·다중 제약 조건 문제를 효율적으로 해결하는 데 어려움을 겪는다. LLM의 발전이 이 문제를 새로운 연구 패러다임으로 해결할 수 있는 가능성을 열었으나, 이에 대한 체계적인 정리가 부족했다.
논문은 OR 문제의 정의와 LLM의 기본 원리 소개로 시작한다. 이후 LLM이 OR에서 수행하는 역할을 모델 수립, 알고리즘 설계, 해 검증 등으로 분류하여 분석한다. 또한 대표적인 시나리오에서의 실제 응용과 해당 분야의 벤치마크 데이터셋을 요약하고, 주요 과제와 향후 연구 방향을 제시한다.
LLM4OR 분야에 대한 최초의 포괄적인 서베이를 제공하여, 연구자들이 LLM을 OR 문제에 적용하는 방법을 이해하는 데 기여한다. 관련 문헌 모음을 GitHub 저장소를 통해 공개하여 후속 연구의 기반을 마련한다.