HiGHS optimization solver
હાયજીએચએસ એ રેખીય પ્રોગ્રામિંગ (એલપી), મિશ્ર-પૂર્ણાંક પ્રોગ્રામિંગ (એમઆઇપી) અને બહિર્મુખ ચતુર્ભુજ પ્રોગ્રામિંગ (ક્યુપી) મોડેલોને ઉકેલવા માટેનું ઓપન સોર્સ સોફ્ટવેર છે. સી + + માં લખાયેલ અને એમઆઇટી લાઇસન્સ હેઠળ પ્રકાશિત, હાઈજીએચએસ સી, પાયથોન, જુલિયા, રસ્ટ, જાવાસ્ક્રિપ્ટ, ફોરટ્રાન અને સી #ને પ્રોગ્રામિંગ ઇન્ટરફેસ પ્રદાન કરે છે. તેમાં કોઈ બાહ્ય નિર્ભરતા નથી. પાયથોન માટે અનુકૂળ પાતળું આવરણ પાયપીઆઈ પેકેજ દ્વારા ઉપલબ્ધ છે. સામાન્ય રીતે સિંગલ-થ્રેડેડ હોવા છતાં, કેટલાક સોલ્વર ઘટકો મલ્ટી-કોર આર્કિટેક્ચરનો ઉપયોગ કરી શકે છે. એચ. આઈ. જી. એચ. એસ. મોટા પાયે મોડેલોને ઉકેલવા માટે રચાયેલ છે અને સમસ્યાનું સમાધાન કરે છે. વ્યાપારી અને અન્ય ઓપન સોર્સ સોફ્ટવેર સાથે સંબંધિત તેની કામગીરીની સમયાંતરે ઉદ્યોગ-માનક બેન્ચમાર્કનો ઉપયોગ કરીને સમીક્ષા કરવામાં આવે છે. હાયજીએચએસ શબ્દ અંતર્ગત પ્રોજેક્ટ અને સોફ્ટવેર વિકાસની આગેવાની કરતી નાની ટીમ બંનેનો પણ ઉલ્લેખ કરી શકે છે. ઇતિહાસ હાઈજીએચએસ એડિનબર્ગ યુનિવર્સિટી ખાતે સ્કૂલ ઓફ મેથેમેટિક્સમાં ઓપ્ટિમાઇઝેશન એન્ડ ઓપરેશનલ રિસર્ચ ગ્રૂપના પીએચડી વિદ્યાર્થીઓ દ્વારા લખાયેલા ઉકેલો પર આધારિત છે. તેની ઉત્પત્તિ 2016 ના અંતમાં શોધી શકાય છે, જ્યારે ઇવેટ ગાલાબોવાએ તેના એલ. પી. પ્રિસોલ્વને જુલિયન હોલની સિમ્પ્લેક્સ ક્રેશ પ્રક્રિયા અને હુઆંગફુ ક્વિના ડ્યુઅલ સિમ્પ્લેક્સ સોલ્વર સાથે જોડીને તે સમયના શ્રેષ્ઠ ઓપન-સોર્સ સોલવર્સ કરતાં વધુ ઝડપથી ઔદ્યોગિક એલ. પી. સમસ્યાઓના વર્ગને હલ કરી હતી. ત્યારથી, સી + + એપીઆઈ અને અન્ય ભાષા ઇન્ટરફેસો વિકસાવવામાં આવ્યા છે, અને મોડેલિંગ ઉપયોગિતાઓ અને સોલ્વરની અન્ય શ્રેણીઓ ઉમેરવામાં આવી છે. 2022ની શરૂઆતમાં, જેનએક્સ અને પી. પી. એસ. એ. ઓપન એનર્જી સિસ્ટમ મોડેલિંગ પ્રોજેક્ટ્સે માલિકીના પુસ્તકાલયો પર તેમની સમુદાયની નિર્ભરતાને ઘટાડવાના પ્રયાસમાં એચ. આઈ. જી. એચ. એસ. સોલ્વર માટે ભંડોળની અરજીને સમર્થન આપ્યું હતું. તે અપીલના પરિણામે જુલાઈ 2022માં ઇન્વેનિયા લેબ્સ, કેમ્બ્રિજ, યુનાઇટેડ કિંગડમ તરફથી ભંડોળ મળ્યું હતું. સોલવર્સ સિમ્પ્લેક્સ હાઈજીએચએસમાં હોલ અને મેકકિનન (2005) અને હુઆંગફુ અને હોલ (2015,2018) દ્વારા વર્ણવેલ તકનીકોના આધારે એલ. પી. સમસ્યાઓ ઉકેલવા માટે પ્રાથમિક અને બેવડી સુધારેલી સિમ્પ્લેક્સ પદ્ધતિનો અમલ કરવામાં આવ્યો છે. આમાં સિમ્પ્લેક્સ અમલીકરણમાં રેખીય પ્રણાલીઓને હલ કરતી વખતે હાયપર-સ્પાર્સીનું શોષણ અને ડ્યુઅલ સિમ્પ્લેક્સ સોલ્વર માટે મલ્ટી-થ્રેડિંગનું શોષણ સામેલ છે. વ્યાપારી અને અન્ય ઓપન-સોર્સ સોફ્ટવેરની તુલનામાં સિમ્પ્લેક્સ સોલ્વરની કામગીરીની નિયમિતપણે ઉદ્યોગ-માનક બેન્ચમાર્કનો ઉપયોગ કરીને જાણ કરવામાં આવે છે. આંતરિક બિંદુ હાયજીએચએસ પાસે સ્કોર્ક અને ગોંડઝીઓ (2020) દ્વારા વર્ણવેલ તકનીકોના આધારે એલ. પી. સમસ્યાઓ ઉકેલવા માટે આંતરિક બિંદુ પદ્ધતિનું અમલીકરણ છે. તે ન્યૂટન પ્રણાલીને એલ. ડી. એલ. * વિઘટન દ્વારા સીધી રીતે ઉકેલવાને બદલે પૂર્વશરત સંયુગ્મ ઢાળ પદ્ધતિ દ્વારા પુનરાવર્તિત રીતે ઉકેલવા માટે નોંધપાત્ર છે. વ્યાવસાયિક અને અન્ય ઓપન-સોર્સ સોફ્ટવેર સંબંધિત આંતરિક બિંદુ સોલ્વરની કામગીરીની નિયમિતપણે ઉદ્યોગ-માનક બેન્ચમાર્કનો ઉપયોગ કરીને જાણ કરવામાં આવે છે. મિશ્ર પૂર્ણાંક પ્રોગ્રામિંગ હાયજીએચએસ પાસે એમઆઇપી સમસ્યાઓ માટે શાખા-અને-કટ સોલ્વર છે. વ્યાપારી અને અન્ય ઓપન-સોર્સ સોફ્ટવેર સાથે સંબંધિત તેની કામગીરી નિયમિતપણે ઉદ્યોગ-માનક બેન્ચમાર્કનો ઉપયોગ કરીને નોંધવામાં આવે છે. ક્વાડ્રેટિક પ્રોગ્રામિંગ હાયજીએચએસ બહિર્મુખ ક્વાડ્રેટિક પ્રોગ્રામિંગ (ક્યુપી) સમસ્યાઓ માટે સક્રિય સેટ સોલ્વર ધરાવે છે. હાઈજીએચએસ હાઈજીએચએસનો ઉપયોગ કરતી એપ્લિકેશનો બેસ્પોક એપ્લિકેશનોમાં એકલ સોલ્વર લાઇબ્રેરી તરીકે ઉપયોગ કરી શકાય છે, પરંતુ આંકડાકીય કમ્પ્યુટિંગ વાતાવરણ, ઓપ્ટિમાઇઝેશન પ્રોગ્રામિંગ પેકેજો અને ડોમેન-વિશિષ્ટ આંકડાકીય વિશ્લેષણ પ્રોજેક્ટ્સ તેમની સિસ્ટમોમાં પણ સોફ્ટવેરનો સમાવેશ કરવાનું શરૂ કરી રહ્યા છે. સક્રિય વિકાસ હેઠળ શક્તિશાળી ઓપન સોર્સ સોફ્ટવેર તરીકે, હાયજીએચએસને એપ્લિકેશન સોફ્ટવેર પ્રોજેક્ટ્સ દ્વારા વધુને વધુ અપનાવવામાં આવી રહ્યું છે જે આંકડાકીય વિશ્લેષણ માટે ટેકો પૂરો પાડે છે. દાખલા તરીકે, સાયપી સાયન્ટિફિક લાઈબ્રેરી, release1.6.0 માંથી તેના LP સોલ્વર તરીકે હાયજીએચએસનો ઉપયોગ કરે છે અને release1.9.0 માંથી ડિસ્ક્રીટ ઓપ્ટિમાઇઝેશન માટે હાયજીએચએસ એમઆઇપી સોલ્વરનો ઉપયોગ કરે છે. હાઈજીએચએસને ઇન્ટરફેસ પ્રદાન કરવાની સાથે સાથે, જુલિયા માટે જેયુએમપી મોડેલિંગ ભાષા પણ તેના વપરાશકર્તા દસ્તાવેજોમાં હાઈજીએચએસના ચોક્કસ ઉપયોગનું વર્ણન કરે છે. ઓપન એનર્જી સિસ્ટમ મોડલ્સ એચ. આઈ. જી. એચ. એસ. નો ઉપયોગ હવે કેટલાક ડોમેન્સ-વિશિષ્ટ કાર્યક્રમો દ્વારા પણ થાય છે, જેમાં એક ઓપન એનર્જી સિસ્ટમ મોડેલિંગ વાતાવરણનો સમાવેશ થાય છે. પી. પી. એસ. એ. યુરોપિયન મલ્ટીસેક્ટર મોડેલનું વેબ આધારિત સંસ્કરણ ફેબ્રુઆરી 2022થી મૂળભૂત રીતે એચ. આઈ. જી. એચ. એસ. સોલ્વર તૈનાત કરે છે. રિસર્ચ ઓરિએન્ટેડ પાવર સિસ્ટમ્સ સોફ્ટવેર વિકસાવતી ગ્રીડકેલ પરિયોજનાએ ફેબ્રુઆરી 2022માં હાઈજીએચએસ માટે વૈકલ્પિક સમર્થન ઉમેર્યું હતું. ઓપ્ટિમાઇઝેશન સોફ્ટવેરની યાદી પણ જુઓ ગાણિતિક ઓપ્ટિમાઇઝેશન આંકડાકીય બેન્ચમાર્કિંગ સિમ્પ્લેક્સ પદ્ધતિ બાહ્ય કડીઓ ગિટહબ રીપોઝીટરી સોફ્ટવેર દસ્તાવેજીકરણ સંદર્ભો રેખીય પ્રોગ્રામિંગ મુક્ત અને ઓપન સોર્સ સોફ્ટવેર ઓપ્ટિમાઇઝેશન અલ્ગોરિધમ્સ અને પદ્ધતિઓ