Branch and Bound

Branch and Bound ni algorithmu kamili ya kimfumo kwa matatizo ya hisabati na ya namba kamili, iliyoanzishwa na Ailsa Land na Alison Doig mwaka 1960. Inapanga nafasi ya utafutaji kama mti wa shida ndogo ndogo, hutumia mipaka ya juu inayotokana na kulegeza ili kupunguza matawi ambayo hayawezi kuboresha suluhisho bora linalojulikana, na inahakikisha kupata suluhisho kamili la kimataifa. Ni uti wa mgongo wa visuluhishi vya kisasa vya programu mchanganyiko wa namba kamili vinavyotumiwa katika utafiti wa shughuli, upangaji wa vifaa, ratiba, na usanifu wa uhandisi.