Efficient Combinatorial Algorithm for Computing Explicit Solutions to Multi-Parametric Quadratic Programs

The paper proposes a combinatorial method for efficiently computing explicit solutions to multi-parametric quadratic programs, which can be used to compute explicit control laws for linear model predictive control. The method is based on exploring a connected graph of combinatorially adjacent active sets, avoiding the need for demanding geometrical operations.