06 2020 档案

摘要：覆盖问题 我们知道设施选址问题有两类基础问题，分别是中值问题和覆盖问题，下面要介绍的就是覆盖问题。 什么是覆盖问题？ 覆盖问题是以所期望的服务范围满足大多数或者所有用户需求为前提，确定设施的位置。覆盖模型的思想是离服务设施较近的用户越多，则服务越好。 覆盖问题的分类 覆盖问题主要分为两类： 集合覆盖 阅读全文

摘要：P-中值模型 是指在一个给定数量和位置的需求集合和一个候选设施位置的集合下，分别为 p 个设施找到合适的位置，并指派每个需求点到一个特定的设施，使之达到在工厂和需求点之间的运输费用最低。 P-中值模型一般适用于在工厂或者仓库的选址问题，例如要求在它们和零售商或者顾客之间的费用最少。 数学定义 当然， 阅读全文

摘要：大邻域搜索 回顾邻域 一个在最速下降局部搜索里的关键步骤是： 找到当前状态的最好相邻点 我们要求每个访问点都需要满足所有约束 大邻域 通常我们有小邻域，且我们探索邻域里的每一个点，利用： 穷举搜索 我们也可以有大邻域和通过以下方法探索： 约束编程，或 混合整数规划 大邻域搜索（LNS） 我们如何指定 阅读全文