代码和结果可以在 vegchic/CFLPsolver 上找到
Capacitated Facility Location Problems
现有客人 $n$ 位,工厂 $m$ 座,每个客人都有自己的服务需求,每个工厂都能提供一定数量的服务,每个客人到每座工厂都需要一定的费用,工厂刚开始是关闭的,开工厂也要付出一定的费用。现在要求: 求能满足所有客户的需求的最小代价分配方案。
代码和结果可以在 vegchic/CFLPsolver 上找到
现有客人 $n$ 位,工厂 $m$ 座,每个客人都有自己的服务需求,每个工厂都能提供一定数量的服务,每个客人到每座工厂都需要一定的费用,工厂刚开始是关闭的,开工厂也要付出一定的费用。现在要求: 求能满足所有客户的需求的最小代价分配方案。
Update your browser to view this website correctly. Update my browser now