बेंडर्स डीकंपोजिशन
बेंडर्स डीकंपोजिशन, जिसे 1962 में जैक्स एफ. बेंडर्स द्वारा प्रस्तुत किया गया था, बड़े पैमाने पर मिश्रित-पूर्णांक प्रोग्रामिंग (MIP) समस्याओं को हल करने के लिए एक शक्तिशाली एल्गोरिथम ढाँचा है। यह समस्या को एक मास्टर समस्या (जटिल चर को नियंत्रित करने वाली) और उप-समस्याओं (शेष चर को संभालने वाली) में विघटित करता है, उप-समस्याओं से प्राप्त द्वैत जानकारी का उपयोग करके कटिंग प्लेन उत्पन्न करता है ताकि मास्टर समस्या को पुनरावृत्त रूप से सुदृढ़ किया जा सके।
पूरी विधि पढ़ें
यह खंड पढ़ने के लिए निःशुल्क खाते से साइन इन करें।
पद्धति मानचित्र
सम्बन्धित पद्धतियों का परिवेश — अन्वेषण हेतु किसी नोड का चयन करें।
स्रोत
- Benders, J. F. (1962). Partitioning procedures for solving mixed-variables programming problems. Numerische Mathematik, 4(1), 238-252. DOI: 10.1007/BF01386316 ↗
- Geoffrion, A. M. (1972). Generalized Benders decomposition. Journal of Optimization Theory and Applications, 10(4), 237-260. DOI: 10.1007/BF00934810 ↗
इस पृष्ठ का उद्धरण कैसे दें
ScholarGate. (2026, June 3). Benders Decomposition Method. ScholarGate. https://scholargate.app/hi/operations-research/benders-decomposition
कौन-सी पद्धति?
इस पद्धति को उसकी निकटतम सजातीय पद्धतियों के साथ रखकर उन्हें साथ-साथ पढ़ें — पुस्तकालय पुस्तकें मेज़ पर रख देता है; चुनाव आपका है।
- ऑग्मेंटेड लैग्रेंजियन विधिसंचालन अनुसंधान↔ तुलना करें
- कॉलम जनरेशन (डैन्ट्ज़िग-वोल्फ़)संचालन अनुसंधान↔ तुलना करें
- सिम्प्लेक्स विधिसंचालन अनुसंधान↔ तुलना करें