Machine learningOptimization
벤더스 분해법(Benders Decomposition)
벤더스 분해법(Benders Decomposition)은 Jacques F. Benders가 1962년에 소개한 강력한 알고리즘 프레임워크로, 대규모 혼합 정수 계획법(MIP) 문제를 해결하는 데 사용됩니다. 이 방법은 문제를 마스터 문제(복잡한 변수를 제어)와 부문제(나머지 변수를 처리)로 분해하고, 부문제의 쌍대 정보에서 생성된 절단 평면(cutting plane)을 사용하여 마스터 문제를 반복적으로 강화합니다.
방법 전문 읽기
회원 전용
로그인무료 계정으로 로그인하면 이 섹션을 읽을 수 있습니다.
방법 지도
관련 방법들로 이루어진 인접 영역 — 노드를 선택해 살펴보세요.
출처
- Benders, J. F. (1962). Partitioning procedures for solving mixed-variables programming problems. Numerische Mathematik, 4(1), 238-252. DOI: 10.1007/BF01386316 ↗
- Geoffrion, A. M. (1972). Generalized Benders decomposition. Journal of Optimization Theory and Applications, 10(4), 237-260. DOI: 10.1007/BF00934810 ↗
이 페이지 인용 방법
ScholarGate. (2026, June 3). Benders Decomposition Method. ScholarGate. https://scholargate.app/ko/operations-research/benders-decomposition
어떤 방법일까요?
이 방법을 가장 가까운 동류의 방법들과 나란히 놓고 비교해 보세요 — 라이브러리는 책을 펼쳐 놓을 뿐, 선택은 여러분의 몫입니다.
나란히 비교하기 →