Acerca de las herramientas O
Organiza tus páginas con colecciones
Guarda y categoriza el contenido según tus preferencias.
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.
Salvo que se indique lo contrario, el contenido de esta página está sujeto a la licencia Atribución 4.0 de Creative Commons, y los ejemplos de código están sujetos a la licencia Apache 2.0. Para obtener más información, consulta las políticas del sitio de Google Developers. Java es una marca registrada de Oracle o sus afiliados.
Última actualización: 2024-08-09 (UTC)
[null,null,["Última actualización: 2024-08-09 (UTC)"],[[["\u003cp\u003eOR-Tools is an open source software that helps find the best solution among many possibilities for problems like vehicle routing, scheduling, and bin packing.\u003c/p\u003e\n"],["\u003cp\u003eIt utilizes advanced algorithms to efficiently search for optimal or near-optimal solutions without having to examine every single possibility.\u003c/p\u003e\n"],["\u003cp\u003eOR-Tools offers various solvers including constraint programming, linear and mixed-integer programming, vehicle routing, and graph algorithms for diverse problem-solving needs.\u003c/p\u003e\n"],["\u003cp\u003eThese solvers can tackle complex scenarios with limitations like resource capacities, scheduling dependencies, and route optimization.\u003c/p\u003e\n"]]],["OR-Tools tackles combinatorial optimization problems, aiming to find the best solution from numerous possibilities. It addresses challenges like vehicle routing, scheduling, and bin packing. The software uses advanced algorithms to efficiently narrow the search for optimal solutions. It features solvers for Constraint Programming, handling problems with constraints, Linear and Mixed-Integer Programming for optimizing linear functions, specialized Vehicle Routing, and Graph Algorithms for path and flow calculations. OR-Tools can help in the process of finding feasible or optimal solutions.\n"],null,["# About OR-Tools\n\nOR-Tools is open source software for *combinatorial optimization*, which seeks\nto find the best solution to a problem out of a very large set of possible\nsolutions. Here are some examples of problems that OR-Tools solves:\n\n- Vehicle routing: Find optimal routes for vehicle fleets that pick up and deliver packages given constraints (e.g., \"this truck can't hold more than 20,000 pounds\" or \"all deliveries must be made within a two-hour window\").\n- Scheduling: Find the optimal schedule for a complex set of tasks, some of which need to be performed before others, on a fixed set of machines, or other resources.\n- Bin packing: Pack as many objects of various sizes as possible into a fixed number of bins with maximum capacities.\n\nIn most cases, problems like these have a vast number of possible\nsolutions---too many for a computer to search them all.\nTo overcome this, OR-Tools uses state-of-the-art algorithms to narrow down the\nsearch set, in order to find an optimal (or close to optimal) solution.\n\nOR-Tools includes solvers for:\n\n[Constraint Programming](/optimization/cp)\n: A set of techniques for finding feasible solutions to a problem expressed as\n *constraints* (e.g., a room can't be used for two events simultaneously, or the\n distance to the crops must be less than the length of the hose, or no more than\n five TV shows can be recorded at once).\n\n[Linear and Mixed-Integer Programming](/optimization/lp)\n: The [Glop](/optimization/lp/glop) linear optimizer finds the optimal value of\n a linear objective function, given a set of linear inequalities as constraints\n (e.g., assigning people to jobs, or finding the best allocation of a set of\n resources while minimizing cost). Glop and the mixed-integer programming\n software [SCIP](http://scip.zib.de) are also available via the Google Apps\n Script [Optimization Service](/apps-script/reference/optimization).\n\n[Vehicle Routing](/optimization/routing)\n: A specialized library for identifying best vehicle routes given constraints.\n\n[Graph Algorithms](/optimization/flow)\n: Code for finding shortest paths in graphs, min-cost flows, max flows, and\n linear sum assignments.\n\nThe [next section](/optimization/introduction/get_started) will get you started\nusing OR-Tools quickly."]]
