Processing math: 100%

随笔分类 -  离散优化

摘要:Bin Packing 设有许多具有同样结构和负荷的箱子 B1,B2,..., 其数量足够供所达目的之用,每个箱子的负荷(可以是长度、重量等)为 C。今有 n 个负荷为 wj0<wj<C,j=1,2,...,n 的物品 \(J_1 阅读全文
posted @ 2020-07-26 09:17 虔诚的树 阅读(1335) 评论(0) 推荐(0) 编辑
摘要:覆盖问题 我们知道设施选址问题有两类基础问题,分别是中值问题和覆盖问题,下面要介绍的就是覆盖问题。 什么是覆盖问题? 覆盖问题是以所期望的服务范围满足大多数或者所有用户需求为前提,确定设施的位置。覆盖模型的思想是离服务设施较近的用户越多,则服务越好。 覆盖问题的分类 覆盖问题主要分为两类: 集合覆盖 阅读全文
posted @ 2020-06-21 22:13 虔诚的树 阅读(2306) 评论(0) 推荐(0) 编辑
摘要:P-中值模型 是指在一个给定数量和位置的需求集合和一个候选设施位置的集合下,分别为 p 个设施找到合适的位置,并指派每个需求点到一个特定的设施,使之达到在工厂和需求点之间的运输费用最低。 P-中值模型一般适用于在工厂或者仓库的选址问题,例如要求在它们和零售商或者顾客之间的费用最少。 数学定义 当然, 阅读全文
posted @ 2020-06-21 12:46 虔诚的树 阅读(2783) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示