---
aliases:
  - branch
  - bound
  - pruning
  - branch-and-bound-and-pruning
  - branch-bound-pruning
---

Tecnica [[algoritmo|algoritmica]] di [[algoritmo di approssimazione|approssimazione]] per [[problema di ottimizzazione|problemi di ottimizzazione]].

Consiste in iterativamente:
1. **Branch**: dividere lo spazio delle soluzioni in sottospazi più piccoli
2. **Bound**: determinare il [[limite]] [[limite inferiore|inferiore]] o [[limite superiore|superiore]] di ciascun sottospazio
3. **Pruning**: selezionare il sottospazio migliore per l'iterazione successiva, ed eliminare gli altri