Branch and Bound

Branch and Bound ialah algoritma tepat sistematik untuk masalah pengoptimuman kombinatorial dan integer, yang diperkenalkan oleh Ailsa Land dan Alison Doig pada tahun 1960. Ia menyusun ruang carian sebagai pokok submasalah, menggunakan batas atas terbitan kelonggaran untuk memangkas cabang yang tidak dapat meningkatkan penyelesaian terbaik yang diketahui, dan menjamin penemuan penyelesaian integer optimum global. Ia adalah tulang belakang penyelesai pengaturcaraan integer campuran moden yang digunakan dalam penyelidikan operasi, logistik, penjadualan, dan reka bentuk kejuruteraan.