工厂地址集中的k－种产品选址问题的近似算法.pdfVIP

238 2010，46(8) ComputerEngtneeringandApplications计算机工程与应用 工厂地址集中的k一种产品选址问题的近似算法 何晓琼，陈 冲，李荣珩 HE Xiao—qiong，CHEN Chong，LIRong-heng 湖南师范大学 数学与计算机学院，长沙 410081 CollegeofMathematicsandComputerScience，HunanNormalUniversity，Changsha410081，China E—mail：hexiao1984528@163．com HE Xiao-qiong，CHEN Chong。LIRong-heng．Approximation algorithmsfork-productcentralized facility location prob- lem．ComputerEngineeringandApplications，2010，46(8)：238—241． Abstract：A 一productfacilitylocation problem canbedescribedasofllows．Thereisa setofclientsand a setofsiteswhere facilitiescan be setup．Now each c