> 文档中心 > java规划求解器 ----- 知识大纲梳理(1)

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

  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 等

  2. OptaPlanner 相关概念与应用基础

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

    1. 约束及其分类

      约束

开发者涨薪指南 java规划求解器 ----- 知识大纲梳理(1) 48位大咖的思考法则、工作方式、逻辑体系