HiGHS optimization solver
ہائی جی ایچ ایس لکیری پروگرامنگ (ایل پی)، مکسڈ انٹیجر پروگرامنگ (ایم آئی پی)، اور کنویکس کواڈریٹک پروگرامنگ (کیو پی) ماڈل کو حل کرنے کے لیے اوپن سورس سافٹ ویئر ہے۔ سی + + میں لکھا گیا اور ایم آئی ٹی لائسنس کے تحت شائع کیا گیا، ہائی جی ایچ ایس سی، ازگر، جولیا، رسٹ، جاوا اسکرپٹ، فورٹرن، اور سی #کو پروگرامنگ انٹرفیس فراہم کرتا ہے۔ اس کا کوئی بیرونی انحصار نہیں ہے۔ پائی پی آئی پیکیج کے ذریعے پائیتھن کے لیے آسان پتلی لپیٹ دستیاب ہے۔ اگرچہ عام طور پر سنگل تھریڈ، کچھ حل کرنے والے اجزاء ملٹی کور آرکیٹیکچرز کا استعمال کر سکتے ہیں۔ ہائی جی ایچ ایس کو بڑے پیمانے کے ماڈلز کو حل کرنے کے لیے ڈیزائن کیا گیا ہے اور یہ مسائل کا استحصال کرتا ہے۔ تجارتی اور دیگر اوپن سورس سافٹ ویئر سے متعلق اس کی کارکردگی کا وقتا فوقتا صنعت کے معیاری معیارات کا استعمال کرتے ہوئے جائزہ لیا جاتا ہے۔ اصطلاح ہائی جی ایچ ایس بنیادی پروجیکٹ اور سافٹ ویئر ڈویلپمنٹ کی قیادت کرنے والی چھوٹی ٹیم دونوں کا بھی حوالہ دے سکتی ہے۔ ہسٹری ایچ آئی جی ایچ ایس ایڈنبرا یونیورسٹی کے اسکول آف میتھمیٹکس میں آپٹیمائزیشن اینڈ آپریشنل ریسرچ گروپ کے پی ایچ ڈی طلبا کے لکھے ہوئے حل کنندگان پر مبنی ہے۔ اس کی ابتدا کا سراغ 2016 کے آخر میں لگایا جا سکتا ہے، جب آئیویٹ گیلابووا نے اپنے ایل پی کو جولین ہال کے سمپلیکس کریش طریقہ کار اور ہوانگفو چی کے ڈوئل سمپلیکس حل کنندہ کے ساتھ ملا کر اس وقت کے بہترین اوپن سورس حل کنندگان سے زیادہ تیزی سے صنعتی ایل پی کے مسائل کو حل کیا۔ تب سے، ایک سی + + اے پی آئی اور دیگر زبان کے انٹرفیس تیار کیے گئے ہیں، اور ماڈلنگ کی افادیت اور حل کرنے والے کے دیگر زمرے شامل کیے گئے ہیں۔ 2022 کے اوائل میں، جین ایکس اور پی پی ایس اے اوپن انرجی سسٹم ماڈلنگ پروجیکٹس نے ملکیتی کتب خانوں پر اپنے کمیونٹی کے انحصار کو کم کرنے کی کوشش میں ہائی جی ایچ ایس سالور کے لیے فنڈنگ کی درخواست کی توثیق کی۔ اس اپیل کے نتیجے میں جولائی 2022 میں انوینیا لیبز، کیمبرج، برطانیہ سے فنڈنگ ہوئی۔ حل کرنے والے سمپلیکس ہائی جی ایچ ایس میں ایل پی کے مسائل کو حل کرنے کے لیے ابتدائی اور دوہری نظر ثانی شدہ سمپلیکس طریقہ کار کا نفاذ ہے، جو ہال اور میک کینن (2005)، اور ہوانگفو اور ہال (2015، 2018) کی طرف سے بیان کردہ تکنیکوں پر مبنی ہے۔ ان میں سمپلیکس کے نفاذ میں لکیری سسٹمز کو حل کرتے وقت ہائپر اسپرسیٹی کا استحصال اور ڈوئل سمپلیکس سولور کے لیے ملٹی تھریڈنگ کا استحصال شامل ہے۔ تجارتی اور دیگر اوپن سورس سافٹ ویئر سے متعلق سمپلیکس سولور کی کارکردگی کو صنعت کے معیاری معیارات کا استعمال کرتے ہوئے باقاعدگی سے رپورٹ کیا جاتا ہے۔ اندرونی نقطہ ہائی جی ایچ ایس میں ایل پی کے مسائل کو حل کرنے کے لیے ایک اندرونی نقطہ طریقہ کار کا نفاذ ہے، جو شارک اور گونڈزیو (2020) کی طرف سے بیان کردہ تکنیکوں پر مبنی ہے۔ یہ نیوٹن نظام کو ایل ڈی ایل * سڑنے کے ذریعے براہ راست حل کرنے کے بجائے ایک پیشگی مشروط کنجوگیٹ گریڈینٹ طریقہ سے بار بار حل کرنے کے لیے قابل ذکر ہے۔ تجارتی اور دیگر اوپن سورس سافٹ ویئر سے متعلق اندرونی نقطہ حل کنندہ کی کارکردگی کو صنعت کے معیاری معیارات کا استعمال کرتے ہوئے باقاعدگی سے رپورٹ کیا جاتا ہے۔ مکسڈ انٹیجر پروگرامنگ ہائی جی ایچ ایس میں ایم آئی پی کے مسائل کے لیے برانچ اینڈ کٹ سولور ہے۔ تجارتی اور دیگر اوپن سورس سافٹ ویئر سے متعلق اس کی کارکردگی کو صنعت کے معیاری معیارات کا استعمال کرتے ہوئے باقاعدگی سے رپورٹ کیا جاتا ہے۔ کواڈریٹک پروگرامنگ ہائی جی ایچ ایس میں کنویکس کواڈریٹک پروگرامنگ (کیو پی) کے مسائل کے لیے ایک فعال سیٹ حل کنندہ ہے۔ ہائی جی ایچ ایس ہائی جی ایچ ایس کا استعمال کرنے والی ایپلی کیشنز کو بیسپوک ایپلی کیشنز میں اسٹینڈ لون سولور لائبریری کے طور پر استعمال کیا جا سکتا ہے، لیکن عددی کمپیوٹنگ ماحول، اصلاح پروگرامنگ پیکیجز، اور ڈومین مخصوص عددی تجزیہ کے منصوبے سافٹ ویئر کو اپنے سسٹم میں بھی شامل کرنا شروع کر رہے ہیں۔ عددی کمپیوٹنگ سپورٹ فعال ترقی کے تحت طاقتور اوپن سورس سافٹ ویئر کے طور پر، ہائی جی ایچ ایس کو ایپلیکیشن سافٹ ویئر پروجیکٹس کے ذریعے تیزی سے اپنایا جا رہا ہے جو عددی تجزیہ کے لیے مدد فراہم کرتے ہیں۔ مثال کے طور پر سائنس پائی سائنسی لائبریری، release1.6.0 سے اپنے LP حل کنندہ کے طور پر ہائی جی ایچ ایس اور release1.9.0 سے مجرد اصلاح کے لیے ہائی جی ایچ ایس ایم آئی پی حل کنندہ کا استعمال کرتی ہے۔ ہائی جی ایچ ایس کو انٹرفیس پیش کرنے کے ساتھ ساتھ، جولیا کے لیے جے یو ایم پی ماڈلنگ زبان بھی اپنے صارف دستاویزات میں ہائی جی ایچ ایس کے مخصوص استعمال کو بیان کرتی ہے۔ اوپن انرجی سسٹم ماڈل ہائی جی ایچ ایس اب کچھ ڈومین مخصوص ایپلی کیشنز کے ذریعہ بھی استعمال کیا جاتا ہے، بشمول ایک اوپن انرجی سسٹم ماڈلنگ ماحول۔ پی پی ایس اے یورپی ملٹی سیکٹر ماڈل کا ویب پر مبنی ورژن فروری 2022 سے ڈیفالٹ طور پر ہائی جی ایچ ایس حل کنندہ کو تعینات کرتا ہے۔ تحقیق پر مبنی پاور سسٹمز سافٹ ویئر تیار کرنے والے گرڈکل پروجیکٹ نے فروری 2022 میں ہائی جی ایچ ایس کے لیے اختیاری سپورٹ شامل کی۔ یہ بھی دیکھیں اصلاح کے سافٹ ویئر کی فہرست ریاضیاتی اصلاح عددی بینچ مارکنگ سمپلیکس طریقہ بیرونی لنکس گٹ ہب ذخیرہ سافٹ ویئر دستاویزات حوالہ جات لکیری پروگرامنگ مفت اور اوپن سورس سافٹ ویئر اصلاح کے الگورتھم اور طریقے