paper-with-me

홈 › Papers

Novel Quality Measure and Efficient Resolution of Convex Hull Pricing for Unit Commitment

2023-04-17 · Mikhail A. Bragin, Farhan Hyder, Bing Yan, Peter B. Luh, Jinye Zhao, Feng Zhao, Dane A. Schiro, Tongxin Zheng

Electricity prices determined by economic dispatch that do not consider fixed costs may lead to significant uplift payments. However, when fixed costs are included, prices become non-monotonic with respect to demand, which can adversely impact market transparency. To overcome this issue, convex hull (CH) pricing has been introduced for unit commitment with fixed costs. Several CH pricing methods have been presented, and a feasible cost has been used as a quality measure for the CH price. However, obtaining a feasible cost requires a computationally intensive optimization procedure, and the associated duality gap may not provide an accurate quality measure. This paper presents a new approach for quantifying the quality of the CH price by establishing an upper bound on the optimal dual value. The proposed approach uses Surrogate Lagrangian Relaxation (SLR) to efficiently obtain near-optimal CH prices, while the upper bound decreases rapidly due to the convergence of SLR. Testing results on the IEEE 118-bus system demonstrate that the novel quality measure is more accurate than the measure provided by a feasible cost, indicating the high quality of the upper bound and the efficiency of SLR.

📄 PDF Abstract BibTeX arXiv:2304.07990

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

SLR Please enter a description about the method here

Similar Papers 제목 키워드 기반

An Extended Integral Unit Commitment Formulation and an Iterative Algorithm for Convex Hull Pricing

2020-06-16

To increase market transparency, independent system operators (ISOs) have been working on minimizing uplift payments based on convex hull pricing theorems. However, the large-scale complex systems for ISOs bring computat…

Computational Efficiency

Explore Cross-Codec Quality-Rate Convex Hulls Relation for Adaptive Streaming

2024-08-16 · Masoumeh Farhadi Nia

With the ongoing advancement of video technology and the emergence of new video platforms, suppliers of video contents are striving to ensure that the video quality meets the desire of consumers. Accessing a limited amou…

QuantizationRelation

Auction designs to increase incentive compatibility and reduce self-scheduling in electricity markets

2022-12-20 · Conleigh Byers, Brent Eldridge

The system operator's scheduling problem in electricity markets, called unit commitment, is a non-convex mixed-integer program. The optimal value function is non-convex, preventing the application of traditional marginal…

Scheduling

Convex Hull Prediction Methods for Bitrate Ladder Construction: Design, Evaluation, and Comparison

2023-10-23 · Ahmed Telili, Wassim Hamidouche, Hadi Amirpour, Sid Ahmed Fezza 외

HTTP adaptive streaming (HAS) has emerged as a prevalent approach for over-the-top (OTT) video streaming services due to its ability to deliver a seamless user experience. A fundamental component of HAS is the bitrate la…

Analytic Pricing of SOFR Futures Contracts with Smile and Skew

2024-01-28 · Aurelio Romero-Bermúdez, Colin Turfus

We introduce a perturbative formalism to solve the backward-looking futures pricing problem. The formalism is based on a time-ordered exponential series which allows to derive the functional form of the integral kernel a…