ब्रांच एंड बाउंड (Branch and Bound)
ब्रांच एंड बाउंड (Branch and Bound) संयोजी (combinatorial) और पूर्णांक (integer) इष्टतमीकरण (optimization) समस्याओं के लिए एक व्यवस्थित सटीक एल्गोरिथम है, जिसे 1960 में एइल्सा लैंड (Ailsa Land) और एलिसन डोइग (Alison Doig) द्वारा प्रस्तुत किया गया था। यह उप-समस्याओं के एक वृक्ष (tree) के रूप में खोज स्थान (search space) को व्यवस्थित करता है, शाखाओं को छाँटने (prune) के लिए शिथिलता-व्युत्पन्न (relaxation-derived) ऊपरी सीमाओं (upper bounds) का उपयोग करता है जो ज्ञात सर्वोत्तम समाधान में सुधार नहीं कर सकती हैं, और विश्व स्तर पर इष्टतम पूर्णांक समाधान खोजने की गारंटी देता है। यह संचालन अनुसंधान (operations research), लॉजिस्टिक्स (logistics), शेड्यूलिंग (scheduling), और इंजीनियरिंग डिजाइन (engineering design) में उपयोग किए जाने वाले आधुनिक मिश्रित-पूर्णांक प्रोग्रामिंग (mixed-integer programming) सॉल्वरों की रीढ़ है।
पूरी विधि पढ़ें
यह खंड पढ़ने के लिए निःशुल्क खाते से साइन इन करें।
Method map
The neighbourhood of related methods — select a node to explore.
स्रोत
- Land, A. H., & Doig, A. G. (1960). An automatic method of solving discrete programming problems. Econometrica, 28(3), 497–520. DOI: 10.2307/1910129 ↗
इस पृष्ठ का उद्धरण कैसे दें
ScholarGate. (2026, June 2). Branch and Bound. ScholarGate. https://scholargate.app/hi/optimization/branch-and-bound
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
- Dynamic Programmingअनुकूलन↔ compare
- पूर्णांक प्रोग्रामिंगअनुकूलन↔ compare