终检评审通过 创新训练 110数学 公共服务市级

设施选址问题是组合优化中的经典问题，在运筹学和理论计算机科学中均有重要的应用。设施选址问题旨在选取合适的设施位置来对顾客进行服务，实际中运营公司建造基站，快递公司决策库存站点均可看作设施选址问题。经典的设施选址问题的研究很少考虑到顾客对设施的服务水平有一定的要求的实际背景。而现有优先设施选址问题（即考虑顾客对设施服务的要求）的研究主要集中在为其设计近似算法，并且相关结果非常有限，仅有基于原始对偶技巧的3-近似算法。因此，本项目拟研究优先设施选址问题，弥补现有设施选址问题在上述实际场景下的局限性。通过本项目的研究，能够完善优先设施选址问题的理论框架，从而支撑实际应用，具有重要的理论意义和应用价值。