Juraj Hromkovi, RWTH Aachen, Computer Science I, Algorithms and Complexity, Germany
Algorithmics for Hard Problems
Introduction to Combinatorial Optimization, Randomization, Approximation, and Heuristics Second Edition
2003, 544pp.
Hardcover EUR 53.45
ISBN 3-540-44134-4
Springer-Verlag
这是第一本专门针对计算机理论科学的难题而设计的算法教科书。第二版较第一版增加了一些新的内容，如线性规划的松驰算法、素数检测的实验设计算法等。
全书包括7个章节。第1章对本书的写作进行了总体介绍，同时对使用本书的学生及教师提出了相应的建议；第2章给出了算法所需要的理论基础；第3章对组合优化领域所存在的难题进行了介绍，并给出了相应的算法设计；第4章是关于运用近似算法解决难题的相关介绍；第5章是关于实验设计领域的难题介绍及其算法；第6章是运用启发式算法解决难题的相关介绍；第7章从综合的角度论述怎样设计算法解决难题。
本书系统全面地介绍了计算机理论算法的各个领域所存在的难题，书中不仅浓缩了各种专门算法书籍的精华，而且从更高层次上来研究解决难题的各种算法。值得指出的是，本书对各种算法的应用范围作了很好的界定，从而使得人们在设计难题的算法时有更好的针对性。
本书对于从事这方面理论研究的人员具有重要的参考价值，对于非专业的研究人员以及从事算法设计的编程人员来说，也是一本好的参考书籍，也可作为计算机科学、计算数学
、运筹学等相关专业研究生的教科书。
王铮，研究员
(中国科学院政策与管理研究所)
Wang Zheng, Professor
(Institute of Policy & Management, the Chinese Academy of Sciences)
相关热词搜索： 算法 启发式 组合 近似 难题
