Herramientas de quirófano

Google OR-Tools es un conjunto de software gratuito y de código abierto desarrollado por Google para resolver problemas de programación lineal (LP), programación entera mixta (MIP), programación con restricciones (CP), enrutamiento de vehículos (VRP) y problemas de optimización relacionados . ^{[ 3 ]} OR significa investigación de operaciones .

OR-Tools es un conjunto de componentes escritos en C++ , pero proporciona adaptadores para Java , .NET y Python .

Se distribuye bajo la Licencia Apache 2.0 . ^{[ 4 ]}

OR-Tools fue creada por Laurent Perron en 2011. ^{[ 5 ]}

En 2014, el solucionador de programación lineal de código abierto de Google, GLOP , fue lanzado como parte de OR-Tools. ^{[ 1 ]}

El solucionador CP-SAT ^{[ 6 ]} incluido con OR-Tools ha estado ganando consistentemente medallas de oro en el MiniZinc Challenge, ^{[ 7 ]} una competencia internacional de programación de restricciones.

OR-Tools admite una variedad de lenguajes de programación, entre ellos:

• Interfaces orientadas a objetos para C++ ^{[ 8 ]}
• Un paquete envoltorio de Java ^{[ 9 ]}
• Un paquete contenedor de .NET y .NET Framework ^{[ 10 ]}
• Un paquete envoltorio de Python ^{[ 11 ] [ 12 ]}

OR-Tools admite una amplia gama de tipos de problemas, ^{[ 13 ] [ 3 ]} entre ellos:

• Problema de asignación ^{[ 14 ]}
• Programación lineal
• Programación entera mixta ^{[ 15 ]}
• Programación con restricciones ^{[ 6 ]}
• Problema de enrutamiento de vehículos ^{[ 14 ] [ 16 ]}
• Algoritmos de flujo de red

Admite el lenguaje de modelado FlatZinc . ^{[ 17 ]}

• MONEDA-OR
• CPLEX
• GLPK
• SCIP (software de optimización)
• FICO Xpress
• MOSEK

• Sitio web oficial
• Código fuente
• Vídeo de presentación de OR-Tools