الگوریتم 2.375تقیریبی ترکیبی برای حل مساله مکان یابی تسهیلات همراه با جریمه های زیر واحد

الگوریتم 2.375تقیریبی ترکیبی برای حل مساله مکان یابی تسهیلات همراه با جریمه های زیر واحد

نام فارسی : الگوریتم 2.375تقیریبی ترکیبی برای حل مساله مکان یابی تسهیلات همراه با جریمه های زیر واحد نام انگلیسی : A combinatorial 2.375-approximation algorithm for thefacility location problem with submodular penalties زبان : انگلیسی سال: 2013 مجله :Theoretical Computer Science چکیده : We offer the currently best approximation ratio 2.375 for the facility location problem withsubmodular penalties (FLPSP), improving not only the previous best combinatorial ratio 3,but also the ...
ادامه مطلب ...