数值规划中的多值偏序计划
摘要：混合数值和布尔效果的许多规划形式允许存在。然而，其中大多数形式是不可判定的。本文将通过研究行动的不同发生次数来分析不可判定性的可能原因，这种方法在度量流变量中已被证明是有用的。我们将首先将一个已知的数值规划问题重新表述为一个搜索问题，即限制任务。然后，我们将展示如何使用启发式方法找到数值规划的一个NP完全片段。为了实现这一点，我们将发展多值偏序计划的想法，即(顺序和并行)计划的最少承诺紧凑表示。最后，我们将研究这种表示的优化技术，以纳入软前提条件。
作者：Hayyan Helal, Gerhard Lakemeyer
论文ID：2307.14660
分类：Artificial Intelligence
分类简称：cs.AI
提交时间：2023-07-28