linear-programming पर टैग किए गए जवाब

मान लीजिए मि। एv ई सी (यू)यू के अधीन मैं , जे≤ अधिकतम { यूमैं , के, यूके , जे} ,i , j , k = 1 , … , nminAvec(U)subject to Ui,j≤max{Ui,k,Uk,j},i,j,k=1,…,n\begin{align*} \min A &\mathrm{vec}(U) \\ &\text{subject to } U_{i,j} \leq \max\{U_{i,k}, U_{k,j}\}, \quad i,j,k = 1, \ldots, n …

16 optimization  linear-programming 

वहाँ रैखिक की कमी की एक प्रणाली है Ax≤bAx≤b{\bf Ax} \leq {\bf b} । मैं एक सख्त सकारात्मक वेक्टर ढूंढना चाहता हूं x>0x>0{\bf x} > 0जो इन बाधाओं को संतुष्ट करता है। इसका मतलब है, प्रत्येक घटक के लिए आवश्यक है । मैं ऐसे सख्ती से सकारात्मक वेक्टर को खोजने …

15 optimization  linear-programming 

जैसा कि मैं इसे समझता हूं, क्योंकि एक रेखीय कार्यक्रम का समाधान हमेशा अपने पॉलीहेड्रल व्यवहार्य सेट के शीर्ष पर होता है (यदि कोई समाधान मौजूद है और इष्टतम उद्देश्य फ़ंक्शन मूल्य एक न्यूनतमकरण समस्या मानकर नीचे से घिरा हुआ है), तो एक खोज कैसे हो सकती है संभव क्षेत्र …

14 convex-optimization  linear-programming 

मुझे मिश्रित पूर्णांक प्रोग्रामिंग समस्या है। और मैं अपने सॉल्वर के रूप में GLPK का उपयोग कर रहा हूं। लेकिन मैंने पाया कि GLPK रैखिक प्रोग्रामिंग समस्या के लिए अच्छा है, लेकिन मिक्स्ड इंटेगर प्रोग्रामिंग के लिए, इसमें अधिक समय की आवश्यकता होती है, इसलिए यह हमारी आवश्यकता को पूरा …

14 optimization  software  linear-programming  mixed-integer-programming 

मेरे पास निम्नलिखित अनुकूलन समस्या है जहाँ मेरे अवरोधों में मेरा पूर्ण मूल्य है: Let और , कॉलम प्रत्येक हो । हम निम्नलिखित को हल करना चाहेंगे: x∈Rnx∈Rn\mathbf{x} \in \mathbb{R}^nf0,f1,…,fmf0,f1,…,fm\mathbf{f}_0, \mathbf{f}_1, \ldots, \mathbf{f}_mnnnmins.t.fT0x|fT1x|≤|fT2x|≤…≤|fTmx|minf0Txs.t.|f1Tx|≤|f2Tx|≤…≤|fmTx|\begin{align} \min &\mathbf{f}_0^T \mathbf{x} \notag \\ \text{s.t.} &|\mathbf{f}_1^T \mathbf{x}| \leq |\mathbf{f}_2^T \mathbf{x}| \leq \ldots \leq |\mathbf{f}_m^T \mathbf{x}| \end{align} …

12 optimization  linear-programming 

मैं सोच रहा था कि अगर किसी के पास अपघटन विधियों पर ग्रंथों या सर्वेक्षण लेखों के लिए कोई सुझाव था (जैसे कि मौलिक, दोहरे, दंत्जीग-वोल्फ डिकम्पोजिशन) बड़ी गणितीय प्रोग्रामिंग समस्याओं को हल करने के लिए। मुझे स्टीफन बोयड के "नोट्स ऑन डिसकम्पोज़िशन मेथड्स" पसंद थे , और उदाहरण के …

12 optimization  linear-programming  nonlinear-programming 

कई महत्वपूर्ण समस्याओं को मिश्रित पूर्णांक रैखिक कार्यक्रम के रूप में व्यक्त किया जा सकता है । दुर्भाग्य से समस्याओं के इस वर्ग के लिए इष्टतम समाधान की गणना एनपी-पूर्ण है। सौभाग्य से वहाँ सन्निकटन एल्गोरिदम हैं जो कभी-कभी केवल मध्यम मात्रा में संगणना के साथ गुणवत्ता समाधान प्रदान कर …

12 optimization  linear-programming  approximation 

मुझे एक अनुकूलन समस्या है जो निम्न की तरह दिखती है minJ,Bs.t.∑ij|Jij|MJ+BY=XminJ,B∑ij|Jij|s.t.MJ+BY=X \begin{array}{rl} \min_{J,B} & \sum_{ij} |J_{ij}|\\ \textrm{s.t.} & MJ + BY =X \end{array} यहाँ, मेरे चर और मैट्रिक्स हैं , लेकिन पूरी समस्या अभी भी एक रैखिक कार्यक्रम है; शेष चर निश्चित हैं।बीJJJBBB जब मैं इस कार्यक्रम को अपने …

10 optimization  convex-optimization  linear-programming 

कृपया लंबे प्रश्न का बहाना करें, वास्तविक समस्या से नीचे उतरने के लिए बस कुछ स्पष्टीकरण की आवश्यकता है। उल्लिखित एल्गोरिदम से परिचित लोग संभवत: पहले सिम्प्लेक्स तबलाऊ पर सीधे कूद सकते हैं। कम से कम पूर्ण विचलन समस्याओं को हल करने के लिए (उर्फ) एल1एल1L_1-ऑप्टिमाइजेशन), बारोडेल-रॉबर्ट्स-एल्गोरिदम एक विशेष उद्देश्य …

9 optimization  linear-programming