Читать книгу Multi-parametric Optimization and Control - Efstratios N. Pistikopoulos - Страница 68

In general, the effect of primal degeneracy onto the solution of mp‐LP problems is manageable, since it can be detected by solving a single LP problem for each candidate active set combination. However, dual degeneracy is much more challenging as the different active sets may result in full‐dimensional, but overlapping, critical regions. In particular since the optimal solutions differ, the presence of dual degeneracy might eliminate the continuous nature of the optimizer described in Theorem 2.1.