Google ORtool解决组合优化问题

ORtool官网：https://developers.google.com/optimization/introduction/overview

OR-Tools 是用于组合优化的开源软件，旨在从大量可能的解决方案中找到问题的最佳解决方案。OR-Tools 解决的一些问题示例：车辆路线、调度、装箱。。。

示例一：求解一个线性优化问题

code: https://developers.google.com/optimization/introduction/python#complete-program

示例二：求解线性规划问题

code: https://developers.google.com/optimization/lp/lp_example#entire_program

示例三：斯蒂格勒饮食问题

示例四：求解一个混合整数规划问题（线性规划中一些决策变量是整数）

code: https://developers.google.com/optimization/mip/mip_example#complete-programs

示例五：解决一个复杂一点的MIP问题（对于更大的问题，通过循环遍历数组来定义变量和约束更方便）

code:  https://developers.google.com/optimization/mip/mip_var_array#complete_programs

示例六：CP-SAT 求解器， 找到一个可行解

单个解：   所有解：

code:  https://developers.google.com/optimization/cp/cp_solver#all_solutions_program

示例七：求解一个约束规划问题，约束包含非整数(先转为整数再求解)

code:  https://developers.google.com/optimization/cp/cp_example#program

未完待续。。。