3.2. 规划问题中的 NP 完整性
提供的用例 可能是 NP-complete 或 NP-hard,这意味着应用以下语句:
- 在合理的时间内,容易验证特定问题的解决方案。
- 在合理时间无法找到问题的最佳解决方案。
含义在于解决您的问题可能比您预期的问题更难,因为两个常见的技术并不知道:
- brute 强制算法(即使更高级的变体)过长。
- 例如,一个快速算法,例如在 组合问题 中,首先放入最大项目,这是目前从最佳效果最远的解决方案。
通过使用高级优化算法,OptaPlanner 在解决此类计划问题的适当解决方案。