El paquete de software de código abierto de Google para la optimización, OR-Tools, proporciona el wrapper MPSolver para resolver problemas de programación lineal y programación de números enteros mixtos.
Para resolver problemas de programación con números enteros puros, también puedes usar el solucionador CP-SAT.
Ejemplos
En las siguientes páginas, se proporcionan ejemplos que ilustran el uso de MPSolver:
- Cómo resolver el problema de la dieta Stigler con Glop
- Cómo resolver un problema de LP con Glop
- Cómo resolver un problema del MIP con SCIP
- Resuelve un problema de empaquetado en contenedores con SCIP
- Cómo resolver un problema de asignación con CP-SAT
- Cómo usar arrays para definir un modelo
Tareas comunes
En la siguiente sección, se muestran las tareas comunes relacionadas con la resolución de LP y MIP.
Límites de tiempo
En el siguiente ejemplo, se muestra cómo establecer un límite de tiempo de búsqueda de 15 milisegundos cuando se usa Glop.
Python
solver.set_time_limit(15)
C++
solver->set_time_limit(15);
Java
solver.setTimeLimit(15)
C#
solver.SetTimeLimit(15);