Metraipolis › archive › dc_abae28b67272

Branch and bound — Wikipedia

Source
Wikipedia (it)
Original
https://it.wikipedia.org/wiki/Branch_and_bound
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T14:53:27.077Z
SHA-256 of the archived text
85f24fbe196b7e5975dbfe26d8f310d3ee99f7e7997a0122b0500b031fbeee33
Stable URL of this page
https://metraipolis.com/documento/dc_abae28b67272

How to cite

Branch and bound — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Branch_and_bound (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_abae28b67272 (Metraipolis archive dc_abae28b67272, sha256 85f24fbe196b7e5975dbfe26d8f310d3ee99f7e7997a0122b0500b031fbeee33)
BibTeX
@misc{dcabae28b67272,
  title = {Branch and bound — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Branch_and_bound},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_abae28b67272; sha256 85f24fbe196b7e5975dbfe26d8f310d3ee99f7e7997a0122b0500b031fbeee33},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Branch_and_bound. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Il branch and bound è una tecnica generale per la risoluzione di problemi di ottimizzazione combinatoria (cioè problemi con spazio di soluzioni finito) e si basa sulla scomposizione del problema originale in sottoproblemi più semplici da risolvere. Questo metodo è stato inizialmente proposto da A. H. Land e A. G. Doig nel 1960 per risolvere problemi di programmazione lineare intera. Gli algoritmi Branch and Bound sono detti di enumerazione implicita perché si comportano esattamente come un algoritmo di enumerazione -cioè "provano" tutte le soluzioni possibili fino a trovare quella ottima (o quella corretta)- ma ne scartano alcune dimostrando a priori la loro non ottimalità.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «ottimizzazione (matematica)»).
Fonte: Wikipedia in italiano, voce «Branch and bound» — https://it.wikipedia.org/wiki/Branch_and_bound
Wikidata Q897659 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q897659
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Branch_and_bound?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 94219571, consultata il 2026-10-07T14:26:38.806Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 30c4469cc55dbeec61d1456145fe591d115ead824f8f5701b06955a386679fd4