Generiranje stupaca (Dantzig-Wolfe)
Generiranje stupaca, razvijeno od strane Georgea B. Dantiziga i Philipa Wolfea 1960. godine, moćna je optimizacijska tehnika za rješavanje velikih linearnih programskih problema sa posebnom strukturom. Također poznata kao Dantzig-Wolfeova dekompozicija, razlaže problem na glavni problem (ograničen na podskup varijabli/stupaca) i podproblem određivanja cijena (identificiranje novih varijabli), iterativno poboljšavajući rješenje uvođenjem samo relevantnih stupaca.
Pročitajte cijelu metodu
Prijavite se besplatnim računom kako biste pročitali ovaj odjeljak.
Karta metoda
Okruženje srodnih metoda — odaberite čvor za istraživanje.
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/hr/operations-research/column-generation
Koja metoda?
Postavite ovu metodu uz njoj najsrodnije i pročitajte ih jednu uz drugu — knjižnica vam knjige stavlja na stol; izbor je na vama.
- Metoda augmentiranog lagranžijanaOperacijska istraživanja↔ usporedi
- Bendersova dekompozicijaOperacijska istraživanja↔ usporedi
- Simplex metodaOperacijska istraživanja↔ usporedi
Citirana u
Uočili ste pogrešku na ovoj stranici? Prijavite je ili predložite ispravak →