Benson's algorithm
بینسن کا الگورتھم، جس کا نام ہیرالڈ بینسن کے نام پر رکھا گیا ہے، کثیر مقصد والے لکیری پروگرامنگ کے مسائل اور ویکٹر لکیری پروگراموں کو حل کرنے کا ایک طریقہ ہے۔ یہ "نتیجہ سیٹ میں موثر انتہائی نکات" کو تلاش کرکے کام کرتا ہے۔ بینسن کے الگورتھم میں بنیادی تصور طیاروں کو کاٹ کر ویکٹر اصلاح کے مسئلے کی اوپری تصویر کا اندازہ لگانا ہے۔ الگورتھم کا خیال، کے لیے ایک ویکٹر لکیری پروگرام پر غور کریں، اور ایک پولی ہیڈرل کنویکس آرڈرنگ شنک جس کا اندرونی حصہ خالی نہیں ہے اور اس میں کوئی لکیر نہیں ہے۔ قابل عمل سیٹ ہے۔ خاص طور پر، بینسن کا الگورتھم سیٹ کے انتہائی نکات کو تلاش کرتا ہے، جسے اپر امیج کہا جاتا ہے۔ کی صورت میں، ایک ملٹی آبجیکٹیو لینیر پروگرام (ملٹی آبجیکٹیو آپٹیمائزیشن) کا خصوصی کیس حاصل ہوتا ہے۔ دوہری الگورتھم بینسن کے الگورتھم کا ایک دوہری قسم ہے، جو کثیر مقصد والے لکیری پروگراموں کے لیے ہندسی دوہری پر مبنی ہے۔ عمل درآمد Bensolve-ایک مفت VLP حل کنندہ www.bensolve.org Github حوالہ جات کے لیے اندرونی لنک لکیری پروگرامنگ آپٹیمائزیشن الگورتھم اور طریقے