您好,欢迎来到聚文网。 登录 免费注册
离散优化简明教程

离散优化简明教程

  • 字数: 280000
  • 装帧: 平装
  • 出版社: 高等教育出版社
  • 作者: 主编:史永堂;副主编:郭强辉、黄申为、雷
  • 出版日期: 2023-11-01
  • 商品条码: 9787040612790
  • 版次: 1
  • 开本: 16开
  • 页数: 228
  • 出版年份: 2023
定价:¥69 销售价:登录后查看价格  ¥{{selectedSku?.salePrice}} 
库存: {{selectedSku?.stock}} 库存充足
{{item.title}}:
{{its.name}}
精选
内容简介
离散优化是现代应用数学的一个重要分支,属于数学与运筹、优化、统计、数据分析等多个交叉领域的范畴。离散优化问题存在于现实世界的各个角落,目前人工智能、数据科学、网络安全等新兴学科和领域的急剧发展,也促使了大量大规模离散优化问题的诞生,由此也带来了离散优化领域新的发展和挑战,离散优化领域得到越来越多的重视和关注。 本教材在编者历年讲授的讲义基础上,整理完善而成,其中包含了离散优化领域的经典问题和基本理论方法,每章相对独立,又有关联,便于教师讲授和学生学习。书中包含了大量例题和习题,有理论的证明,有程序的实现,也有书中例题和算法的延伸,适合不同专业学生有针对性的选做。编者也做了大量的调研和专家咨询,相信本书必将得到数学、应用数学、运筹学、数据科学、统计学、人工智能、计算机科学、网络安全、计算生物学等多个领域学生的青睐。
目录
第1章导论
1.1离散优化的经典问题
1.2算法简介
1.3图论
1.4线性规划
1.5拓展阅读
基础练习
提升练习
实践练习
第2章最小生成树问题
2.1实际问题
2.2经典算法
2.3最小生成树与线性规划
2.4最小树形图
2.5Steiner树问题
2.6拓展阅读
基础练习
提升练习
实践练习
第3章贪心算法与拟阵初步
3.1贪心算法
3.2拟阵简介
3.3贪心算法的正确性
3.4拓展阅读
基础练习
提升练习
实践练习
第4章最短路问题
4.1实际问题
4.2经典算法
4.3无圈有向图
4.4非负费用
4.5线性规划
4.6拓展阅读
基础练习
提升练习
实践练习
第5章网络流问题
5.1实际问题
5.2优选流问题
5.3增广路的寻找方法
5.4二部图的匹配
5.5Menger定理
5.6有向图中的很优闭包问题
5.7多商品流问题
5.8拓展阅读
基础练习
提升练习
实践练习
第6章匹配问题
6.1实际问题
6.2匹配与交错路
6.3二部图的匹配
6.4一般图的匹配
6.5最小权完美匹配
基础练习
提升练习
实践练习
第7章中国邮递员问题
7.1中国邮递员问题简介
7.2Euler环游
7.3无向图上的中国邮递员问题
7.4线性规划模型
7.5有向图上的中国邮递员问题
7.6拓展阅读
基础练习
提升练习
实践练习
第8章随机算法
8.1边割问题
8.2优选3-适定性问题
8.3素数判定问题
基础练习
提升练习
实践练习
第9章计算复杂性理论
9.1多项式时间归约
9.2P与NP类
9.3NP-接近问题
9.4更多的NP-接近问题
拓展阅读
基础练习
提升练习
实践练习
第10章近似算法
10.1顶点覆盖问题
10.2旅行售货商问题
10.3Steiner树问题
10.4背包问题
10.5拓展阅读
基础练习
提升练习
实践练习
参考文献

蜀ICP备2024047804号

Copyright 版权所有 © jvwen.com 聚文网