在过去的几十年里,组合优化和图论——作为组合学的整个领域——经历了特别快速的发展。这一事实有多种原因;一个是,例如,应用组合论证已经变得越来越普遍。然而,数学之外的两个发展可能更为重要:首先,组合优化的许多问题直接产生于工程和管理的日常实践:确定交通或通信网络中最短或最可靠的路径,最大或相容的流量,或最短的线路;规划交通网络的连接;协调项目;解决供需问题。第二,随着越来越高效的计算机系统的发展,那些属于运筹学的任务的实际实例已经可以得到。此外,组合优化问题对复杂性理论也很重要,复杂性理论是数学和理论计算机科学的交叉领域,涉及算法分析。组合优化是数学中令人着迷的一部分,它的魅力——至少对我来说——很大程度上来自于它的跨学科性和实用性。本书主要介绍了可以用图论方法表述和处理的组合优化部分;既不考虑线性规划理论,也不考虑多面体组合理论。

https://www.springer.com/gp/book/9783642322778

成为VIP会员查看完整内容
93

相关内容

有很多节点组成的网状结构。
专知会员服务
99+阅读 · 2021年8月23日
【硬核书】图论、组合优化和算法手册,1217页pdf
专知会员服务
150+阅读 · 2021年6月29日
【干货书】数值Python计算,Numerical Python,709页pdf
专知会员服务
102+阅读 · 2021年5月30日
【2021新书】分布式优化,博弈和学习算法,227页pdf
专知会员服务
212+阅读 · 2021年5月25日
专知会员服务
135+阅读 · 2021年3月17日
专知会员服务
199+阅读 · 2020年9月1日
【干货书】计算机科学离散数学,627页pdf
专知会员服务
125+阅读 · 2020年8月31日
干货书《数据科学数学系基础》2020最新版,266页pdf
专知会员服务
314+阅读 · 2020年3月23日
最新《图理论》笔记书,98页pdf
专知
48+阅读 · 2020年12月27日
最新《图嵌入组合优化》综述论文,40页pdf
【干货书】计算机科学离散数学,627页pdf
专知
53+阅读 · 2020年8月31日
最全综述 | 图像分割算法
极市平台
23+阅读 · 2019年6月23日
【智能制造】工厂的生产能力如何计算?
产业智能官
9+阅读 · 2018年12月27日
干货:复杂网络及其应用简介
数据猿
22+阅读 · 2018年12月21日
深度学习如何影响运筹学?
AI研习社
5+阅读 · 2017年12月24日
Arxiv
4+阅读 · 2021年2月15日
Arxiv
7+阅读 · 2019年5月31日
Arxiv
23+阅读 · 2018年10月24日
VIP会员
相关VIP内容
专知会员服务
99+阅读 · 2021年8月23日
【硬核书】图论、组合优化和算法手册,1217页pdf
专知会员服务
150+阅读 · 2021年6月29日
【干货书】数值Python计算,Numerical Python,709页pdf
专知会员服务
102+阅读 · 2021年5月30日
【2021新书】分布式优化,博弈和学习算法,227页pdf
专知会员服务
212+阅读 · 2021年5月25日
专知会员服务
135+阅读 · 2021年3月17日
专知会员服务
199+阅读 · 2020年9月1日
【干货书】计算机科学离散数学,627页pdf
专知会员服务
125+阅读 · 2020年8月31日
干货书《数据科学数学系基础》2020最新版,266页pdf
专知会员服务
314+阅读 · 2020年3月23日
相关资讯
最新《图理论》笔记书,98页pdf
专知
48+阅读 · 2020年12月27日
最新《图嵌入组合优化》综述论文,40页pdf
【干货书】计算机科学离散数学,627页pdf
专知
53+阅读 · 2020年8月31日
最全综述 | 图像分割算法
极市平台
23+阅读 · 2019年6月23日
【智能制造】工厂的生产能力如何计算?
产业智能官
9+阅读 · 2018年12月27日
干货:复杂网络及其应用简介
数据猿
22+阅读 · 2018年12月21日
深度学习如何影响运筹学?
AI研习社
5+阅读 · 2017年12月24日
微信扫码咨询专知VIP会员