Algoritma Branch & Bound merupakan metode pencarian di dalam ruang solusi secara sistematis. Ruang Solusi diorganisasikan ke dalam pohon ruang status. Artinya, antrian yang digunakan, dan node diproses dengan urutan first-in-first-out. Jika kriteria biaya tersedia, node harus diperluas berikutnya (cabang) satu dengan biaya terbaik didalam antrian.
Biaya Berbasis Pohon Traversal
Sebuah fungsi dapat dianggap sebagai pembuat pohon, jika diberi simpul X dan indeks i menghasilkan anak i pertama dari node.
