Google OR-Tools(三) 整数优化Integer Optimization1 整数规划2 OR-Tools的整数规划算法库3 演示
本文参考Google OR-Tools官网文档介绍OR-Tools的使用方法。1 整数规划很多实际问题的变量不能是小数，比如指派多少人员、调度的航班数、分配的机器数等等，我们称这种问题为整数规划，更特殊的，如果要求变量只能取0或1，则称为0-1规划；还有些情况是部分决策变量是整数，其他可以是小数，则称其为混合整数规划。虽然我们可以用线性函数来表示目标和约束，但是有了变量必须是整数的约束，可行域...
