关于可靠性设施布局问题的近似算法

摘要	第1-6页
Abstract	第6-10页
1 引言	第10-22页
·关于计算复杂性理论	第10-13页
·关于设施布局问题	第13-18页
·设施布局问题的提出	第13-14页
·设施布局问题的现有结果与技术方法	第14-15页
·设施布局问题的变型	第15-18页
·可靠性设施布局问题的提出与举例说明	第18-20页
·本文的主要结构	第20-22页
2 可靠性设施布局问题	第22-34页
·可靠性设施布局问题	第22-23页
·可靠性设施布局问题的现有模型与算法	第23-28页
·可靠性设施布局问题的研究现状	第23-24页
·SnyderDaskin模型	第24-26页
·LimDaskin模型	第26-28页
·可靠性设施布局问题研究可用的技术方法	第28-31页
·本文的主要成果以及与现有结果的区别	第31-34页
3 基于贪心算法的可靠性设施布局问题的近似算法	第34-46页
·可靠性设施布局问题模型	第34-35页
·问题的分解	第35-39页
·第k个子问题	第35-39页
·问题的R个子问题	第39页
·算法与分忻	第39-43页
·第k个子问题的求解	第39-41页
·可靠性设施布局问题的算法	第41-43页
·算法分忻	第43页
·异于容错性问题的举例说明	第43-46页
参考文献	第46-50页
致谢	第50-52页
个人简历	第52页
攻读硕士学位期间完成的文章	第52页