HiGHS optimization solver
एच. आई. जी. एच. एस. रैखिक प्रोग्रामिंग (एल. पी.), मिश्रित-पूर्णांक प्रोग्रामिंग (एम. आई. पी.) और उत्तल द्विघात प्रोग्रामिंग (क्यू. पी.) मॉडल को हल करने के लिए खुला स्रोत सॉफ्टवेयर है। सी + + में लिखित और एमआईटी लाइसेंस के तहत प्रकाशित, हाईजीएचएस सी, पायथन, जूलिया, रस्ट, जावास्क्रिप्ट, फोरट्रान और सी #को प्रोग्रामिंग इंटरफेस प्रदान करता है। इसकी कोई बाहरी निर्भरता नहीं है। पायथन के लिए सुविधाजनक पतली आवरण पाईपीआई पैकेज के माध्यम से उपलब्ध है। हालांकि आम तौर पर एकल-थ्रेडेड, कुछ समाधानक घटक बहु-कोर वास्तुकला का उपयोग कर सकते हैं। एच. आई. जी. एच. एस. को बड़े पैमाने पर मॉडल को हल करने के लिए डिज़ाइन किया गया है और यह समस्या का फायदा उठाता है। वाणिज्यिक और अन्य मुक्त-स्रोत सॉफ्टवेयर के सापेक्ष इसके प्रदर्शन की समय-समय पर उद्योग-मानक मानकों का उपयोग करके समीक्षा की जाती है। एच. आई. जी. एच. एस. शब्द अंतर्निहित परियोजना और सॉफ्टवेयर विकास का नेतृत्व करने वाली छोटी टीम दोनों को भी संदर्भित कर सकता है। इतिहास एच. आई. जी. एच. एस. एडिनबर्ग विश्वविद्यालय में स्कूल ऑफ मैथेमैटिक्स में ऑप्टिमाइजेशन एंड ऑपरेशनल रिसर्च ग्रुप के पी. एच. डी. छात्रों द्वारा लिखे गए समाधानों पर आधारित है। इसकी उत्पत्ति का पता 2016 के अंत में लगाया जा सकता है, जब इवेट गैलाबोवा ने अपने एल. पी. प्रिसॉल्व को जूलियन हॉल की सिम्प्लेक्स क्रैश प्रक्रिया और हुआंगफू की दोहरी सिम्प्लेक्स सॉल्वर के साथ मिलाकर उस समय के सर्वश्रेष्ठ ओपन-सोर्स सॉल्वर की तुलना में औद्योगिक एल. पी. समस्याओं के एक वर्ग को तेजी से हल किया। तब से, एक सी + + एपीआई और अन्य भाषा इंटरफेस विकसित किए गए हैं, और मॉडलिंग उपयोगिताओं और समाधानकर्ता की अन्य श्रेणियों को जोड़ा गया है। 2022 की शुरुआत में, जेनएक्स और पी. पी. एस. ए. मुक्त ऊर्जा प्रणाली मॉडलिंग परियोजनाओं ने स्वामित्व पुस्तकालयों पर अपने समुदाय की निर्भरता को कम करने के प्रयास में एच. आई. जी. एच. एस. समाधानक के लिए एक वित्तपोषण आवेदन का समर्थन किया। उस अपील के परिणामस्वरूप जुलाई 2022 में इनवेनिया लैब्स, कैम्ब्रिज, यूनाइटेड किंगडम से धन प्राप्त हुआ। सॉल्वर्स सिम्प्लेक्स हाईजीएचएस में हॉल और मैककिनन (2005) और हुआंगफू और हॉल (2015,2018) द्वारा वर्णित तकनीकों के आधार पर एलपी समस्याओं को हल करने के लिए प्राथमिक और दोहरी संशोधित सिम्प्लेक्स विधि का कार्यान्वयन किया गया है। इनमें सिंप्लेक्स कार्यान्वयन में रैखिक प्रणालियों को हल करते समय हाइपर-स्पार्सिटी का दोहन और दोहरे सिंप्लेक्स समाधानक के लिए मल्टी-थ्रेडिंग का दोहन शामिल है। वाणिज्यिक और अन्य ओपन-सोर्स सॉफ़्टवेयर के सापेक्ष सिम्प्लेक्स सॉल्वर के प्रदर्शन को नियमित रूप से उद्योग-मानक मानकों का उपयोग करके सूचित किया जाता है। आंतरिक बिंदु एच. आई. जी. एच. एस. में एल. पी. समस्याओं को हल करने के लिए एक आंतरिक बिंदु विधि कार्यान्वयन है, जो शोर्क और गोंडज़ियो (2020) द्वारा वर्णित तकनीकों पर आधारित है। यह एक एल. डी. एल. * अपघटन के माध्यम से सीधे के बजाय एक पूर्व-शर्त संयुग्म प्रवणता विधि द्वारा न्यूटन प्रणाली को बार-बार हल करने के लिए उल्लेखनीय है। वाणिज्यिक और अन्य मुक्त-स्रोत सॉफ्टवेयर के सापेक्ष आंतरिक बिंदु समाधानक के प्रदर्शन को नियमित रूप से उद्योग-मानक मानकों का उपयोग करके सूचित किया जाता है। मिश्रित पूर्णांक प्रोग्रामिंग एच. आई. जी. एच. एस. में एम. आई. पी. समस्याओं के लिए एक शाखा-और-कट समाधानक है। वाणिज्यिक और अन्य मुक्त-स्रोत सॉफ्टवेयर के सापेक्ष इसके प्रदर्शन को नियमित रूप से उद्योग-मानक मानकों का उपयोग करके सूचित किया जाता है। क्वाड्रैटिक प्रोग्रामिंग हाईजीएचएस में उत्तल क्वाड्रैटिक प्रोग्रामिंग (क्यूपी) समस्याओं के लिए एक सक्रिय सेट सॉल्वर है। एच. आई. जी. एच. एस. एच. आई. जी. एच. एस. का उपयोग करने वाले अनुप्रयोगों का उपयोग बेस्पोक अनुप्रयोगों में एक स्टैंडअलोन सॉल्वर लाइब्रेरी के रूप में किया जा सकता है, लेकिन संख्यात्मक कंप्यूटिंग वातावरण, अनुकूलन प्रोग्रामिंग पैकेज और डोमेन-विशिष्ट संख्यात्मक विश्लेषण परियोजनाएं अपने सिस्टम में भी सॉफ्टवेयर को शामिल करना शुरू कर रही हैं। संख्यात्मक संगणन समर्थन सक्रिय विकास के तहत शक्तिशाली ओपनसोर्स सॉफ्टवेयर के रूप में, एच. आई. जी. एच. एस. को तेजी से अनुप्रयोग सॉफ्टवेयर परियोजनाओं द्वारा अपनाया जा रहा है जो संख्यात्मक विश्लेषण के लिए समर्थन प्रदान करते हैं। उदाहरण के लिए, साइपाई वैज्ञानिक पुस्तकालय, release1.6.0 से अपने एल. पी. समाधानक के रूप में हाई. जी. एच. एस. और release1.9.0 से असतत अनुकूलन के लिए हाई. जी. एच. एस. एम. आई. पी. समाधानक का उपयोग करता है। हाईजीएचएस के लिए एक इंटरफेस की पेशकश करने के साथ-साथ, जूलिया के लिए जेयूएमपी मॉडलिंग भाषा अपने उपयोगकर्ता प्रलेखन में हाईजीएचएस के विशिष्ट उपयोग का भी वर्णन करती है। मुक्त ऊर्जा प्रणाली मॉडल एच. आई. जी. एच. एस. का उपयोग अब कुछ डोमेन-विशिष्ट अनुप्रयोगों द्वारा भी किया जाता है, जिसमें एक मुक्त ऊर्जा प्रणाली मॉडलिंग वातावरण भी शामिल है। पी. पी. एस. ए. यूरोपीय मल्टीसेक्टर मॉडल का वेब आधारित संस्करण फरवरी 2022 से डिफ़ॉल्ट रूप से एच. आई. जी. एच. एस. समाधानक को तैनात करता है। शोध उन्मुख बिजली प्रणाली सॉफ्टवेयर विकसित करने वाली ग्रिडकल परियोजना ने फरवरी 2022 में एच. आई. जी. एच. एस. के लिए वैकल्पिक समर्थन जोड़ा। यह भी देखें अनुकूलन सॉफ्टवेयर की सूची गणितीय अनुकूलन संख्यात्मक बेंचमार्किंग सरल विधि बाहरी लिंक गिटहब रिपॉजिटरी सॉफ्टवेयर प्रलेखन संदर्भ रैखिक प्रोग्रामिंग मुक्त और ओपन-सोर्स सॉफ्टवेयर अनुकूलन एल्गोरिदम और विधियाँ