KNITRO is a solver for Nonlinear Programming (NLP) problems, including problems with complementarity constraints (MPCC, MCP), equality and inequality constraints (both convex and nonconvex), and bound constraints. Special handling is provided for LPs, QPs, systems of nonlinear equations, and nonlinear least squares problems. KNITRO 6.0 and higher can also be used to solve Mixed Integer Nonlinear Programming (MINLP) problems.
KNITRO provides three (3) different state-of-the-art algorithms to address the wide range of nonlinear optimization applications: 1) a barrier method with direct factorization 2) a barrier method with CG, and 3) an active set method. This equips the user with a range of tools to achieve the best performance for a particular problem. For example, approximate solution points determined by a barrier algorithm can be converged to more accurate solutions by crossing over to the active set algorithm.
All algorithms use exact second order derivatives from AIMMS, and scale efficiently to solve nonlinear problems with tens or even hundreds of thousands of variables and constraints.
Nonlinear programming problems are often nonconvex and in that case there may be many locally optimal solutions. Normally KNITRO returns the first locally optimal solution found but KNITRO offers a multi-start algorithm that searches for a better optimal solution by restarting KNITRO from different initial points.
Mixed Integer Nonlinear Programming
KNITRO 6.0 introduced two algorithms for solving mixed integer nonlinear programming (MINLP) problems. The first is a nonlinear branch-and-bound method and the second implements the hybrid Quesada-Grossman method for convex MINLP. The KNITRO MINLP code is designed for convex mixed integer nonlinear programming and is a heuristic for nonconvex problems.
KNITRO is developed and supported by Ziena Optimization, Inc, and has been solving commercial optimization applications since 2001. KNITRO is a registered trademark of Ziena Optimization, Inc.
KNITRO Supported Versions
AIMMS supports KNITRO 5.1 - 8.0.
Download a free license to use KNITRO as the nonlinear programming solver in AIMMS
The Free Academic does not contain a KNITRO license and the Free Student License only contains a size restricted version of KNITRO. A special academic KNITRO license is available within the paid Academic program.