bi?是该facility最多能提供的容量

fi?，當该facility开启的时候固定的开销

${}_{}\begin{array}{ccc}& & \\ 0& & \end{array}$

${}_{}\begin{array}{cccc}& & & \\ 0& \end{array}$

$\begin{array}{}& {}_{}0\end{array}$

$\begin{array}{}& {}_{}0\end{array}$

一看到这个问题比较容易想到的就是贪心算法

禁忌搜索是一种启发式搜索，可以用来解决np hard问题

详细原理这里也不阐述了网上很多资料

这里直接采用上面贪心得到的结果

领域操作可以有很多种，我这里选擇的是比较简单的一种：

这个领域操作可能会带来一个问题就是facility $$

这里禁忌搜索不限制这种情况的出现，但是会给予一定的惩罚, 在搜索的時候顺便记录最小的可行解

$\underset{}{}0\underset{}{}{}_{}{}_{}{}_{}{}_{}$

假如该轮搜索得到的最优解是可行的

这样使得搜索偏向的结果是可行的$$

禁忌搜索得到领域结果是根据$$

1. 给定最夶迭代次数，最大迭代次数为 2m即所有客户数乘以2
2. 假如在n次迭代内还是没有更新最小cost的话，就停止n是facility数

1. 所有领域候选结果都在禁忌表中，但是我设定禁忌表的长度肯定比所有可能性的总数小因此这种可能性是不用考虑的
2. 领域候选结果在禁忌表中，但是候选最优结果比历史最优结果还要好这个时候能破除