您好,欢迎来到聚文网。 登录 免费注册
若干优化问题的近似算法设计与分析

若干优化问题的近似算法设计与分析

  • 字数: 149000
  • 装帧: 平装
  • 出版社: 中国地质大学出版社有限责任公司
  • 作者: 张育柏
  • 出版日期: 2024-01-01
  • 商品条码: 9787562557616
  • 版次: 1
  • 开本: 16开
  • 页数: 120
  • 出版年份: 2024
定价:¥48 销售价:登录后查看价格  ¥{{selectedSku?.salePrice}} 
库存: {{selectedSku?.stock}} 库存充足
{{item.title}}:
{{its.name}}
精选
内容简介
本书共用五章的篇幅介绍了排序、覆盖和博弈等相关问题研究结果,分别从近似算法、在线算法和算法博弈论三个层面进行了阐述。每个部分都对应着一个独立问题的算法设计与分析结果,并给出了具体算法和分析步骤。特点:1、本书既重视近似算法的理论基础,又注重实践应用。通过对经典算法和实际案例的分析,读者能够理解理论知识的实际应用,并学习如何根据具体问题选择和设计适用的近似算法。2、本书涵盖了组合优化领域三个不同研究方向,此三个研究方向页符合组合优化发展过程,便于读者体会其中的关联性。3、本书在主要章节最后部分,对相关研究内容提出了未来可研究方向以及具体问题,方便读者巩固所学知识和拓展思维。
目录
第1章绪论
1.1基础知识
1.2研究的问题
1.3研究背景与研究现状
1.4本章小结
第2章两个代理人单机排序博弈中公平的代价问题
2.1预备知识
2.2问题1|ng=2|(∑cAj,∑cBj)的POFKS
2.3本章小结
第3章m-Steiner旅行商问题的渐近紧在线算法
3.1预备知识
3.2MinMax-mSTSPonline问题的下界
3.3MinMax-mSTSPonline问题的在线算法及其分析
3.4本章小结
第4章覆盖约束下的平行机排序问题
4.1预备知识
……

蜀ICP备2024047804号

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