Benson's algorithm
বেনসনের অ্যালগরিদম, হ্যারল্ড বেনসনের নামে নামকরণ করা হয়েছে, বহু-উদ্দেশ্যমূলক রৈখিক প্রোগ্রামিং সমস্যা এবং ভেক্টর রৈখিক প্রোগ্রাম সমাধানের জন্য একটি পদ্ধতি। এটি "ফলাফল সেটের দক্ষ চরম পয়েন্টগুলি" খুঁজে বের করে কাজ করে। বেনসনের অ্যালগরিদমের প্রাথমিক ধারণাটি হল সমতলগুলি কেটে ভেক্টর অপ্টিমাইজেশন সমস্যার উপরের চিত্রটির মূল্যায়ন করা। অ্যালগরিদমের ধারণা একটি ভেক্টর রৈখিক প্রোগ্রাম বিবেচনা করুন, এবং একটি পলিহেড্রাল উত্তল ক্রমযুক্ত শঙ্কু যার খালি অভ্যন্তরীণ অংশ নেই এবং কোনও রেখা নেই। সম্ভাব্য সেট হল। বিশেষত, বেনসনের অ্যালগরিদম সেটের চরম বিন্দুগুলি খুঁজে পায়, যাকে উপরের চিত্র বলা হয়। এর ক্ষেত্রে, একটি মাল্টি-অবজেক্টিভ লিনিয়ার প্রোগ্রামের (মাল্টি-অবজেক্টিভ অপ্টিমাইজেশন) বিশেষ কেস পাওয়া যায়। দ্বৈত অ্যালগরিদম বেনসনের অ্যালগরিদমের একটি দ্বৈত রূপ রয়েছে, যা বহু-উদ্দেশ্যমূলক রৈখিক প্রোগ্রামগুলির জন্য জ্যামিতিক দ্বৈততার উপর ভিত্তি করে। বাস্তবায়ন বেনসোলভ-একটি বিনামূল্যে ভিএলপি সমাধানকারী www.bensolve.org গিথুব রেফারেন্সের অভ্যন্তরীণ লিঙ্ক লিনিয়ার প্রোগ্রামিং অপ্টিমাইজেশন অ্যালগরিদম এবং পদ্ধতি