终检失败 创新训练 110数学 理论研究-科学技术未定级

本项目拟研究带离群点的优先设施选址问题。设施选址问题是组合优化中的经典问题，在运筹学和理论计算机科学中均重要的应用。在设施选址问题中，给定设施和顾客，以及设施与顾客间的距离，目标是找到合适的设施进行开设，使得总的成本最低。总成本主要涉及设施的开设费用，以及顾客到设施的连接距离。本项目拟建立合适的数学模型来刻画带异常值的优先设施选址问题，同时拟采用近似算法来求解问题，并对研究问题的实例进行算法设计和实现，从而探讨算法所得解的实际质量与理论质量的差距。 该项目为我们2022年大创项目的一个延申，目前我们的论文已经投稿，同时我们在研究过程中发现另外一些值得深入研究的地方，故申请第二个大创作为一个类似二期的项目。