সিমপ্লেক্স অ্যালগরিদম পি তে নেই not এটি কঠোরভাবে অ্যালগরিদমের সাথে সম্পর্কিত, এটির প্রয়োগের সাথে নয়: আপনি কীভাবে অ্যালগরিদমকে ঠিক বাস্তবায়ন করেছেন তার স্বাধীনভাবে আপনি এগুলির মুখোমুখি হবেন। যাইহোক, এলপি পিতে রয়েছে। এটি 1979 সালে খাচিয়ান দ্বারা প্রমাণিত হয়েছিল, তবে তাঁর উপবৃত্তাকার অ্যালগোরিদম ব্যবহারিক নয়। আজ, ইন্টিরির পয়েন্ট পদ্ধতিগুলি ব্যাপকভাবে ব্যবহৃত হয়। প্রথমটি কার্মারকার 1984 সালে আবিষ্কার করেছিলেন।
আপনি যদি ব্যবহারিক বাস্তবায়নে আগ্রহী হন তবে একবার দেখুন:
গুরোবি, একাডেমিক ব্যবহারের জন্য বিনামূল্যে, এখনই সেরা সেরা অপ্টিমাইজার উপলব্ধ (ক্রমযুক্ত এবং ভাগ করা মেমরি উভয় সমান্তরাল সংস্করণ):
http://www.gurobi.com
GLPK গ্রন্থাগার:
http://www.gnu.org/software/glpk/
এটি একটি ওপেন সোর্স প্রকল্প, এর জন্য বাস্তবায়ন সরবরাহ করে:
- প্রাথমিক এবং দ্বৈত সরল পদ্ধতি
- প্রাথমিক-দ্বৈত অভ্যন্তর-পয়েন্ট পদ্ধতি
- শাখা এবং কাটা পদ্ধতি
- জিএনইউ ম্যাথপ্রোগের অনুবাদক
- অ্যাপ্লিকেশন প্রোগ্রাম ইন্টারফেস (এপিআই)
- একা থাকা এলপি / এমআইপি সলভার