Interfaz de MPSolver

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);