En el espacio MIP, dominan CPLEX, Gurobi y Xpress. CPLEX ha sido el líder tradicional en este espacio, pero después de la adquisición de CPLEX por parte de IBM, su fundador y dos ex empleados escindieron una compañía llamada Gurobi para comercializar su propio solucionador, y hasta ahora han hecho un muy buen trabajo. Las 3 suites de solucionadores son muy competitivas (consulte el cuadro aquí):
SCIP
Tenga en cuenta que sus estructuras de precios difieren significativamente (o solía hacerlo, no he seguido el ritmo).
Para los programas no lineales (QP) convexos (enteros mixtos), los 3 solucionadores anteriores también son dominantes. No conozco un jugador dominante para la programación general no lineal, pero el solucionador de código abierto IPOPT y el solucionador comercial KNITRO son ampliamente utilizados.
- ¿Cuáles son las aplicaciones más interesantes de la plataforma de Palantir de las que no sueles hablar?
- ¿Cuál es un método más preciso de detección de archivos duplicados: SHA1 o CRC32?
- ¿Cómo migra aplicaciones y datos de un teléfono Android a otro?
- ¿Cuál es el mejor software de recopilación de información para crear una base de datos?
- ¿Cuál es la mejor aplicación de periódico Android con noticias imparciales?
Finalmente, a menos que uno necesite incrustar un optimizador en una aplicación más grande, normalmente no es necesario “aprender” el solucionador. Los solucionadores se llaman desde lenguajes de modelado de optimización, que traducen una descripción matemática del problema de optimización en una forma que el solucionador entiende. Los lenguajes de modelado populares incluyen AIMMS, AMPL y GAMS. CPLEX y Xpress también tienen sus propios lenguajes de modelado, que son OPL y Mosel, respectivamente.
Si está en el mundo académico, puede obtener licencias gratuitas para muchos de estos solucionadores e idiomas de modelado. Yo comenzaría con AIMMS. Se incluye con muchos de los solucionadores que mencioné, y tiene un buen IDE moderno para arrancar.
(Aunque GAMS es popular en algunos círculos, personalmente no lo recomendaría. El lenguaje es arcaico e inflexible. Su popularidad se debe a razones heredadas).