选址问题一直备受优化界和管理科学界的关注。作为最基本的选址问题,无容量约束选址问题已经被广泛的研究.这个问题是通过于选择一些备选地址,希望最小化总费用,总费用包括设施建设费用和设施与顾客之间的连通费用.一般情况下,我们假设连通费用满足三角不等式和对称性.我们通过对JMS算法和JV算法的修改得到两个新的算法.数值试验表明这两个算法表现良好. 我们也考虑了软容量约束选址博弈,旨在解决费用分摊问题。软容量约束选址问题作为选址问题的一个变种仍然是NP-hard问题,我们先将软容量约束选址问题转化成一个无容量约束选址问题,然后使用一个关于无容量约束选址问题的费用分摊方法,这个费用分摊方法是单调的,竞争的并且至少可以补偿无容量约束选址问题总费用的1/3.我们可以证明这样得到的费用分摊对于原问题满足单调性,竞争性,并且至少补偿了原问题总费用的1/6.