未找到相关数据
解决约束多设备韦伯问题的一种启发式算法
被引：2
作者：
吴业军
蒋建林
机构：
[1] 南京工程学院基础部
[2] 南京大学数学系
来源：
关键词：
约束多设备韦伯问题;
最近中心再分组;
非光滑;
变分不等式;
投影—收缩算法;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
摘要：
提出解决约束多设备韦伯问题的启发式算法属于一种定位和分配交替算法.约束多设备韦伯问题包含了常见的不带约束的多设备韦伯问题作为它的特殊情况.在分配阶段,采取最近中心再分组方法;在定位过程中,将非光滑约束韦伯问题转化为优化问题,再将之化为单调线性变分不等式,进而通过投影—收缩方法;在文章的最后给出了几组实例的数据计算结果.
引用
收藏
页码：27 / 31
页数：5
相关论文