मैं एनपी-हार्ड अनुकूलन समस्याओं की सूची की तलाश कर रहा हूं, जहां उन्हें हल करने के लिए व्यावहारिक अनुमान में सक्रिय अनुसंधान होता है और आम बेंचमार्क होते हैं, जिन्हें लोग पीटने की कोशिश करते हैं।
उदाहरणों में शामिल हैं: Phylogenetic ट्री पुनर्निर्माण ( यहाँ उदाहरण के लिए अनुमानी ) ट्रैवलिंग सेल्समैन (इतना सक्रिय नहीं है, लेकिन LKH काफी प्रसिद्ध है)
विशेष रूप से, मैं अनुसंधान के क्षेत्रों की तलाश कर रहा हूं, जहां लोग वास्तव में परिणामी लागत (जैसे टीएसपी या ऊपर उल्लिखित फेलोलेनी) की परवाह करते हैं। उदा निर्णय वृक्ष ढूंढना कोई ऐसी चीज नहीं है जिसकी मुझे तलाश है, क्योंकि बहुत कम लोग पेड़ की ऊँचाई की परवाह करते हैं।
1
सूची बहुत लंबी है जो मुझे लगता है कि इस प्रश्न को व्यापक बनाता है। : यदि आप एक सूची है कि व्यापक मैं एन पी-सम्पूर्ण समस्याओं का संग्रह बाहर की जाँच का सुझाव चाहते हैं nada.kth.se/~viggo/problemlist/compendium.html
—
कावेह
यह सूची अच्छी है, लेकिन ज्यादातर सन्निकटन पर केंद्रित है। मैं व्यावहारिक उत्तराधिकार पर ध्यान केंद्रित करने वाली एक सूची चाहता हूं।
—
usamec
क्या आपने जाँच की है कि इसमें हेयोरिस्टिक एल्गोरिदम हैं जिनकी आप रुचि रखते हैं? मुझे लगता है कि वे विभिन्न एल्गोरिदम के लिए खुले हैं। (मैं अनुमान लगा रहा हूं कि आप जानते हैं कि सैद्धांतिक कंप्यूटर विज्ञान के संदर्भ में क्या अनुमानी का मतलब है और न ही उन चीजों का जिक्र है जो बस काम करने लगती हैं, यदि कृपया सहायता केंद्र नहीं देखें ।) वैसे भी, सामान्य प्रश्नों में सामान्य रूप से अच्छे नहीं होते हैं। , अगर आप उस सूची से खुश नहीं हैं, तो आपको इस बारे में अधिक स्पष्ट होना चाहिए कि आप क्यों रुचि रखते हैं और प्रश्न के दायरे को कम करते हैं।
—
केवह
यह वाजिब सवाल है। शायद ओपी आगे स्पष्ट कर सकते हैं। क्या यह उन समस्याओं के बारे में है जिनके लिए व्यवहार में हेयुरिस्टिक्स का उपयोग किया जाता है या क्या यह उन समस्याओं के बारे में है जिनके लिए हेयुरिस्टिक्स में अकादमिक शोध सक्रिय रूप से किया जा रहा है?
—
चंद्र Chekuri
समस्याओं का एक व्यापक वर्ग क्लस्टरिंग है। K- साधनों, k- मध्यिका और संबंधित समस्याओं के लिए आंकड़े अनुसंधान का एक काफी सक्रिय क्षेत्र हैं। साथ ही, मेट्रिक लेबलिंग और संबंधित समस्याओं के चित्रण के लिए।
—
चन्द्र चकुरी