
[书籍] 近似算法的设计与分析
出版社:
高等教育出版社
简介:
《近似算法的设计与分析》将通过大量具有代表性的组合优化问题,介绍近似算法设计和分析中的三种主要方法:贪婪算法、限制方法和松弛方法;所讨论的问题来源于不同的研究和应用领域,其中包括通信网络设计,光纤网络,无线自组织网络和传感器网络,生物信息学,社会网络,工业工程和信息管理系统等。此外,《近似算法的设计与分析》还将介绍有关组合优化问题不可近似性的一些基本结果。《近似算法的设计与分析》的每一章后面都配有相关内容的习题和历史注记。《近似算法的设计与分析》可作为计算机科学和运筹学专业高年级本科生和研究生的近似算法课程的教材,亦可作为相关研究领域科研人员的参考书。
用户推荐(0)
暂无推荐,你也可以发布推荐哦:)
登录 | 立即注册