نام فارسی : الگوریتم 2.375تقیریبی ترکیبی برای حل مساله مکان یابی تسهیلات همراه با جریمه های زیر واحد
نام انگلیسی : A combinatorial 2.375-approximation algorithm for the
facility location problem with submodular penalties
زبان : انگلیسی
سال: 2013
مجله :Theoretical Computer Science
چکیده :
We offer the currently best approximation ratio 2.375 for the facility location problem with
submodular penalties (FLPSP), improving not only the previous best combinatorial ratio 3,
but also the previous best non-combinatorial ratio 2.488. We achieve this improved ratio
by combining the primal–dual scheme with the greedy augmentation technique
الگوریتم 2.375تقیریبی ترکیبی برای حل مساله مکان یابی تسهیلات همراه با جریمه های زیر واحد