Branch and Bound
Branch and Bound este un algoritm exact sistematic pentru probleme de optimizare combinatorie și cu numere întregi, introdus de Ailsa Land și Alison Doig în 1960. Acesta organizează spațiul de căutare ca un arbore de subprobleme, utilizează limite superioare derivate din relaxări pentru a elimina ramurile care nu pot îmbunătăți cea mai bună soluție cunoscută și garantează găsirea unei soluții întregi optime la nivel global. Este coloana vertebrală a solverelor moderne de programare mixtă cu numere întregi utilizate în cercetarea operațională, logistică, planificare și proiectare inginerească.
Citește metoda completă
Autentifică-te cu un cont gratuit pentru a citi această secțiune.
Method map
The neighbourhood of related methods — select a node to explore.
Surse
- Land, A. H., & Doig, A. G. (1960). An automatic method of solving discrete programming problems. Econometrica, 28(3), 497–520. DOI: 10.2307/1910129 ↗
Cum se citează această pagină
ScholarGate. (2026, June 2). Branch and Bound. ScholarGate. https://scholargate.app/ro/optimization/branch-and-bound
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Programare cu constrângeriOptimizare↔ compare
- Programare DinamicăOptimizare↔ compare
- Programarea cu variabile întregiOptimizare↔ compare
Citat de
Ai observat o problemă pe această pagină? Raportează sau sugerează o corectură →