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

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

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

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

12 co.combinatorics  linear-programming  integer-programming 

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

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

मान लें कि हमारे पास मानक रूप में एक पॉलीहेड्रॉन है: Ax=bx≥0Ax=bx≥0\begin{equation*} \begin{array}{rl} \mathbf{A}\mathbf{x} = \mathbf{b} \\\\ \mathbf{x} \ge 0 \end{array} \end{equation*} क्या हाइपरप्लेन खोजने के लिए कोई ज्ञात तरीका है जो पॉलीहेड्रॉन को इस तरह से विभाजित करता है कि हाइपरप्लेन के प्रत्येक तरफ कोने की संख्या लगभग समान …

10 ds.algorithms  linear-programming  linear-algebra 

मेरे पास एक व्यवहार्यता प्रश्न है जिसे निम्नानुसार फंसाया जा सकता है। मुझे एक d- आयामी आयामी अंतरिक्ष में एक बिंदु दिया गया है , और मैं निकटतम बिंदु q को पी के लिए खोजना चाहता हूं जो प्रपत्र के " const 0 बाधाओं" के एक सेट को संतुष्ट करता …

10 ds.algorithms  approximation-algorithms  linear-programming 

मेरे पास निम्न एलपी है: /* उद्देश्य समारोह */ मिनट: 1 w + 2 x + 0.5 y + z; / * चर सीमा * / w + x <= T1; w + y = U1; x + z = U2; टी 1 = 50; यू 1 = 70; यू …

10 linear-programming 

दोहराव के बारे में बात करते समय आमतौर पर पूरक सुस्तता (सीएस) सिखाई जाती है। यह गणितीय दृष्टिकोण से प्राइमल और दोहरी बाधा / चर के बीच एक अच्छा संबंध स्थापित करता है। सीएस को लागू करने के दो प्राथमिक कारण (जैसा कि स्नातक पाठ्यक्रमों और पाठ्य पुस्तकों में पढ़ाया …

10 ds.algorithms  approximation-algorithms  linear-programming  primal-dual 

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

9 linear-programming  convex-optimization  semidefinite-programming 

मैंने गणितीय अनुकूलन के साथ हाल ही में जुड़ना शुरू कर दिया है और इसे प्यार कर रहा हूं। ऐसा लगता है कि अनुकूलन समस्याओं का एक बहुत आसानी से व्यक्त किया जा सकता है और रैखिक कार्यक्रमों के रूप में हल किया जा सकता है (उदाहरण के लिए नेटवर्क …

9 optimization  big-picture  linear-programming  linear-equations 

शीर्षक के अनुसार, एक सामान्य उद्देश्य एलपी सॉल्वर का उपयोग करने के अलावा, क्या चर से अधिक असमानताओं की प्रणालियों को हल करने के लिए एक दृष्टिकोण है जहां असमानताओं में फॉर्म है। ? असमानताओं के विशेष मामले के बारे में क्या है, जो कि के पावर सेट के सदस्यों …

9 ds.algorithms  linear-algebra  linear-programming 

एक रैखिक कार्यक्रम है जिसके लिए मैं न केवल एक समाधान चाहता हूं, बल्कि एक समाधान है जो कि पॉलीटोप के चेहरे पर यथासंभव केंद्रीय है जो न्यूनतम मूल्य मानता है। एक प्राथमिकता, हम उम्मीद करते हैं कि कम से कम चेहरा विभिन्न कारणों से उच्च आयामी होना चाहिए, जिसमें …

9 ds.algorithms  linear-algebra  linear-programming 

मेरे पास लीनियर प्रोग्रामिंग समस्याओं का एक परिवार है: अधिकतम विषय के लिए , x \ ge0 । ए , बी , और सी के तत्व गैर- सकारात्मक पूर्णांक हैं, सी सख्ती से सकारात्मक हैं। ( एक्स को भी अभिन्न होना चाहिए लेकिन मुझे बाद में इस बारे में चिंता …

9 ds.algorithms  reference-request  linear-programming  matrices