Voronoi博弈形式的竞争选址问题的研究

摘要	第1-8页
ABSTRACT	第8-10页
第1章 绪论	第10-15页
·应用背景及问题描述	第10-11页
·应用背景	第10-11页
·问题描述	第11页
·研究现状	第11-13页
·研究方法	第13-14页
·论文的组织结构	第14-15页
第2章 最小邻居化问题的算法研究	第15-36页
·问题介绍及预备知识	第15-19页
·最小邻居化问题的一个结果集上界	第19-20页
·最小邻居化问题的近似算法	第20-27页
·基于最小顶点覆盖的近似算法	第20-24页
·基于最大匹配的近似算法	第24-27页
·最小邻居化问题的启发式算法	第27-29页
·对算法2.5 的改进算法	第29-31页
·实验分析	第31-35页
·本章小结	第35-36页
第3章 邻居最大化规则下的Voronoi博弈	第36-41页
·问题简介	第36页
·后手玩家的制胜策略	第36-38页
·后手玩家的自我隐藏策略	第36-38页
·应用四种算法的制胜策略	第38页
·先手玩家的启发式自保策略	第38-40页
·本章小结	第40-41页
第4章 总结与展望	第41-42页
参考文献	第42-45页
致谢	第45-46页
攻读学位期间发表的学术论文目录	第46-47页
学位论文评阅及答辩情况表	第47页