Process / pipelineMathematical programming
분기 한정법
분기 한정법(Branch and Bound)은 조합 최적화 및 정수 최적화 문제에 대한 체계적인 정확 알고리즘으로, 1960년 Ailsa Land와 Alison Doig가 도입했습니다. 이 알고리즘은 탐색 공간을 부분 문제의 트리로 구성하고, 완화(relaxation)에서 파생된 상한(upper bound)을 사용하여 최상의 알려진 해를 개선할 수 없는 분기를 가지치기하며, 전역적으로 최적인 정수 해를 찾는 것을 보장합니다. 이는 운영 연구, 물류, 스케줄링 및 엔지니어링 설계에 사용되는 현대 혼합 정수 계획법 솔버의 근간을 이룹니다.
방법 전문 읽기
회원 전용
로그인무료 계정으로 로그인하면 이 섹션을 읽을 수 있습니다.
Method map
The neighbourhood of related methods — select a node to explore.
출처
- Land, A. H., & Doig, A. G. (1960). An automatic method of solving discrete programming problems. Econometrica, 28(3), 497–520. DOI: 10.2307/1910129 ↗
이 페이지 인용 방법
ScholarGate. (2026, June 2). Branch and Bound. ScholarGate. https://scholargate.app/ko/optimization/branch-and-bound
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
Compare side by side →