Branch and Bound

Branch and Bound është një algoritëm sistematik dhe ekzakt për problemet e optimizimit kombinatorik dhe të numrave të plotë, i prezantuar nga Ailsa Land dhe Alison Doig në vitin 1960. Ai organizon hapësirën e kërkimit si një pemë nënproblemesh, përdor kufijtë e sipërm të derivuar nga relaksimi për të prerë degët që nuk mund të përmirësojnë zgjidhjen më të mirë të njohur, dhe garanton gjetjen e një zgjidhjeje globale optimale të numrave të plotë. Ai është shtylla kurrizore e zgjidhësve modernë të programimit me numra të plotë të përzier, të përdorur në kërkimin operacional, logjistikë, planifikim dhe inxhinieri projektimi.