Generisanje kolona (Dantzig-Wolfe)
Generisanje kolona, koje su razvili George B. Dantzig i Philip Wolfe 1960. godine, predstavlja moćnu optimizacionu tehniku za rešavanje velikih problema linearnog programiranja sa posebnom strukturom. Poznata i kao Dantzig-Wolfe dekompozicija, ona razlaže problem na master problem (ograničen na podskup promenljivih/kolona) i problem određivanja cene (identifikovanje novih promenljivih), iterativno poboljšavajući rešenje uvođenjem samo relevantnih kolona.
Pročitajte celu metodu
Prijavite se besplatnim nalogom da biste pročitali ovaj odeljak.
Mapa metoda
Okruženje srodnih metoda — izaberite čvor da biste istraživali.
Izvori
- 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 ↗
Kako citirati ovu stranicu
ScholarGate. (2026, June 3). Column Generation (Dantzig-Wolfe Decomposition). ScholarGate. https://scholargate.app/sr/operations-research/column-generation
Koja metoda?
Postavite ovu metodu pored njoj najbližih srodnika i čitajte ih uporedo — biblioteka polaže knjige na sto; izbor je na vama.
- Metoda augmentiranog LagranžijanaOperaciona istraživanja↔ uporedi
- Benders DecompositionOperaciona istraživanja↔ uporedi
- Симплекс методOperaciona istraživanja↔ uporedi
Citirana u
Uočili ste grešku na ovoj stranici? Prijavite je ili predložite ispravku →