सिम्प्लेक्स एल्गोरिथ्म पी। सीएलआरएस में नहीं है, इसलिए कहा गया है कि व्यवहार में भले ही यह "अच्छी तरह से" काम करता है, लेकिन कुछ इनपुट हैं जिनके कारण एल्गोरिथ्म घातीय समय में चल रहा है। यह एल्गोरिदम से सख्ती से संबंधित है, इसके कार्यान्वयन के लिए नहीं: आप इस बात का स्वतंत्र रूप से सामना करेंगे कि आप एल्गोरिथ्म को वास्तव में कैसे लागू करते हैं। हालांकि, एल.पी. पी में है। यह 1979 में खाचियन द्वारा सिद्ध किया गया था, हालांकि उनका दीर्घवृत्ताभ एल्गोरिथ्म व्यावहारिक नहीं है। आज, आंतरिक बिंदु तरीकों का व्यापक रूप से उपयोग किया जाता है। सबसे पहले 1984 में कर्मकार द्वारा खोजा गया था।
यदि आप व्यावहारिक कार्यान्वयन में रुचि रखते हैं, तो एक नज़र डालें:
GUROBI, शैक्षणिक उपयोग के लिए नि: शुल्क, अभी उपलब्ध सर्वोत्तम आशावादी (अनुक्रमिक और साझा-मेमोरी समानांतर संस्करण दोनों):
http://www.gurobi.com
GLPK लाइब्रेरी:
http://www.gnu.org/software/glpk/
यह एक ओपन सोर्स प्रोजेक्ट है, इसके लिए कार्यान्वयन प्रदान करता है:
- मौलिक और दोहरी सिंप्लेक्स विधियाँ
- प्राइमल-डुअल इंटीरियर-पॉइंट विधि
- शाखा-और-काट विधि
- GNU MathProg के लिए अनुवादक
- एप्लिकेशन प्रोग्राम इंटरफ़ेस (API)
- स्टैंड-अलोन एलपी / एमआईपी सॉल्वर