Slide 1 Facility Location using Linear Programming Duality Yinyu Ye Department if Management Science and Engineering Stanford University Slide 2 Input A set of clients or…