el paquete de software de código abierto de Google para la optimización, OR-Tools proporciona el wrapper de MPSolver. para resolver problemas de programación lineal y problemas de programación de enteros mixtos.
Para resolver problemas de programación de números enteros puros, también puedes usar la 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
- Resuelve un problema de LP con Glop
- Resolución de un problema de MIP con SCIP
- Soluciona un problema de empaquetado en contenedores con SCIP
- Resolución de un problema de asignación con CP-SAT
- Usa arrays para definir un modelo
Tareas comunes
En la siguiente sección, se muestran tareas comunes relacionadas con la resolución LP y MIP
Límites de tiempo
El siguiente ejemplo muestra cómo establecer un límite de tiempo de búsqueda de 15 milisegundos cuando con Glop.
Python
solver.set_time_limit(15)
C++
solver->set_time_limit(15);
Java
solver.setTimeLimit(15)
C#
solver.SetTimeLimit(15);