Generálás oszlopokkal (Dantzig-Wolfe)
A George B. Dantzig és Philip Wolfe által 1960-ban kifejlesztett oszlopgenerálás egy hatékony optimalizálási technika nagyméretű, speciális struktúrájú lineáris programozási feladatok megoldására. Dantzig-Wolfe dekompozícióként is ismert, a feladatot egy főfeladatra (változók/oszlopok részhalmazára korlátozva) és egy árképzési alproblémára (új változók azonosítása) bontja, iteratívan javítva a megoldást csak releváns oszlopok bevezetésével.
A teljes módszer elolvasása
Jelentkezzen be ingyenes fiókkal a szakasz elolvasásához.
Módszertérkép
A rokon módszerek környezete — válasszon ki egy csomópontot a felfedezéshez.
Források
- 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 ↗
Hogyan hivatkozzon erre az oldalra
ScholarGate. (2026, June 3). Column Generation (Dantzig-Wolfe Decomposition). ScholarGate. https://scholargate.app/hu/operations-research/column-generation
Melyik módszer?
Állítsa e módszert a hozzá legközelebb álló rokonai mellé, és olvassa őket egymás mellett — a könyvtár az asztalra teszi a könyveket; a választás az Öné.
- Augmented Lagrangian módszerOperációkutatás↔ összehasonlítás
- Benders-dekompozícióOperációkutatás↔ összehasonlítás
- A szimplex módszerOperációkutatás↔ összehasonlítás
Hivatkozik rá
Hibát talált ezen az oldalon? Jelentse, vagy javasoljon javítást →