or-tools - Google 优化工具


Apache
Linux
C/C++

软件简介

or-tools 是 Google 的优化搜索工具。

Google 优化工具包括:

  • 约束编程解决方案

  • 为线性规划和混合整数规划解决方案提供简单统一的接口,包括 CBC, CLP, GLOP, GLPK, Gurobi, SCIP, 和 Sulum

  • 背包算法

  • 图算法 (最短路径,线性和分配,最小费用流,最大流)

主要特性

  • 开源免费

  • 持续维护,改进和开发 Alive

  • 详细的文档,提供 C++, Python, Java 和 C# 方面的示例

  • 便捷,可以在以下平台编译:

    • gcc 4.4.x on Ubuntu 10.04 and up (10.10, 11.04, 11.10 and 12.04).

    • Xcode >= 3.2.3 on Mac OS X Snow Leopard and Mac OS X Lion (gcc 4.2.1).

    • Microsoft Visual Studio 10.

  • 高效

  • 用户友好

  • 良好测试