学位论文 > 优秀研究生学位论文题录展示

基于网络选址问题的对策、决策模型的算法研究

作　者: 王光源
导　师: 方奇志
学　校: 中国海洋大学
专　业: 运筹学与控制论
关键词: 控制集对策核心决策解多项式时间算法 NP-困难
分类号: O157
类　型: 硕士论文
年　份: 2006年
下　载: 158次
引　用: 1次
阅　读: 论文下载

内容摘要

选址问题是组合优化理论中一个有意义的、重要的研究领域。本文讨论两种基于选址问题的对策、决策模型:k -控制集对策模型和设施选址决策模型。对于k -控制集对策,我们着重研究了两种k -控制集对策模型,讨论了它们的关系,并给出了有关核心的非空性证明,主要结果有给出了两种k -控制集对策模型,讨论了两种k -控制集对策核心的内在联系,证明了在一类特殊网络上它们的核心一定非空,以及构造核心元素的多项式时间算法。对于设施选址决策模型,我们推广了现有的模型,研究了在多数原则下决策解的性质和有关算法问题,主要结果有给出了决策解的定义,特别对于树型网络,我们给出了寻找该决策模型中的决策解的快速算法。讨论了一般网络图上决策模型中的决策解存在的计算复杂性,以及设施数目被看作问题的输入规模时决策解存在的计算复杂性。

基于网络选址问题的对策、决策模型的算法研究

内容摘要

全文目录

相似论文