optimization पर टैग किए गए जवाब

क्या अधिकतम मिलान करने की तुलना में एक अधिक वजन वाले द्विदलीय ग्राफ में अधिकतम मिलान के आकार को अधिक कुशलता से (उदाहरण के लिए तेजी से) गणना करने का एक तरीका है? यह एक लंबा शॉट है लेकिन अक्सर इस तरह की थकाऊ गणनाओं से बचने के लिए यह …

11 algorithms  graphs  optimization  matching  bipartite-matching 

एक बाइक्रिटेरिया सन्निकटन एल्गोरिथ्म क्या है? यह डेटा स्ट्रीम क्लस्टरिंग के मामले में आता रहता है। क्या यह बहुउद्देश्यीय अनुकूलन से संबंधित है? यह वह जगह है जहां मैं इसके पार आया: cis.upenn.edu/~sudipto/mypapers/datastream.pdf। कागज k- साधन एल्गोरिथ्म के एक स्ट्रीमिंग संस्करण के बारे में है। कागज में संदर्भ हैं लेकिन …

11 optimization  approximation 

यह एक तरह का एडिट-डिस्टेंस प्रश्न है, और बहुत आसान है। मैं इस विषय पर अभी काफी दिमागी रूप से मृत हूं और अब तक इसका पता नहीं लगा सका हूं। संख्याओं की एक श्रृंखला को देखते हुए, जैसे [3, 1, 1, 1] "चाल" की न्यूनतम संख्या के साथ कोई …

11 algorithms  optimization 

यदि आप अब निरंतर द्वारा नॅप्सैक में आइटम की संख्या को सीमित करना चाहते हैं, तो आप एक गतिशील प्रोग्रामिंग स्थिति में नैकपैक समस्या से कैसे संपर्क करेंगे ? यह एक ही समस्या है ( का अधिकतम वजन , प्रत्येक आइटम का मूल्य और वजन ) लेकिन आप केवल आइटम …

11 algorithms  optimization  dynamic-programming  knapsack-problems 

संभवतः असमान लंबाई के पूर्णांक के दो वैक्टरों को देखते हुए, मैं आकार अंतर के लिए छोटे वेक्टर में सम्मिलित अतिरिक्त शून्य के साथ दो वैक्टरों के बीच संख्याओं के संगत जोड़े के बीच अधिकतम चुनने से अधिकतम परिणाम कैसे निर्धारित कर सकता हूं? उदाहरण के लिए, इनपुट के रूप …

11 algorithms  optimization 

मैं इस अनुकूलन समस्या के बारे में कुछ सीखना चाहता हूँ: दिए गए गैर-ऋणात्मक पूर्ण संख्याओं के एमैं , जे , केai,j,ka_{i,j,k} , अभिव्यक्ति को कम करने वाला एक कार्य ज्ञात करें।चff अधिकतमकΣमैंएमैं , च( i ) , केmaxk∑iai,f(i),k\max_k \sum_i a_{i,f(i),k} एक अलग सूत्रीकरण का उपयोग करके एक उदाहरण यह …

11 algorithms  optimization  linear-programming 

मैं अंतरिक्ष में कई वस्तुओं को ट्रैक करने के लिए एक रंगीन कैमरे का उपयोग करने की कोशिश कर रहा हूं। प्रत्येक ऑब्जेक्ट का एक अलग रंग होगा और प्रत्येक ऑब्जेक्ट के बीच अच्छी तरह से भेद करने में सक्षम होने के लिए, मैं यह सुनिश्चित करने की कोशिश कर …

11 algorithms  optimization  computational-geometry 

मान लीजिए कि मुझे विमान में का एक परिमित सेट दिया गया है, और माध्यम से दो बार विभेदित वक्र खींचने के लिए कहा गया है , जैसे कि इसकी परिधि यथासंभव छोटी है। और मानकर , मैं इस समस्या को औपचारिक रूप दे सकता हूं: C ( P ) …

11 complexity-theory  np-hard  optimization  computable-analysis 

सरलतम एल्गोरिथ्म रैखिक प्रोग्रामिंग समस्या का इष्टतम समाधान खोजने के लिए एक पॉलीटॉप के कोनों पर लालच से चलता है। नतीजतन, जवाब हमेशा पॉलीटॉप का एक कोना होता है। आंतरिक बिंदु विधियां पॉलीटोप के अंदर चलती हैं। नतीजतन, जब पॉलीटॉप का एक पूरा विमान इष्टतम होता है (यदि उद्देश्य फ़ंक्शन …

11 algorithms  optimization  linear-programming 

ब्रोज़ोज़ोस्की के एल्गोरिथ्म को मूर ऑटोमेटा तक बढ़ाया जा सकता है लेकिन इसकी समय जटिलता सामान्य रूप से घातीय है। क्या मूर ऑटोमेटा को कम करने के लिए कोई अन्य एल्गोरिदम है? यदि इन एल्गोरिदम का कोई चल रहा हो तो क्या होगा?

11 reference-request  automata  optimization  finite-automata  transducers 

चलो f:Rd→Rf:Rd→Rf:\mathbb{R}^d \to \mathbb{R} एक समारोह है कि काफी अच्छा है हो (उदाहरण के लिए, सतत, जो विभेदक, नहीं भी कई स्थानीय मॅक्सिमा, हो सकता है अवतल, आदि)। मैं अधिकतम सीमा ज्ञात करना चाहता हूं fff: मान x∈Rdx∈Rdx \in \mathbb{R}^d जो f(x)f(x)f(x) यथासंभव बड़ा बनाता है। अगर मैं मूल्यांकन करने …

10 optimization  approximation 

समस्या इस प्रकार है: हमारे पास दो आयामी सरणी / संख्याओं का ग्रिड है, प्रत्येक कुछ "लाभ" या "लाभ" का प्रतिनिधित्व करते हैं। हमारे पास दो निश्चित पूर्णांक और h ("चौड़ाई" और "ऊंचाई" के लिए भी हैं।) और एक निश्चित पूर्णांक n है ।wwwhhhnnn अब हम ओवरले करना चाहते हैं …

10 algorithms  optimization  combinatorics  approximation 

आपके पास मनमाने ढंग से लंबाई की nnn लाठी है, जरूरी नहीं कि अभिन्न हो। कुछ छड़ियाँ काट कर (एक कट एक कट को काटता है, लेकिन हम जितनी बार चाहें उतनी बार काट सकते हैं), आप k&lt;nk&lt;nk<n स्टिक को ऐसे प्राप्त करना चाहते हैं : इन सभी kkk लाठी …

10 algorithms  optimization 

मेरी समस्या इस तरह है: मेरे पास ग्राफ के रूप में एक भौतिक लेआउट है। नोड्स हुक / नलिकाओं का प्रतिनिधित्व करते हैं जहां एक तार लंगर कर सकते हैं और जहां तार जा सकते हैं वहां से 2 नोड्स के बीच किनारों का संभावित कनेक्शन है। कुछ विशेष नोड्स …

10 algorithms  graph-theory  optimization 

परिचय और सूचनाएं: यहाँ मेरे एल्गोरिथ्म का एक नया और सरल संस्करण है जो समाप्त होता है (मेरे प्रयोगों के अनुसार), और अब मैं यह साबित करना चाहूंगा। अंकन करते एक्स मैं ∈ आर पीxi∈Rpx_i \in \mathbb{R}^p एक का उल्लेख पीpp आयामी डेटा बिंदु (एक सदिश)। मेरे पास तीन सेट …

10 algorithms  complexity-theory  algorithm-analysis  optimization