Method
분기 한정 (Branch and Bound)
한계값으로 부분문제를 가지치기하는 정확 트리 탐색.
Also called: Branch and Bound · B&B · 분기-가격(확장)
Last verified: 2026-05-22
부분문제 트리를 탐색하며, 하한/상한을 이용해 개선해를 담을 수 없는 영역을 가지치기하는 정확 탐색. 2D 빈 패킹 등의 정확 방법은 분기 한정과 분기-가격(branch-and-price) 정식화로 보고되어 왔다.
Claims & evidence
Every relationship is a claim with an equivalence level and an evidence grade. See the evidence policy.
No claims recorded yet.
Neighborhood
Direct graph neighbors. Toggle depth to expand.
Click a node to open it · click an edge for its claim
Loading graph…