Analysing Approximability and Heuristics in Planning Using the Exponential-Time Hypothesis

Analysing Approximability and Heuristics in Planning Using the Exponential-Time Hypothesis
复制标题

使用指数时间假设分析规划中的近似性和启发式

DOI：
10.3233/978-1-61499-672-9-184
复制
发表时间：
2016
期刊：
ArXiv
影响因子：
--
通讯作者：
Simon Ståhlberg
Simon Ståhlberg
中科院分区：
--
文献类型：
--
作者：
Meysam Aghighi;Christer Bäckström;P. Jonsson;Simon Ståhlberg

文献摘要

被引文献

相似文献

成本最优规划已经成为规划领域中一个非常深入研究的课题。不用说，成本最优规划在理论上和实践中都被证明是难以计算的。自从……
Cost-optimal planning has become a very well-studied topic within planning. Needless to say, cost-optimal planning has proven to be computationally hard both theoretically and in practice. Since co ...