java规划求解器 ----- 知识大纲梳理(1)

1. 运筹学规划与 APS

   讲授规划的本质，包括：

   1. 运筹优化的原理及其在现实生活中的应用；

   2. 运筹优化中的数学规划原理；

   3. 及其与 APS 技术的关系。

2. 规划问题 NP-Hard/NP-Complete 问题

   非多项式时间可解问题的由来，及其在数学领域的意义，包括：

   1. 问题规模的来由；

   2. 何谓 NP-Hard 问题；

   3. 对 NP-Hard 问题的常见解法。

3. 规划问题及问题规模

   分析规划问题的构成及其可能解的数量

4. 求解器的原理及发展现状

   包括：

   1. 何谓求解器，及其包含的启动发式算法；

   2. 国内外，开源、商用求解器的现状与选用；

   3. 介绍世界若干最著名求解器的全面优缺点，包括 OptaPlanner, Google OR- Tools,, IBM CPLEX 等

讲解 OptaPlanner 的一些必须掌握的概念及应用方法。

1. 约束及其分类

   约束