Machine learningOptimization

Gjenerimi i Kolonave (Dantzig-Wolfe)

Gjenerimi i Kolonave, i zhvilluar nga George B. Dantzig dhe Philip Wolfe në vitin 1960, është një teknikë e fuqishme optimizimi për zgjidhjen e problemeve të programimit linear në shkallë të gjerë me strukturë të veçantë. I njohur gjithashtu si Dekompozimi Dantzig-Wolfe, ai dekompozon problemin në një problem master (i kufizuar në një nëngrup variablash/kolonash) dhe një nënproblem çmimi (që identifikon variabla të reja), duke përmirësuar në mënyrë iterative zgjidhjen duke futur vetëm kolona përkatëse.

Hapeni në MethodMindSë shpejtiVideoSë shpejtiShkarko diapozitivat

Lexoni metodën e plotë

Vetëm për anëtarët

Hyni me një llogari falas për ta lexuar këtë seksion.

Hyni

Harta e metodave

Lagjja e metodave të lidhura — zgjidhni një nyje për të eksploruar.

Gjenerimi i Kolonave (Dantzig-Wolfe)

Metoda E Lagranzhianit t…Dekompozimi i Bendersit Metoda Simplex Algoritmi Wagner-Whitin

Burimet

Dantzig, G. B., & Wolfe, P. (1960). Decomposition principle for linear programs. Operations Research, 8(1), 101-111. DOI: 10.1287/opre.8.1.101 ↗
Gilmore, P. C., & Gomory, R. E. (1961). A linear programming approach to the cutting-stock problem. Operations Research, 9(6), 849-859. DOI: 10.1287/opre.9.6.849 ↗

Si ta citoni këtë faqe

ScholarGate. (2026, June 3). Column Generation (Dantzig-Wolfe Decomposition). ScholarGate. https://scholargate.app/sq/operations-research/column-generation

Cila metodë?

Vendoseni këtë metodë pranë të afërmeve të saj më të ngushta dhe lexojini krah për krah — biblioteka i shtron librat mbi tryezë; zgjedhja është e juaja.