Descompunerea Benders
Descompunerea Benders, introdusă de Jacques F. Benders în 1962, este un cadru algoritmic puternic pentru rezolvarea problemelor mari de programare mixtă-întreagă (MIP). Aceasta descompune problema într-o problemă principală (care controlează variabilele complicate) și subprobleme (care gestionează variabilele rămase), utilizând plane de tăiere generate din informații duale ale subproblemelor pentru a restrânge iterativ problema principală.
Citește metoda completă
Autentifică-te cu un cont gratuit pentru a citi această secțiune.
Harta metodelor
Vecinătatea metodelor înrudite — selectați un nod pentru a explora.
Surse
- Benders, J. F. (1962). Partitioning procedures for solving mixed-variables programming problems. Numerische Mathematik, 4(1), 238-252. DOI: 10.1007/BF01386316 ↗
- Geoffrion, A. M. (1972). Generalized Benders decomposition. Journal of Optimization Theory and Applications, 10(4), 237-260. DOI: 10.1007/BF00934810 ↗
Cum se citează această pagină
ScholarGate. (2026, June 3). Benders Decomposition Method. ScholarGate. https://scholargate.app/ro/operations-research/benders-decomposition
Ce metodă?
Așezați această metodă lângă cele mai apropiate rude și citiți-le alăturat — biblioteca pune cărțile pe masă; alegerea vă aparține.
- Metoda Lagrangianului AugmentatCercetare operațională↔ compară
- Generarea de coloane (Dantzig-Wolfe)Cercetare operațională↔ compară
- Metoda SimplexCercetare operațională↔ compară
Citat de
Ai observat o problemă pe această pagină? Raportează sau sugerează o corectură →