El optimizador FICO Xpress es un solucionador de optimización comercial para programación lineal (LP), programación lineal entera mixta (MILP), programación cuadrática convexa (QP), programación cuadrática convexa cuadráticamente restringida (QCQP), programación cónica de segundo orden (SOCP) y sus contrapartes enteras mixtas. [2] Xpress incluye un solucionador no lineal de propósito general, Xpress NonLinear, que incluye un algoritmo de programación lineal sucesiva (SLP, método de primer orden) y Artelys Knitro (métodos de segundo orden).
Xpress fue desarrollado originalmente por Dash Optimization y fue adquirido por FICO en 2008. [3] Sus autores iniciales fueron Bob Daniel y Robert Ashford. La primera versión de Xpress solo podía resolver LP; el soporte para MIP se agregó en 1986. Al ser lanzado en 1983, Xpress fue el primer solucionador comercial de LP y MIP que se ejecutó en PC . [4] En 1992, se publicó una versión de Xpress para computación paralela , que se extendió a la computación distribuida cinco años después. [5] Xpress fue el primer solucionador MIP en cruzar el umbral de matriz de mil millones distinto de cero al introducir la indexación de 64 bits en 2010. [6] Desde 2014, Xpress presenta la primera implementación comercial de un método símplex dual paralelo . [2]
Los programas lineales y cuadráticos se pueden resolver mediante el método simplex primario, el método simplex dual o el método del punto interior de la barrera . Todas las variantes de programación entera mixta se resuelven mediante una combinación del método de ramificación y acotación y el método del plano de corte . Los problemas inviables se pueden analizar mediante el método IIS ( subconjunto irreducible inviable). Xpress proporciona un sintonizador integrado para el ajuste automático de los parámetros de control. [1]Xpress incluye su lenguaje de modelado Xpress Mosel [7] y el entorno de desarrollo integrado Xpress Workbench. [8] Mosel incluye funciones de computación distribuida para resolver múltiples escenarios de un problema de optimización en paralelo. La incertidumbre en los datos de entrada se puede manejar mediante métodos de optimización robustos . [9]
Xpress tiene un módulo de modelado llamado BCL (Builder Component Library) que interactúa con los lenguajes de programación C , C++ , Java y con .NET Framework . [10] Independientemente de BCL, existen interfaces para Python y MATLAB . Además de Mosel, Xpress se conecta a otros lenguajes de modelado estándar, como AIMMS , AMPL y GAMS .
FICO Xpress Executor [11] ejecuta e implementa modelos Mosel mediante interfaces SOAP o REST . Puede utilizarse desde aplicaciones externas o desde la plataforma de gestión de decisiones de FICO.
{{cite book}}
: |journal=
ignorado ( ayuda ) ; faltante o vacío |title=
( ayuda )