OR-Tools因其开源、可调用其他求解器、以及强大的CP求解器,在近几年受到了工业界的广泛关注,关于OR-Tools的CP求解组件的介绍,可以参考《OR-Tools的CP-SAT求解器入门案例》,本文主要介绍OR-Tools的另一块主要的内容 Linear Solver,在一些问题上,OR-Tools自带的求解内核 GLOP 在线性规划问题上的表现优异,且OR-Tools的线性规划求解器兼容大部分主流的求解器,因此,不论是在学术科研还是工业应用,该求解器都值得了解学习。
Linear Solver
GLOP