कॉलम जनरेशन (डैन्ट्ज़िग-वोल्फ़)
कॉलम जनरेशन, जिसे जॉर्ज बी. डैन्ट्ज़िग और फिलिप वोल्फ़ ने 1960 में विकसित किया था, विशेष संरचना वाली बड़ी रैखिक प्रोग्रामिंग समस्याओं को हल करने के लिए एक शक्तिशाली अनुकूलन तकनीक है। इसे डैन्ट्ज़िग-वोल्फ़ डीकंपोज़िशन के रूप में भी जाना जाता है, यह समस्या को एक मास्टर समस्या (चरों/कॉलमों के उपसमुच्चय तक सीमित) और एक मूल्य निर्धारण उप-समस्या (नए चर की पहचान) में विघटित करता है, केवल प्रासंगिक कॉलमों को पेश करके पुनरावृत्त रूप से समाधान में सुधार करता है।
पूरी विधि पढ़ें
यह खंड पढ़ने के लिए निःशुल्क खाते से साइन इन करें।
पद्धति मानचित्र
सम्बन्धित पद्धतियों का परिवेश — अन्वेषण हेतु किसी नोड का चयन करें।
स्रोत
- 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/hi/operations-research/column-generation
कौन-सी पद्धति?
इस पद्धति को उसकी निकटतम सजातीय पद्धतियों के साथ रखकर उन्हें साथ-साथ पढ़ें — पुस्तकालय पुस्तकें मेज़ पर रख देता है; चुनाव आपका है।
- ऑग्मेंटेड लैग्रेंजियन विधिसंचालन अनुसंधान↔ तुलना करें
- बेंडर्स डीकंपोजिशनसंचालन अनुसंधान↔ तुलना करें
- सिम्प्लेक्स विधिसंचालन अनुसंधान↔ तुलना करें