الگوریتم 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 ...

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