HiGHS optimization solver
হাইজিএইচএস হল রৈখিক প্রোগ্রামিং (এলপি), মিশ্র-পূর্ণসংখ্যা প্রোগ্রামিং (এমআইপি) এবং উত্তল চতুর্ভুজ প্রোগ্রামিং (কিউপি) মডেল সমাধান করার জন্য ওপেন সোর্স সফ্টওয়্যার। সি + +-এ লেখা এবং এমআইটি লাইসেন্সের অধীনে প্রকাশিত, হাইজিএইচএস সি, পাইথন, জুলিয়া, রাস্ট, জাভাস্ক্রিপ্ট, ফোরট্রান এবং সি #-কে প্রোগ্রামিং ইন্টারফেস সরবরাহ করে। এর কোনও বাহ্যিক নির্ভরতা নেই। পাইথনের জন্য সুবিধাজনক পাতলা মোড়ক পাইপিআই প্যাকেজের মাধ্যমে পাওয়া যায়। যদিও সাধারণত একক-থ্রেডেড, কিছু সমাধানকারী উপাদান মাল্টি-কোর স্থাপত্য ব্যবহার করতে পারে। এইচ. আই. জি. এইচ. এস বড় মাপের মডেলগুলি সমাধান করার জন্য ডিজাইন করা হয়েছে এবং সমস্যা স্পারসিটিকে কাজে লাগায়। বাণিজ্যিক এবং অন্যান্য ওপেন সোর্স সফ্টওয়্যারের সাথে সম্পর্কিত এর কার্যকারিতা পর্যায়ক্রমে শিল্প-মানক মানদণ্ড ব্যবহার করে পর্যালোচনা করা হয়। হাইজিএইচএস শব্দটি অন্তর্নিহিত প্রকল্প এবং সফ্টওয়্যার বিকাশের নেতৃত্বদানকারী ছোট দল উভয়কেই বোঝাতে পারে। ইতিহাস হাইজিএইচএস এডিনবার্গ বিশ্ববিদ্যালয়ের স্কুল অফ ম্যাথমেটিক্সের অপ্টিমাইজেশন অ্যান্ড অপারেশনাল রিসার্চ গ্রুপের পিএইচডি শিক্ষার্থীদের লেখা সমাধানকারীদের উপর ভিত্তি করে তৈরি। এর উৎপত্তি 2016 সালের শেষের দিকে পাওয়া যায়, যখন আইভেট গ্যালাবোভা তার এল. পি প্রিসোলভকে জুলিয়ান হলের সিম্প্লেক্স ক্র্যাশ পদ্ধতি এবং হুয়াংফু কি-এর ডুয়াল সিম্প্লেক্স সমাধানকারীর সাথে একত্রিত করে সেই সময়ের সেরা ওপেন-সোর্স সমাধানকারীদের চেয়ে দ্রুত শিল্প এল. পি সমস্যার একটি শ্রেণী সমাধান করেছিলেন। তারপর থেকে, একটি সি + + এপিআই এবং অন্যান্য ভাষা ইন্টারফেস তৈরি করা হয়েছে, এবং মডেলিং ইউটিলিটি এবং অন্যান্য বিভাগের সমাধানকারী যুক্ত করা হয়েছে। 2022 সালের গোড়ার দিকে, জেনএক্স এবং পাইপিএসএ ওপেন এনার্জি সিস্টেম মডেলিং প্রকল্পগুলি মালিকানাধীন গ্রন্থাগারগুলির উপর তাদের সম্প্রদায়ের নির্ভরতা হ্রাস করার প্রয়াসে হাইজিএইচএস সমাধানকারীর জন্য একটি তহবিল আবেদনকে অনুমোদন করে। সেই আবেদনের ফলে 2022 সালের জুলাই মাসে যুক্তরাজ্যের কেমব্রিজের ইনভেনিয়া ল্যাবস থেকে অর্থায়ন করা হয়। হল এবং ম্যাককিনন (2005) এবং হুয়াংফু এবং হল (2015,2018) দ্বারা বর্ণিত কৌশলগুলির উপর ভিত্তি করে সমাধানকারী সিম্প্লেক্স হাইজিএইচএস-এ এলপি সমস্যা সমাধানের জন্য প্রাথমিক এবং দ্বৈত সংশোধিত সিম্প্লেক্স পদ্ধতির বাস্তবায়ন রয়েছে। এর মধ্যে রয়েছে সিম্প্লেক্স বাস্তবায়নে রৈখিক ব্যবস্থা সমাধান করার সময় হাইপার-স্পার্সিটির ব্যবহার এবং দ্বৈত সিম্প্লেক্স সমাধানকারীর জন্য মাল্টি-থ্রেডিংয়ের ব্যবহার। বাণিজ্যিক এবং অন্যান্য ওপেন সোর্স সফ্টওয়্যারের তুলনায় সিম্প্লেক্স সমাধানকারীর কার্যকারিতা নিয়মিত শিল্প-মানক মানদণ্ড ব্যবহার করে রিপোর্ট করা হয়। স্কর্ক এবং গন্ডজিও (2020) দ্বারা বর্ণিত কৌশলগুলির উপর ভিত্তি করে এল. পি সমস্যা সমাধানের জন্য অভ্যন্তরীণ বিন্দু হাইজিএইচএস-এর একটি অভ্যন্তরীণ বিন্দু পদ্ধতি বাস্তবায়ন রয়েছে। এটি এলডিএল * পচনের মাধ্যমে সরাসরি নয়, বরং পূর্বশর্তযুক্ত কনজুগেট গ্রেডিয়েন্ট পদ্ধতির মাধ্যমে নিউটন সিস্টেমকে পুনরাবৃত্তিমূলকভাবে সমাধান করার জন্য উল্লেখযোগ্য। বাণিজ্যিক এবং অন্যান্য ওপেন সোর্স সফ্টওয়্যারের সাথে সম্পর্কিত অভ্যন্তরীণ বিন্দু সমাধানকারীর কর্মক্ষমতা নিয়মিত শিল্প-মানক মানদণ্ড ব্যবহার করে রিপোর্ট করা হয়। মিশ্র পূর্ণসংখ্যা প্রোগ্রামিং এইচ. আই. জি. এইচ. এস-এ এম. আই. পি সমস্যার জন্য একটি শাখা-ও-কাটা সমাধানকারী রয়েছে। বাণিজ্যিক এবং অন্যান্য ওপেন সোর্স সফ্টওয়্যারের তুলনায় এর কার্যকারিতা নিয়মিত শিল্প-মানক মানদণ্ড ব্যবহার করে রিপোর্ট করা হয়। চতুর্ভুজ প্রোগ্রামিং হাইজিএইচএস-এ উত্তল চতুর্ভুজ প্রোগ্রামিং (কিউপি) সমস্যার জন্য একটি সক্রিয় সেট সমাধানকারী রয়েছে। হাইজিএইচএস হাইজিএইচএস ব্যবহার করে অ্যাপ্লিকেশনগুলি বেস্পোক অ্যাপ্লিকেশনগুলিতে একটি স্বতন্ত্র সমাধানকারী গ্রন্থাগার হিসাবে ব্যবহার করা যেতে পারে, তবে সংখ্যাসূচক কম্পিউটিং পরিবেশ, অপ্টিমাইজেশন প্রোগ্রামিং প্যাকেজ এবং ডোমেন-নির্দিষ্ট সংখ্যাসূচক বিশ্লেষণ প্রকল্পগুলি তাদের সিস্টেমেও সফ্টওয়্যারটি অন্তর্ভুক্ত করতে শুরু করেছে। সংখ্যাসূচক কম্পিউটিং সমর্থন সক্রিয় উন্নয়নের অধীনে শক্তিশালী ওপেন সোর্স সফ্টওয়্যার হিসাবে, হাইজিএইচএস ক্রমবর্ধমানভাবে অ্যাপ্লিকেশন সফ্টওয়্যার প্রকল্প দ্বারা গৃহীত হচ্ছে যা সংখ্যাসূচক বিশ্লেষণের জন্য সমর্থন প্রদান করে। উদাহরণস্বরূপ, সাইপাই বৈজ্ঞানিক গ্রন্থাগারটি release1.6.0 থেকে এলপি সমাধানকারী হিসাবে হাইজিএইচএস এবং release1.9.0 থেকে বিচ্ছিন্ন অপ্টিমাইজেশনের জন্য হাইজিএইচএস এমআইপি সমাধানকারী ব্যবহার করে। হাইজিএইচএস-কে একটি ইন্টারফেস দেওয়ার পাশাপাশি, জুলিয়ার জন্য জেইউএমপি মডেলিং ভাষা তার ব্যবহারকারী ডকুমেন্টেশনে হাইজিএইচএস-এর নির্দিষ্ট ব্যবহারও বর্ণনা করে। ওপেন এনার্জি সিস্টেম মডেল হাইজিএইচএস এখন কিছু নির্দিষ্ট ডোমেন অ্যাপ্লিকেশন দ্বারাও ব্যবহৃত হয়, যার মধ্যে একটি ওপেন এনার্জি সিস্টেম মডেলিং পরিবেশ রয়েছে। পাইপিএসএ ইউরোপীয় মাল্টিসেক্টর মডেলের ওয়েব ভিত্তিক সংস্করণটি 2022 সালের ফেব্রুয়ারি থেকে ডিফল্টভাবে হাইজিএইচএস সমাধানকারী স্থাপন করে। 2022 সালের ফেব্রুয়ারিতে গবেষণা ভিত্তিক পাওয়ার সিস্টেম সফ্টওয়্যার বিকাশকারী গ্রিডক্যাল প্রকল্পটি হাইজিএইচএস-এর জন্য ঐচ্ছিক সমর্থন যোগ করেছে। আরও দেখুন অপ্টিমাইজেশান সফ্টওয়্যারের তালিকা গাণিতিক অপ্টিমাইজেশান সংখ্যাসূচক বেঞ্চমার্কিং সিম্প্লেক্স পদ্ধতি বাহ্যিক লিঙ্ক গিটহাব সংগ্রহস্থল সফ্টওয়্যার ডকুমেন্টেশন রেফারেন্স লিনিয়ার প্রোগ্রামিং ফ্রি এবং ওপেন সোর্স সফ্টওয়্যার অপ্টিমাইজেশান অ্যালগরিদম এবং পদ্ধতি