APX- कठिन समस्याओं का संग्रह


11

हर कोई जानता है कि "गैरी एंड जॉनसन", जो कि जब भी मुझे एनपी-कठोरता प्रमाण के लिए बदलने के लिए एक समस्या की आवश्यकता होती है, तो यह मेरा संदर्भ है। हालाँकि मुझे हाल ही में अपने आप को एक APX- कठोरता प्रमाण की आवश्यकता है, और मुझे आश्चर्य है कि क्या ऐसी ही (और आज तक ..?) समस्याओं का संग्रह है जिन्हें APX-hard दिखाया गया है।

किसी को भी इस तरह से कुछ भी पता है? मुझे यह विश्वास करना मुश्किल है कि ऐसी समस्याओं को व्यवस्थित रूप से इकट्ठा करने वाली कोई वेबसाइट नहीं है, लेकिन मेरे Google कौशल अपर्याप्त लगते हैं।

जवाबों:


5

मैंने इस संकलन का कुछ बार उपयोग किया है ... क्या यह वही है जो आप के लिए लक्ष्य कर रहे थे?


यह पहले से ही बहुत अच्छा है, धन्यवाद! हालाँकि, इष्टतम कुछ और भी व्यापक होगा, और APX- कठोरता के लिए खोजा जा सकता है ... मैं देखूंगा कि क्या कुछ और पॉप अप होता है।
लुकास बर्थ

1
क्या आप कोई उद्धरण जानकारी प्रदान कर सकते हैं जो इस जानकारी को खोजने में मदद करेगी अगर लिंक काम करना बंद कर दे? हम चाहते हैं कि उत्तर उपयोगी बने रहें, भले ही लिंक काम करना बंद कर दे (और हम केवल लिंक फ़ार्म नहीं बनना चाहेंगे)।
DW

ऐसा लगता है कि यह संग्रह एक पुस्तक का हिस्सा है, जिसका नाम है: औसिएलो, जियोर्जियो, एट अल। जटिलता और सन्निकटन: कॉम्बीनेटरियल ऑप्टिमाइज़ेशन समस्याएं और उनकी अनुमानित क्षमता। स्प्रिंगर साइंस एंड बिजनेस मीडिया, 2012. स्प्रिंगर. com /us/book/9783540654315 DOI: 10.1007 / 978-3-642-58412-1
लुकास बर्थ
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.