排序问题的动态规划方法柏孟卓清华大学出版社9787302642206 115盘 下载 pdf txt 电子版 mobi snb docx

本书系统地介绍了排序理论和动态规划理论方面的研究成果，讨论动态规划方法在解决排序与调度问题中的应用。本书讨论了单机排序问题、分批排序问题、成组加工排序问题、可控排序问题、可拒绝排序问题、若干供应链排序问题以及双代理排序问题的动态规划解法，并介绍了利用动态规划算法设计完全多项式时间近似方案（FPTAS）的应用成果。读者通过本书可以对动态规划在排序问题中的应用有一个全面的了解和认识。 本书可以作为运筹与管理、计算机、自动化等相关学科的教师和学生的参考书，也适合对排序领域有兴趣的读者阅读。

第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章 单机排序问题

……

暂无相关内容，正在全力查找中

暂无出版社相关信息，正在全力查找中！

暂无相关书籍摘录，正在全力查找中！

在线阅读地址：排序问题的动态规划方法柏孟卓清华大学出版社9787302642206在线阅读

在线听书地址：排序问题的动态规划方法柏孟卓清华大学出版社9787302642206在线收听

在线购买地址：排序问题的动态规划方法柏孟卓清华大学出版社9787302642206在线购买

暂无原文赏析，正在全力查找中！

编辑推荐

国家出版基金、十三五国家图书出版规划项目《排序与调度丛书》。

书籍介绍

本书系统地介绍了排序理论和动态规划理论方面的研究成果，讨论动态规划方法在解决排序与调度问题中的应用。本书讨论了单机排序问题、分批排序问题、成组加工排序问题、可控排序问题、可拒绝排序问题、若干供应链排序问题以及双代理排序问题的动态规划解法，并介绍了利用动态规划算法设计完全多项式时间近似方案（FPTAS）的应用成果。读者通过本书可以对动态规划在排序问题中的应用有一个全面的了解和认识。 本书可以作为运筹与管理、计算机、自动化等相关学科的教师和学生的参考书，也适合对排序领域有兴趣的读者阅读。