基于时间满意的集覆盖问题及若干贪婪算法应用研究

被引：6

作者：

马云峰 ^{[1
]}

刘勇 ^{[1
]}

杨超 ^{[2
]}

机构：

[1] 武汉科技大学管理学院

[2] 华中科技大学管理学院

来源：

武汉科技大学学报(自然科学版) | 2006年 / 06期

关键词：

运筹学; 选址; 贪婪算法; 时间满意;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

传统的选址问题过于简单地考量时间这一对企业竞争力影响重大的因素。针对这一特点,对时间满意度函数进行了定义,从顾客角度考虑覆盖半径,从企业角度考虑覆盖比例,提出比传统集覆盖问题更一般的基于时间满意的覆盖选址问题。在给定的网络G(V,A)中,以最小化总的建站成本为目标建立这一问题的整数规划模型,并应用3种被证明为在覆盖选址问题中计算效果很好的贪婪算法对不同规模的问题进行求解计算。

引用

页码：631 / 635

页数：5