文章目录
1. 初识Gurobi
Gurobi 是国外一款性能领先的商业求解器。与大部分商业求解器一样,它也开放了学术研究许可,在学术领域(仅基于个人的观察),具有较大的用户基础。
1.1 为什么是Gurobi?
来看下 Gurobi的官网首页介绍 “The World’s Fastest Solver” 可见该求解器对自身的定位较高。
Gurobi的应用场景涵盖航空运输、电力、制造、生物医药、通讯、金融等越来越复杂和庞大的问题,但不论如何,都需要用户将业务问题转化为数学的优化问题,再基于优化问题的结果输出具体的执行方案。Gurobi 的发展离不开其所具备的几方面优势,具体(来自官网)如下:
(1)技术优势
- 可以求解大规模线性问题,二次型目标问题,混合整数线性和二次型问题等
- 支持多目标优化(分层优化)
- 支持包括SUM, MAX, MIN, AND, OR等广义约束和逻辑约束
- 支持并行计算和分布式计算