मैं रैखिक कार्यक्रमों से परिचित हूं, ताकि वे रैखिक उद्देश्य कार्यों और रैखिक बाधाओं के साथ समस्याओं को हल कर सकें। लेकिन क्या semidefinite प्रोग्रामिंग हल कर सकती है कि रैखिक प्रोग्रामिंग नहीं कर सकती? मैं पहले से ही जानता हूं कि अर्ध-अनिश्चित कार्यक्रम रैखिक कार्यक्रमों का एक सामान्यीकरण है।
इसके अलावा, कोई व्यक्ति ऐसी समस्या को कैसे पहचानता है जिसे अर्ध-प्रोग्रामिंग प्रोग्रामिंग का उपयोग करके हल किया जा सकता है? एक विशिष्ट समस्या क्या है कि अर्ध-प्रोग्रामिंग का उपयोग किया जाता है, जिसे रैखिक प्रोग्रामिंग के माध्यम से हल नहीं किया जा सकता है?
किसी भी प्रतिक्रिया के लिए बहुत बहुत धन्यवाद।
2
शायद आप अपने प्रश्न को अधिक सटीक बना सकते हैं? सब के बाद, रैखिक प्रोग्रामिंग है-पूर्ण।
—
क्रिस्टोफ़र अर्न्सफ़ेल्ट हैनसेन
@KristofferArnsfeltHansen मैं यह सोचकर कभी नहीं रोकता कि लोग इस तथ्य को इसी तरह की चर्चा में क्यों लाते रहते हैं। P- पूर्णता अप्रासंगिक है जब तक कि हम P को L या NC से अलग करने के बारे में बात नहीं कर रहे हैं - यदि हम बहुदेववाद के बारे में बात कर रहे हैं, P में सब कुछ "P- पूर्ण" है। ओपी को जवाब देने का सुझाव देने के लिए: एक बार जब आप किसी समस्या के रेखीय एन्कोडिंग को ठीक कर लेते हैं, (यानी किसी पॉलीटॉप पर रैखिक कार्यात्मक को अनुकूलित करने के रूप में लिखते हैं) तो यह पूछने के लिए एक सही अर्थ है कि क्या एक पॉलीसीज़ एलपी / एसडीपी समस्या को हल कर सकता है।
—
सैशो निकोलोव