방법
분기 한정 (Branch and Bound)
한계값으로 부분문제를 가지치기하는 정확 트리 탐색.
다른 이름: Branch and Bound · B&B · 분기-가격(확장)
부분문제 트리를 탐색하며, 하한/상한을 이용해 개선해를 담을 수 없는 영역을 가지치기하는 정확 탐색. 2D 빈 패킹 등의 정확 방법은 분기 한정과 분기-가격(branch-and-price) 정식화로 보고되어 왔다.
주장 & 증거
모든 관계는 등가 수준과 증거 등급을 가진 하나의 주장입니다. 증거 정책을 참고하세요.
아직 기록된 주장이 없습니다.
이웃 그래프
직접 연결된 그래프 이웃입니다. 깊이를 전환해 확장하세요.
노드를 클릭하면 열리고 · 엣지를 클릭하면 주장이 보입니다
그래프 불러오는 중…