Artelys Knitro es un paquete de software comercial para resolver problemas de optimización matemática no lineal a gran escala .
KNITRO (el nombre original del solucionador) es la abreviatura de " N onlinear Interior point Trust Region Optimization " ( la "K" no se pronuncia) y fue creado en conjunto por Richard Waltz, Jorge Nocedal , Todd Plantenga y Richard Byrd . Se presentó por primera vez en 2001, como un derivado de la investigación académica en la Universidad Northwestern (a través de Ziena Optimization LLC) y desde entonces ha sido mejorado continuamente por los desarrolladores de Artelys.
Los problemas de optimización deben presentarse a Knitro en forma matemática y deben proporcionar una forma de calcular las derivadas de funciones utilizando matrices dispersas (Knitro puede calcular la aproximación de las derivadas, pero en la mayoría de los casos es beneficioso proporcionar las derivadas exactas). Un enfoque que suele ser más sencillo es desarrollar el problema de optimización en un lenguaje de modelado algebraico . El entorno de modelado calcula las derivadas de funciones y Knitro se utiliza como "solucionador" desde dentro del entorno.
Knitro está especializado en optimización no lineal pero también resuelve una amplia gama de problemas de optimización:
Artelys Knitro contiene una amplia gama de algoritmos de optimización.
Knitro ofrece cuatro algoritmos de optimización diferentes para resolver problemas de optimización. [1] Dos algoritmos son del tipo de punto interior y dos son del tipo de conjunto activo . Se sabe que estos algoritmos tienen características fundamentalmente diferentes; por ejemplo, los métodos de punto interior siguen un camino a través del interior de la región factible mientras que los métodos de conjunto activo tienden a permanecer en los límites. Knitro proporciona ambos tipos de algoritmo para una mayor flexibilidad en la resolución de problemas y permite el cruce durante el proceso de solución de un algoritmo a otro. El código también proporciona una opción de inicio múltiple para promover el cálculo del mínimo global .
Knitro ofrece herramientas para resolver modelos de optimización (tanto lineales como no lineales) con variables binarias o enteras. El código de programación entera mixta (MIP) de Knitro ofrece tres algoritmos para la programación no lineal entera mixta (MINLP): [2]
Artelys Knitro admite una variedad de lenguajes de programación y modelado, incluidos [3] .
Artelys Knitro también incluye una serie de características clave:
Artelys Knitro está disponible en las siguientes plataformas:
{{cite journal}}: Requiere citar revista |journal=( ayuda )