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

摘要：

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

关键词：运筹学、选址、贪婪算法、时间满意

所属期刊栏目：29

分类号：O221;F270(运筹学)

资助基金：国家自然科学基金70271027

在线出版日期：2007-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：631-635