安徽理工大学图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

排序问题的动态规划方法/柏孟卓, 张新功编著

出版发行项:

北京:清华大学出版社,2023

ISBN及定价:

978-7-302-64220-6 精装/CNY69.00

载体形态项:

142页:图;25cm

丛编项:

排序与调度丛书.二期

个人责任者:

柏孟卓 编著

个人责任者:

张新功 编著

学科主题:

排序

中图法分类号:

O223

一般附注:

“十三五”国家重点图书出版规划项目 国家出版基金项目

书目附注:

有书目 (第129-132页) 和索引

提要文摘附注:

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

豆瓣简介：