排序问题的动态规划方法
内容简介:本书系统地介绍了排序理论和动态规划理论方面的研究成果, 讨论动态规划方法在解决排序与调度问题中的应用。本书讨论了单机排序问题、分批排序问题、成组加工排序问题、可控排序问题、可拒绝排序问题、若干供应链排序问题以及双代理排序问题的动态规划解法, 并介绍了利用动态规划算法设计完全多项式时间近似方案的应用成果。读者通过本书可以对动态规划在排序问题中的应用有一个全面的了解和认识。
登录后可荐购