红帽全球峰会31.2. 计划问题中的 NP-completeness
提供的用例 可能是 NP-complete 或 NP-hard，这意味着适用以下语句：
- 可轻松验证特定解决方案以便获得合理的时间。
- 合理的时间无法找到问题的最佳解决方案。
这意味着，解决您的问题可能比您期望的更难，因为两种常见的技术不可靠：
- 括号强制算法（甚至更高级变体）用时过长。
- 例如，一个快速算法（例如，在组合问题 中）放在最大的项目中，首先返回一个远于 最佳的解决方案。
通过使用高级优化算法，OptaPlanner 在这类规划问题合理时间内找到了很好的解决方案。
