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

मैं हाल ही में ऐसी स्थिति में मेमोरी उपयोग के अनुकूलन की सामान्य समस्या में रुचि रखता था, जहां एक से अधिक प्रकार की मेमोरी उपलब्ध है, और किसी दिए गए मेमोरी सेगमेंट की क्षमता और इसे एक्सेस करने की गति के बीच एक व्यापार-बंद है। परिचित उदाहरण एक कार्यक्रम …

14 optimization  program-analysis 

पर विचार करें आयामी अंतरिक्ष { 0 , 1 } n , और c प्रपत्र की एक रेखीय बाधा एक 1 एक्स 1 + एक 2 x 2 + एक 3 एक्स 3 + । । । + एक n - 1 एक्स n - 1 + एक एन एक्स …

14 reference-request  co.combinatorics  optimization  linear-programming  convex-optimization 

हम जानते हैं कि यदि पूर्णांक कार्यक्रम और उसके दोहरे ("द्वैत अंतराल") के मूल्यों के बीच का अंतर शून्य है, तो पूर्णांक कार्यक्रम के रैखिक प्रोग्रामिंग छूट और छूट के दोहरे, दोनों अभिन्न समाधान (शून्य "अभिन्नता स्वीकार करते हैं) अंतर ")। मैं यह जानना चाहता हूं कि क्या काफिला पकड़ …

14 ds.algorithms  optimization  linear-programming  integrality-gap 

एकात्मक समूह पर विभिन्न कार्यों के अनुकूलन की कम्प्यूटेशनल जटिलता क्या है ?U(n)U(n)\mathcal{U}(n) एक ठेठ कार्य, क्वांटम सूचना सिद्धांत में अक्सर उत्पन्न होने वाले, के प्रकार के एक मात्रा को अधिकतम होगा (या में उच्च आदेश बहुआयामी पद यू ) में सभी एकात्मक मैट्रिक्स यू । क्या इस प्रकार का …

14 cc.complexity-theory  reference-request  optimization  quantum-information 

मैं अनुकूलन के लिए सांख्यिकी पर कुछ पाठ्यक्रम सामग्री तैयार कर रहा हूं, और समन्वित वंश विधियों को देख रहा हूं। सेटिंग यहाँ एक मल्टीवेरेट फंक्शन जिसे आप ऑप्टिमाइज़ करना चाहते हैं। f के पास ऐसी संपत्ति है जो किसी एकल चर तक ही सीमित है, इसे अनुकूलित करना आसान …

14 ds.algorithms  reference-request  optimization  heuristics 

मुझे डेटा प्रवाह और नियंत्रण प्रवाह ग्राफ़ के अनुकूलन और विशेष रूप से अधिक कम्प्यूटेशनल रूप से जटिल में दिलचस्पी है। लेकिन यह भी दिलचस्प होगा कि पीपहोल अनुकूलन के क्षेत्र में नवीनतम आविष्कारों के बारे में पता चले।

14 optimization  compilers 

क्या एक प्रवाह नेटवर्क में दूसरे सबसे छोटे - t -cut के बारे में कुछ भी ज्ञात है ? या, अधिक सामान्य, इस समस्या के बारे में:रोंssटीtt इनपुट: एक नेटवर्क और एक नंबर k , सभी बाइनरी में। आउटपुट: एक k वें सबसे छोटा s - t कट।एनNNकkkकkkरोंssटीtt एक वें …

13 cc.complexity-theory  optimization  max-flow-min-cut  flow-problems 

मैं बराक एंड स्टेयूर के सर्वेक्षण और बराक के व्याख्यान नोट्स से राशि-वर्ग विधि (एसओएस) के बारे में थोड़ा पढ़ रहा हूं । दोनों मामलों में वे गलीचा के नीचे संख्यात्मक सटीकता के मुद्दों को स्वीप करते हैं। विधि की मेरी (सीमित रूप से सीमित) समझ से, निम्नलिखित सत्य होना …

13 optimization  sum-of-squares 

यह सवाल बॉक्स की बाधाओं (बॉक्स-क्यूपी) के साथ द्विघात प्रोग्रामिंग समस्याओं के बारे में है, अर्थात, फॉर्म की अनुकूलन समस्याएं मिनिमम अधीन ।एक्स ∈ [ 0 , 1 ] nच( x ) = एक्सटीअ x + सटीएक्सf(x)=xTAx+cTxf(\mathbf{x}) = \mathbf{x}^T A \mathbf{x} + \mathbf{c}^T \mathbf{x}एक्स ∈[0,1 ]nx∈[0,1]n\mathbf{x} \in [0,1]^n यदि सकारात्मक …

13 ds.algorithms  optimization  exp-time-algorithms 

खोज समस्याओं के लिए शाखा और बाउंड एक प्रभावी हेयुरिस्टिक है, और विकिपीडिया कई कठिन समस्याओं को सूचीबद्ध करता है जहाँ शाखा और बाउंड का उपयोग किया गया है। हालाँकि, मैं यह सुझाव देने में सक्षम नहीं हुआ कि इन समस्याओं को हल करने के लिए यह केवल "एक विधि" …

13 ds.algorithms  reference-request  optimization  heuristics 

मैं एक एसएटी सॉल्वर पर भरोसा करने की संभावना की जांच करना शुरू कर रहा हूं, जिसमें मुझे दिलचस्पी है एक अनुकूलन समस्या से निपटने के लिए, और वर्तमान में मैं एक सर्वेक्षण की तलाश कर रहा हूं जो एसएटी के वेरिएंट के "चतुर" परिवर्तनों का उदाहरण पेश करेगा (अर्थात, …

13 ds.algorithms  reference-request  sat  optimization 

क्या संपीड़न के लिए अनुकूलन करने के लिए डेटा को पुनः व्यवस्थित करने के लिए कोई एल्गोरिदम हैं? मैं समझता हूं कि यह डेटा और संपीड़न एल्गोरिदम के लिए विशिष्ट है, लेकिन क्या इस विषय के लिए एक शब्द है? मुझे इस क्षेत्र में अनुसंधान कहां मिल सकता है? विशेष …

12 optimization  permutations 

इनपुट एक ब्रह्मांड है और के सबसेट के एक परिवार के , कहते हैं, । हम मानते हैं कि में सबसेट , यानी, को कवर कर सकते हैं ।यू यू यू ⋃ ई ∈ एफ ई = यूUUUUएफ ⊆ 2 यू F⊆2U{\cal F} \subseteq 2^UएफF{\cal F}UU⋃E∈FE=U\bigcup_{E\in {\cal F}}E=U एक वृद्धिशील …

12 cc.complexity-theory  ds.algorithms  approximation-algorithms  optimization  set-cover 

सिंप्लेक्स एल्गोरिथ्म को अक्सर वास्तविक अंकगणित के भीतर या सटीक गणनाओं के साथ असतत दुनिया में माना जाता है। हालांकि, इसे सबसे अधिक बार फ्लोटिंग-पॉइंट अंकगणित के साथ लागू किया जाता है। यह इस सवाल की ओर जाता है कि क्या सिम्प्लेक्स एल्गोरिथ्म को संख्यात्मक एल्गोरिदम के रूप में माना …

12 ds.algorithms  reference-request  optimization  linear-programming  na.numerical-analysis 

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

12 cc.complexity-theory  ds.algorithms  reference-request  linear-programming  optimization