3.2. 规划问题中的 NP-completeness
提供的用例 可能是 NP-complete 或 NP-hard,这意味着适用以下语句:
- 在合理的时间内,容易验证特定问题的解决方案。
- 在合理的时间段内,无法简单查找问题的最佳解决方案。
这意味着您的问题可能比您预期的难度更大,因为这两种常见技术不会受到影响:
- 禁止算法(即使更高级的变体)用时过长。
- 一个快速算法,例如在 bin packing 问题 中,将放置在最大项目中,首先 返回来自于最佳解决方案。
通过使用高级优化算法,OptaPlanner 会在合理的时间为这些规划问题找到良好的解决方案。