图论和组合优化之间的融合已经导致了理论深刻和实际有用的算法,但目前没有一本书同时涵盖这两个领域。《图论、组合优化和算法手册》是第一本对图论和组合优化进行统一、全面处理的书。
地址:
分为11个章节,集中在图论,组合优化和算法问题。本书为读者提供了算法和理论基础:
理解由图结构形成的现象 为图结构的研究开发所需的算法和优化工具 设计和规划导致某些理想行为的图形结构
有来自40多个世界各地的专家的贡献,这本手册配备读者必要的技术和工具,以解决各种应用中的问题。读者可以接触到图论和组合优化的广泛主题的理论和算法基础,使他们能够识别(并因此解决)在不同学科中遇到的问题,如电气、通信、计算机、社会、交通、生物和其他网络。
图论和组合优化的研究在过去的三十年左右经历了爆炸性的增长。电信网络、大规模集成电路设计等技术突飞猛进;网络科学等新领域的出现强调了在社会网络和生物网络中的应用;理论计算机科学的进步都促进了图论、组合优化和相关算法问题的兴趣和知识的爆炸。因此,毫不奇怪,这些学科已经成为工程和计算机科学课程的中心角色。现在有几本关于图论或组合优化的优秀教科书。这些书大致可以分为两类。第一类是处理图论或组合优化中所有基本主题的书籍。这些书是供大四本科生和初学研究生使用的教科书。第二类是对某些特定主题进行深入探讨的书籍。它们适合那些打算从事图论或组合优化研究的学生。由于这些学科已经达到了一定的成熟水平,我们认为需要一本对图论和组合优化提供更广泛和综合处理的书。这样的一本书将帮助学生和研究人员装备自己的技术和工具,将加强他们的能力,看到机会应用图论和组合优化解决他们在应用中遇到的问题。我们多年来在教学和应用图论和组合优化方面的经验使我们相信,虽然工具和技术能提高一个人解决问题的能力,但更广泛地接触它们也能帮助个人看到其他情况下看不到的问题。