Machine learningOptimization
컬럼 생성법 (Dantzig-Wolfe)
컬럼 생성법(Column Generation)은 George B. Dantzig와 Philip Wolfe가 1960년에 개발한 기법으로, 특별한 구조를 가진 대규모 선형 계획법 문제를 해결하는 강력한 최적화 기법입니다. Dantzig-Wolfe 분해(Dantzig-Wolfe Decomposition)라고도 알려진 이 방법은 문제를 마스터 문제(제한된 변수/컬럼 집합)와 가격 결정 부문제(새로운 변수 식별)로 분해하고, 관련성 있는 컬럼만을 반복적으로 도입하여 해를 개선합니다.
방법 전문 읽기
회원 전용
로그인무료 계정으로 로그인하면 이 섹션을 읽을 수 있습니다.
Method map
The neighbourhood of related methods — select a node to explore.
출처
- 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 ↗
이 페이지 인용 방법
ScholarGate. (2026, June 3). Column Generation (Dantzig-Wolfe Decomposition). ScholarGate. https://scholargate.app/ko/operations-research/column-generation
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
Compare side by side →