1: \begin{abstract}
2: % \added{
3: Improving renewable energy resource utilization efficiency is crucial to reducing carbon emissions, and multi-parametric programming has provided a systematic perspective in conducting analysis and optimization toward this goal in smart grid operations.
4: % }
5: This paper focuses on two aspects of interest related to multi-parametric linear/quadratic programming (mpLP/QP).
6: % --- Degeneracy handling
7: First, we study degeneracy issues of mpLP/QP.
8: A novel approach to deal with degeneracies is proposed to find all critical regions containing the given parameter.
9: Our method leverages properties of the multi-parametric linear complementary problem, vertex searching technique, and complementary basis enumeration.
10: % --- Improved CRE
11: Second, an improved critical region exploration (CRE) method to solve distributed LP/QP is proposed under a general mpLP/QP-based formulation.
12: The improved CRE incorporates the proposed approach to handle degeneracies.
13: A cutting plane update and an adaptive stepsize scheme are also integrated to accelerate convergence under different problem settings.
14: % --- Case studies
15: The computational efficiency is verified on multi-area tie-line scheduling problems with various testing benchmarks and initial states.
16: \end{abstract}
17: