Mixed-Integer Quadratic Programming

The fastest and most efficient solvers for MIQP are the state-of-the-art packages TOMLAB /CPLEX and TOMLAB /Xpress. They both handle positive semidefinite quadratic matrices. TOMLAB /MINLP - miqpBB and minlpBB are also viable options. These solvers are available in both dense and sparse versions, and minlpBB will also work for indefinite quadratic matrices. For low-dimensional problems it is also possible to use two global solvers (glcFast, glcSolve) in the TOMLAB Base Module, but the solution speed is in general very slow compared to the options above.