3.2. 规划问题中的 NP-completeness


提供的用例 可能是 NP-complete 或 NP-hard,这意味着适用以下语句:

  • 在合理的时间内,容易验证特定问题的解决方案。
  • 在合理的时间段内,无法简单查找问题的最佳解决方案。

这意味着您的问题可能比您预期的难度更大,因为这两种常见技术不会受到影响:

  • 禁止算法(即使更高级的变体)用时过长。
  • 一个快速算法,例如在 bin packing 问题 中,将放置在最大项目中,首先 返回来自于最佳解决方案。

通过使用高级优化算法,OptaPlanner 会在合理的时间为这些规划问题找到良好的解决方案。

返回顶部
Red Hat logoGithubredditYoutubeTwitter

学习

尝试、购买和销售

社区

关于红帽文档

通过我们的产品和服务,以及可以信赖的内容,帮助红帽用户创新并实现他们的目标。 了解我们当前的更新.

让开源更具包容性

红帽致力于替换我们的代码、文档和 Web 属性中存在问题的语言。欲了解更多详情,请参阅红帽博客.

關於紅帽

我们提供强化的解决方案,使企业能够更轻松地跨平台和环境(从核心数据中心到网络边缘)工作。

Theme

© 2025 Red Hat