A Distributed Operational Method for Convex Hull Pricing Based on the Alternating Direction Method of Multipliers with Dantzig–Wolfe and Benders Decomposition
Open Access
- 21 January 2026
- journal article
- research article
- Published by MDPI AG in Applied Sciences
- Vol. 16 (2) , 1097
Abstract
Due to the non-convex characteristic of the power system, it may be difficult for power generators to recover costs by following the system operators. Therefore, independent system operators have introduced discriminatory supplementary payments as incentive measures. In this context, convex hull pricing serves as an integrated solution, capable of markedly reducing such additional payouts. For the convex hull pricing problem, we propose a distributed solution method. This algorithm is based on Dantzig–Wolfe decomposition and Benders decomposition. According to the characteristics of different units, the model is decomposed into a master problem and a group of independent subproblems, and the consensus ADMM method is used to solve the master problem. The convex hull pricing problem can still be solved using this method when the data is stored separately or when the independent agents responsible for each unit wish to protect their information privacy. While ensuring the confidentiality of each unit’s information, high-quality solutions can still be obtained with high efficiency. By comparing the numerical results with those of the other three convex hull pricing algorithms, it is evident that our algorithm can obtain high-quality solutions.Keywords
Funding Information
- National Natural Science Foundation of China (72361003)
- the Key Research and Development Program of Guangxi (2023AB01242)
This publication has 18 references indexed in Scilit:
- Fully distributed convex hull pricing based on alternating direction method of multipliersComputers & Operations Research, 2024
- Consensus-based Dantzig-Wolfe decompositionEuropean Journal of Operational Research, 2022
- A computationally efficient algorithm for computing convex hull pricesComputers & Industrial Engineering, 2022
- A novel projected two-binary-variable formulation for unit commitment in power systemsApplied Energy, 2017
- A Convex Primal Formulation for Convex Hull PricingIEEE Transactions on Power Systems, 2016
- Commitment Cost Allocation of Fast-Start Units for Approximate Extended Locational Marginal PricesIEEE Transactions on Power Systems, 2016
- Convex Hull Pricing in ElectricityMarkets: Formulation, Analysis, and Implementation ChallengesIEEE Transactions on Power Systems, 2015
- Three-part auctions versus self-commitment in day-ahead electricity marketsUtilities Policy, 2010
- A Computationally Efficient Mixed-Integer Linear Formulation for the Thermal Unit Commitment ProblemIEEE Transactions on Power Systems, 2006
- Optimal Spot Pricing: Practice and TheoryIEEE Transactions on Power Apparatus and Systems, 1982