西安工业大学图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

近似算法的设计与分析/堵丁柱，葛可一，胡晓东[著]

出版发行项:

北京:高等教育出版社,2011

ISBN及定价:

978-7-04-031967-5/CNY79.00

载体形态项:

426页;24cm

并列正题名:

Design and analysis of approximation algorithms

丛编项:

算法理论与应用丛书

个人责任者:

堵丁柱 (1948.5-) 著

个人责任者:

葛可一 (1950-) 著

个人责任者:

胡晓东 (数学， 1962-) 著

学科主题:

近似计算

中图法分类号:

O242.2

提要文摘附注:

本书通过大量具有代表性的组合优化问题，介绍近似算法设计和分析中的三种主要方法：贪婪算法、限制方法和松弛方法；所讨论的问题来源于不同的研究和应用领域，其中包括通信网络设计、光纤网络、无线自组织网络和传感器网络、生物信息学、社会网络、工业工程和信息管理系统等。此外，本书还将介绍有关组合优化问题不可近似性的一些基本结果。

豆瓣简介：