This paper considers the fast and effective solving method for the unit commitment (UC) problem with wind curtailment and pollutant emission in power systems. Firstly, a suitable mixed-integer quadratic programming (MIQP) model of the corresponding UC problem is presented by some linearization techniques, which is difficult to solve directly. Then, the MIQP model is solved by the outer approximation method (OAM), which decomposes the MIQP into a mixed-integer linear programming (MILP) master problem and a nonlinear programming (NLP) subproblem for alternate iterative solving. Finally, simulation results for six systems with up to 100 thermal units and one wind unit in 24 periods are presented, which show the practicality of MIQP model and the effectiveness of OAM.
Due to the high randomness and volatility of renewable energy sources such as wind energy, the traditional thermal unit commitment (UC) model is no longer applicable. In this paper, in order to reduce the possible negative effects of an inaccurate wind energy forecast, the chance-constrained programming (CCP) method is used to study the UC problem with uncertainty wind power generation, and chance constraints such as power balance and spinning reserve are satisfied with a predetermined probability. In order to effectively solve the CCP problem, first, we used the sample average approximation (SAA) method to transform the chance constraints into deterministic constraints and to obtain a mixed-integer quadratic programming (MIQP) model. Then, the quadratic terms were incorporated into the constraints by introducing some auxiliary variables, and some second-order cone constraints were formed by combining them with the output characteristics of thermal unit; therefore, a tighter mixed-integer second-order cone programming (MISOCP) formulation was obtained. Finally, we applied this method to some systems including 10 to 100 thermal units and 1 to 2 wind units, and we invoked MOSEK in MATLAB to solve the MISOCP formulation. The numerical results obtained within 24 h confirm that not only is the MISOCP formulation a successful reformulation that can achieve better suboptimal solutions, but it is also a suitable method for solving the large-scale uncertain UC problem. In addition, for systems of up to 40 units within 24 h that do not consider wind power and pollution emissions, the numerical results were compared with those of previously published methods, showing that the MISOCP formulation is very promising, given its excellent performance.
The Unit Commitment Problem (UCP) is a critical component of power market decision-making and is typically formulated as Mixed Integer Programming (MIP). Given the complexity of solving MIPs, efficiently solving large-scale UCPs remains a significant challenge. This paper presents a hybrid Graph Neural Network (GNN)–Linear Programming (LP) framework to accelerate the solution of large-scale Unit Commitment Problems (UCPs) while maintaining the quality of solutions. By analyzing variable stability through historical branch-and-bound (B&B) trajectories, we classify MIP variables into dynamically adjustable stable and unstable groups. We adopt an MIP formulation that includes multiple types of binary variables—such as commitment, startup, and shutdown variables—and extract additional information from these auxiliary binary variables. This enriched representation provides more candidates for stable variable fixation, helping to improve variable refinement, mitigate suboptimality, and enhance computational efficiency. A bipartite GNN is trained offline to predict stable variables based on system topology and historical operational patterns. During online optimization, instance-specific root LP solutions refine these predictions, enabling adaptive variable fixation via a dual-threshold mechanism that integrates GNN confidence and LP relaxations. To mitigate suboptimality risks, we introduce temporally flexible fixation strategies—hard fixation for variables with persistent stability and soft fixation allowing limited temporal adjustments—alongside a GNN-guided branching rule to prioritize unstable variables. Numerical experiments demonstrate that jointly fixing commitment, startup, and shutdown variables yields better performance compared to fixing only commitment variables. Ablation studies further validate the importance of hard fixation and customized branching strategies, especially for large-scale systems.