当上一节讲到的线性规划问题中，要求某些变量是整数的时候，就变成了混合整数线性规划问题。 其实对于某些问题来说，线性规划问题的最优解刚好是整数，那么它对应的混合整数线性规划问题的解就刚好是这个最优解了 ...

P-中值模型 是指在一个给定数量和位置的需求集合和一个候选设施位置的集合下，分别为 p 个设施找到合适的位置，并指派每个需求点到一个特定的设施，使之达到在工厂和需求点之间的运输费用最低。 P-中值 ...

覆盖问题 我们知道设施选址问题有两类基础问题，分别是中值问题和覆盖问题，下面要介绍的就是覆盖问题。 什么是覆盖问题？ 覆盖问题是以所期望的服务范围满足大多数或者所有用户需求为前提，确定设施的位置 ...

Bin Packing 设有许多具有同样结构和负荷的箱子 \(B_1,B_2, ...,\) 其数量足够供所达目的之用，每个箱子的负荷（可以是长度、重量等）为 \(C\)。今有 \(n\) 个负荷为 ...