Benson's algorithm
બેન્સનનું અલ્ગોરિધમ, જેનું નામ હેરોલ્ડ બેન્સન પરથી રાખવામાં આવ્યું છે, તે બહુ-ઉદ્દેશ્ય રેખીય પ્રોગ્રામિંગ સમસ્યાઓ અને વેક્ટર રેખીય કાર્યક્રમોને ઉકેલવા માટેની એક પદ્ધતિ છે. આ "પરિણામ સમૂહમાં કાર્યક્ષમ આત્યંતિક બિંદુઓ" શોધીને કામ કરે છે. બેન્સનના અલ્ગોરિધમનો પ્રાથમિક ખ્યાલ વિમાનોને કાપીને વેક્ટર ઓપ્ટિમાઇઝેશન સમસ્યાની ઉપરની છબીનું મૂલ્યાંકન કરવાનો છે. અલ્ગોરિધમનો વિચાર, માટે વેક્ટર રેખીય પ્રોગ્રામ અને બિન-ખાલી આંતરિક અને કોઈ રેખાઓ ધરાવતા પોલિહેડ્રલ બહિર્મુખ ક્રમના શંકુને ધ્યાનમાં લો. શક્ય સમૂહ છે. ખાસ કરીને, બેન્સનનો અલ્ગોરિધમ સમૂહના આત્યંતિક બિંદુઓને શોધે છે, જેને ઉપરની છબી કહેવામાં આવે છે. આ કિસ્સામાં, વ્યક્તિ બહુ-ઉદ્દેશ્ય રેખીય કાર્યક્રમ (બહુ-ઉદ્દેશ્ય ઓપ્ટિમાઇઝેશન) નો વિશેષ કેસ મેળવે છે. બેવડા અલ્ગોરિધમ બેન્સનના અલ્ગોરિધમનો બેવડા પ્રકાર છે, જે બહુ-ઉદ્દેશ્ય રેખીય કાર્યક્રમો માટે ભૌમિતિક દ્વૈતતા પર આધારિત છે. અમલીકરણ બેન્સોલ્વ-એક મફત વી. એલ. પી. સોલ્વર <આઇ. ડી. 1> ગિથબ સંદર્ભોની આંતરિક કડી લીનિયર પ્રોગ્રામિંગ ઓપ્ટિમાઇઝેશન અલ્ગોરિધમ્સ અને પદ્ધતિઓ