25dae70b6be90da6.tex
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: