Daily Arxiv

전 세계에서 발간되는 인공지능 관련 논문을 정리하는 페이지 입니다.
본 페이지는 Google Gemini를 활용해 요약 정리하며, 비영리로 운영 됩니다.
논문에 대한 저작권은 저자 및 해당 기관에 있으며, 공유 시 출처만 명기하면 됩니다.

OR-LLM-Agent: Automating Modeling and Solving of Operations Research Optimization Problem with Reasoning Large Language Model

Created by
  • Haebom
Category
Empty

저자

Bowen Zhang, Pengcheng Luo

개요

본 논문은 운영 연구(OR) 문제 해결을 위한 최초의 엔드-투-엔드 자동화 AI 에이전트인 OR-LLM-Agent를 제안한다. OR-LLM-Agent는 대규모 언어 모델(LLM)의 사고연쇄(CoT) 추론 능력을 활용하여 자연어로 기술된 문제를 공식적인 수학적 모델로 변환하고 Gurobi 솔버 코드를 자동으로 생성한다. 또한, OR-CodeAgent를 통해 코드 실행 및 수정을 자동화하여 최종 해결책을 도출한다. 83개의 실제 OR 문제를 포함하는 새로운 벤치마크 데이터셋을 구축하여 GPT-3-mini, DeepSeek-R1, Gemini 2.0 Flash Thinking 등 최첨단 LLM과 비교 실험을 수행한 결과, OR-LLM-Agent가 100%의 통과율과 85%의 해결 정확도를 달성하여 OR 문제 자동 해결의 실현 가능성을 입증하였다. 코드와 데이터는 공개적으로 제공된다.

시사점, 한계점

시사점:
LLM 기반의 자동화된 운영 연구 문제 해결 시스템의 실현 가능성을 보여줌.
전문가 의존도 감소 및 개발 시간 단축을 통한 운영 연구 기술의 확산 가능성 제시.
실제 세계 문제 해결을 위한 새로운 벤치마크 데이터셋 제공.
한계점:
제시된 벤치마크 데이터셋의 규모가 제한적일 수 있음.
다양한 유형의 OR 문제에 대한 일반화 성능 검증이 추가적으로 필요함.
LLM의 추론 과정의 투명성 및 설명 가능성에 대한 추가 연구 필요.
복잡하고 비정형적인 OR 문제에 대한 적용 가능성 검토 필요.
👍