खोज समस्याओं के लिए शाखा और बाउंड एक प्रभावी हेयुरिस्टिक है, और विकिपीडिया कई कठिन समस्याओं को सूचीबद्ध करता है जहाँ शाखा और बाउंड का उपयोग किया गया है। हालाँकि, मैं यह सुझाव देने में सक्षम नहीं हुआ कि इन समस्याओं को हल करने के लिए यह केवल "एक विधि" से अधिक है।
विशेष रूप से, मैंने सुना है कि SAT और पूर्णांक प्रोग्रामिंग के लिए कुछ सबसे अच्छे आंकड़े शाखा और बाध्य से आते हैं, इसलिए मेरा प्रश्न है:
क्या कोई मुझे शाखा के प्रभावी उपयोग और एनपी-कठिन समस्याओं के लिए बाध्य करने वाले किसी भी संदर्भ की ओर इशारा कर सकता है?
1
मैं अभी एक अलग कारण के लिए इस पेपर को पढ़ रहा हूं, लेकिन यह आपके प्रश्न पर स्पर्श करता है, और यह आकर्षक है: गोम्स और सेलमैन द्वारा एल्गोरिथम पोर्टफोलियो ।
—
एरॉन स्टर्लिंग
पूर्णांक प्रोग्रामिंग के बारे में पढ़ने के लिए एक अच्छी किताब है नेमहॉज़र एंड वोल्सी द्वारा इंटीजर और कॉम्बिनेटरियल ऑप्टिमाइज़ेशन। विभिन्न प्रतिमानों जैसे कि शाखा और बाध्य, शाखा और कट, आदि और अन्य आईपी तकनीकों जैसे विमानों को काटने जैसे विषयों की एक विस्तृत श्रृंखला को शामिल करता है
—
ऑप्ट