Generowanie kolumn (Dantzig-Wolfe)
Generowanie kolumn, opracowane przez George'a B. Dantzinga i Philipa Wolfe'a w 1960 roku, jest potężną techniką optymalizacyjną do rozwiązywania wielkoskalowych problemów programowania liniowego o specjalnej strukturze. Znana również jako dekompozycja Dantzinga-Wolfe'a, rozkłada problem na problem główny (ograniczony do podzbioru zmiennych/kolumn) i podproblem cenowy (identyfikujący nowe zmienne), iteracyjnie poprawiając rozwiązanie poprzez wprowadzanie tylko istotnych kolumn.
Przeczytaj pełny opis metody
Zaloguj się na bezpłatne konto, aby przeczytać tę sekcję.
Mapa metod
Sąsiedztwo pokrewnych metod — wybierz węzeł, aby je zgłębić.
Źródła
- 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 ↗
Jak cytować tę stronę
ScholarGate. (2026, June 3). Column Generation (Dantzig-Wolfe Decomposition). ScholarGate. https://scholargate.app/pl/operations-research/column-generation
Która metoda?
Zestaw tę metodę z najbliższymi jej krewnymi i czytaj je obok siebie — biblioteka kładzie księgi na stole; wybór należy do Ciebie.
- Metoda zaugmentowanego LagrangianuBadania operacyjne↔ porównaj
- Dekompozycja BendersaBadania operacyjne↔ porównaj
- Metoda SimplexBadania operacyjne↔ porównaj
Cytowana przez
Widzisz błąd na tej stronie? Zgłoś go lub zaproponuj poprawkę →