OR-Tools es un software de código abierto para la optimización combinado que busca encontrar la mejor solución a un problema a partir de un conjunto muy grande de soluciones posibles. Estos son algunos ejemplos de problemas que resuelve OR-Tools:
- Enrutamiento de vehículos: Encuentra rutas óptimas para las flotas de vehículos que recogen y entregan paquetes con restricciones (p.ej., "este camión no puede sostener más de 9,500 kilogramos" o "todas las entregas se deben
- Programación: Encuentra la programación óptima para un conjunto complejo de tareas, algunas de las cuales deben realizarse antes que otras, en un conjunto fijo de máquinas o en otros recursos.
- Empaquetado con contenedores: empaqueta la mayor cantidad posible de objetos de varios tamaños en un número fijo de discretizaciones con capacidades máximas.
En la mayoría de los casos, los problemas como estos tienen una gran cantidad de soluciones posibles, ya que demasiadas son necesarias para que una computadora pueda buscarlas todas. Para solucionar esto, OR-Tools usa algoritmos de última generación para acotar el conjunto de búsquedas y así encontrar una solución óptima (o casi óptima).
OR-Tools incluye soluciones de resolución para:
- Programación de restricciones
- Un conjunto de técnicas para encontrar soluciones factibles a un problema expresado como restricciones (p.ej., no se puede usar una sala para dos eventos a la vez o la distancia a los recortes debe ser menor que la longitud de la manguera, o no se pueden grabar más de cinco programas de TV a la vez).
- Programación de números enteros lineales y mixtos
- El optimizador lineal Glop encuentra el valor óptimo de una función de objetivo lineal, a partir de un conjunto de desigualdades lineales como restricciones (p.ej., asignar personas a trabajos o encontrar la mejor asignación de un conjunto de recursos mientras se minimiza el costo). Glop y el software de programación de números enteros mixtos SCIP también están disponibles mediante el Servicio de optimización de Google Apps Script.
- Enrutamiento del vehículo
- Es una biblioteca especializada para identificar las mejores rutas de vehículos según las restricciones.
- Algoritmos de grafos
- Código para encontrar las rutas de acceso más cortas en gráficos, flujos de costo mínimo, flujos máximos y asignaciones de suma lineal.
En la siguiente sección, encontrarás información sobre cómo comenzar a usar las herramientas de OR con rapidez.