KNITRO

KNITRO é uma biblioteca de software de otimização para encontrar soluções de ambos os modelos de otimização regular ou contínua (com ou sem restrições), bem como modelos de otimização distintos com variáveis inteiras ou binárias (ou seja, programas inteiros mistos). KNITRO é projetado principalmente para encontrar ótimas soluções locais de grande escala de problemas não lineares contínuos.

O software é projetado para grandes problemas com dimensões correndo para as centenas de milhares. É eficaz para resolver problemas de otimização regular lineares, quadráticos ou não lineares, tanto convexos quanto não-convexos. Também é eficaz para a regressão não-linear, problemas com restrições de complementaridade (MPCCs ou MPECs) e programação inteira mista (MIP), convexo inteiro misto e problemas não lineares (MINLP). Ele é altamente considerado pela sua robustez e eficiência.

Conte com 3 algoritmos/solucionadores para resolução de problemas de última geração. Cada algoritmo trata do conjunto de problemas de optimização não linear, e cada um é construído para eficiência máxima em grande escala.

O algoritmo Interior-point Direct aplica técnicas de barreira e diretamente fatoriza a matriz KKT do sistema não-linear. Ele se desempenha melhor em problemas mal condicionados.

Já o algoritmo Interior-point CG aplica técnicas de barreira, usando o método do gradiente conjugado para resolver subproblemas KKT. Ele fornece uma alternativa para o algoritmo direto de ponto interior quando a fatoração KKT é impraticável ou ineficiente para formar.

O Active Set combina princípios conjunto ativo clássicos com um subproblema de programação linear para descobrir rapidamente o conjunto de restrições de ligação. Seu comportamento é significativamente diferente de algoritmos do ponto interior, e converge precisamente para o conjunto ativo de informações de alta precisão de sensibilidade.

Ter três algoritmos também significa que as soluções KNITRO de ponto interior podem "atravessar" para o algoritmo Active Set para o cálculo final das soluções e sensibilidades altamente precisas. Alguns produtos tentam uma solução de crossover baseada em heurísticas, mas apenas um rigoroso método do Active Set rigorosa pode determinar o conjunto ativo correto com verdadeira confiança.

Cada problema de otimização não-linear é único, e pode ser bastante difícil de prever o desempenho de qualquer algoritmo sobre um determinado problema. Escolher entre três algoritmos do KNITRO aumenta muito as chances de resolver o seu problema de forma eficiente. KNITRO fornece uma ampla gama de opções de usuário e oferece interfaces para C, C++, Fortran, Java, Python, AMPL, AIMMS, GAMS, MPL, MATLAB Microsoft Excel e LabVIEW. Continuaro desenvolvimento e suporte ativos garante que o software continuará a ser o líder em otimização não-linear.