自动规划 成本约束优化 整数线性规划 过度订阅规划
摘要

在实际应用中,计划可能因新施加的预算约束而变得不可行,但必须保留原始动作及其顺序。本文研究了从预计算计划中提取有效子计划的问题,旨在最大化效用同时遵守成本边界。通过移除支持低效用目标的动作来缩减计划,同时保持可执行性和原始顺序。文章证明了该决策问题是 NP 完全的,并提出了两种精确求解方法:基于过度订阅规划(OSP)和整数线性规划(ILP)。相比前作,本文引入了改进的 ILP 公式,显著减小了模型规模并提升了计算效率。

AI 推荐理由

论文核心研究在成本约束下的计划缩减与优化,直接涉及任务规划机制。

研究机构
Computer Science and Engineering Department, Universidad Carlos III de Madrid, Spain
论文信息
作者 Martha Del Toro, Raquel Fuentetaja, Angel García-Olaya
发布日期 2026-07-28
arXiv ID 2607.25484
相关性评分 9/10 (高度相关)