1992年Werbos比较系统的阐述了近似动态规划(Approximate Dynamic Programming,ADP),他根据算法结构的不同将近似动态规划分为最基本的四种形式: 启发式动态规划(Heuristic Dy...
基于16个网页-相关网页
某些装箱问题是NP完全的,但可以通过动态规划法或近似最优的启发式解法来解决。
Some bin packing problems are NP-complete but are amenable to dynamic programming solutions or to approximately optimal heuristic solutions.
对于不可等待的情况证明了它是强NP-难的,并给出了动态规划算法和一个最坏情况界为5/3的近似算法。
For no-waited model, we show it is strongly NP-hard, and present a pseudo-polynomial time optimal algorithm and an approximation algorithm with worst-case ratio 5/3.
应用推荐