解决约束多设备韦伯问题的一种启发式算法

• 作者: 吴业军 蒋建林
• 来源期刊: 安徽大学学报（自然科学版）
• 学科: 工学
• 关键词: 约束多设备韦伯问题 最近中心再分组 非光滑 变分不等式 投影-收缩算法
• 年，卷（期）: 2005,（5）
• 页码范围: 24-28
• 页数: 5页
• 分类号: TP301
• 字数: 2579字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2162.2005.05.007

摘要

提出解决约束多设备韦伯问题的启发式算法属于一种定位和分配交替算法.约束多设备韦伯问题包含了常见的不带约束的多设备韦伯问题作为它的特殊情况.在分配阶段,采取最近中心再分组方法;在定位过程中,将非光滑约束韦伯问题转化为优化问题,再将之化为单调线性变分不等式,进而通过投影-收缩方法;在文章的最后给出了几组实例的数据计算结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴业军	南京工程学院基础部	15	30	3.0	5.0
2	蒋建林	南京大学数学系	1	4	1.0	1.0