排序问题的动态规划方法
正版图书，可开发票，请放心购买。
￥ 47.2 6.8折 ￥ 69 全新
库存110件
广东广州
认证卖家担保交易快速发货售后保障
作者柏孟卓，张新功编著
出版社清华大学出版社
ISBN9787302642206
出版时间2023-08
装帧精装
开本其他
定价69元
货号13998890
上书时间2024-05-18
- 店主推荐
- 最新上架
商品详情
- 品相描述：全新
- 商品描述
-
作者简介
柏孟卓,博士，沈阳师范大学数学与系统科学学院教师，中国运筹学会排序分会理事。主要研究领域是组合很优化理论、生产排序理论。主要研究排序问题的动态规划算法及全多项式时间近似方案。
目录
第1章 动态规划基础
1.1 多阶段决策过程
1.2 动态规划的基本思想
1.3 动态规划基础知识
1.3.1 基本概念和常用术语
1.3.2 动态规划基本模型及基本原理
1.3.3 可用动态规划求解的问题的特征
1.4 动态规划在组合优化问题中的应用
1.4.1 资源分配问题
1.4.2 背包问题
1.4.3 设备更新问题
第2章 排序问题基本理论
2.1 排序的记号与术语
2.2 算法和复杂性
2.3 局部置换法
2.3.1 加权完工时间问题
2.3.2 优选延迟问题
2.3.3 带有到达时间的情形
2.3.4 总误工时间问题
第3章 单机排序问题
……
主编推荐
国家出版基金、十三五国家重点图书出版规划项目《排序与调度丛书》。
精彩内容
本书系统地介绍了排序理论和动态规划理论方面的研究成果，讨论动态规划方法在解决排序与调度问题中的应用。本书讨论了单机排序问题、分批排序问题、成组加工排序问题、可控排序问题、可拒绝排序问题、若干供应链排序问题以及双代理排序问题的动态规划解法，并介绍了利用动态规划算法设计接近多项式时间近似方案（FPTAS）的应用成果。读者通过本书可以对动态规划在排序问题中的应用有一个全面的了解和认识。
本书可以作为运筹与管理、计算机、自动化等相关学科的教师和学生的参考书，也适合对排序领域有兴趣的读者阅读。
相关推荐
— 没有更多了 —
以下为对购买帮助不大的评价