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

To increase market transparency, independent system operators (ISOs) have been working on minimizing uplift payments based on convex hull pricing theorems. Along this direction, in this paper, based on the analysis of specific generator features in the Midcontinent ISO (MISO) system, besides reviewi...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on power systems Jg. 35; H. 6; S. 4335 - 4346
Hauptverfasser: Yu, Yanan, Guan, Yongpei, Chen, Yonghong
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York IEEE 01.11.2020
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:
Algorithms
Computational geometry
Convex hull pricing
Convexity
Generators
Integral equations
integral formulation
Integrals
iterative algorithm
Iterative algorithms
Iterative methods
MISO (control systems)
Operators (mathematics)
Pricing
Unit commitment
Uplift
ISSN:0885-8950, 1558-0679
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract To increase market transparency, independent system operators (ISOs) have been working on minimizing uplift payments based on convex hull pricing theorems. Along this direction, in this paper, based on the analysis of specific generator features in the Midcontinent ISO (MISO) system, besides reviewing integral formulations for several special cases, we develop two integral formulations of a single generator that can capture these features. We then build a compact convex hull pricing formulation based on these integral formulations, which guarantees to obtain an exact convex hull price by solving a large-scale linear program. Meanwhile, to address the computational challenges caused by the large-scale MISO system, we propose innovative iterative algorithms with convergence properties, plus a complementary algorithm, to obtain an approximated convex hull price. The case studies on MISO instances with and without transmission constraints indicate that our algorithms lead to an exact convex hull price for all numerical studies and, the solutions can be obtained within 20 minutes.
AbstractList To increase market transparency, independent system operators (ISOs) have been working on minimizing uplift payments based on convex hull pricing theorems. Along this direction, in this paper, based on the analysis of specific generator features in the Midcontinent ISO (MISO) system, besides reviewing integral formulations for several special cases, we develop two integral formulations of a single generator that can capture these features. We then build a compact convex hull pricing formulation based on these integral formulations, which guarantees to obtain an exact convex hull price by solving a large-scale linear program. Meanwhile, to address the computational challenges caused by the large-scale MISO system, we propose innovative iterative algorithms with convergence properties, plus a complementary algorithm, to obtain an approximated convex hull price. The case studies on MISO instances with and without transmission constraints indicate that our algorithms lead to an exact convex hull price for all numerical studies and, the solutions can be obtained within 20 minutes.
Author Chen, Yonghong
Yu, Yanan
Guan, Yongpei
Author_xml – sequence: 1
  givenname: Yanan
  orcidid: 0000-0002-1389-8265
  surname: Yu
  fullname: Yu, Yanan
  email: yuyn@ufl.edu
  organization: University of Florida, Gainesville, FL, USA
– sequence: 2
  givenname: Yongpei
  orcidid: 0000-0002-6587-7730
  surname: Guan
  fullname: Guan, Yongpei
  email: guan@ise.ufl.edu
  organization: University of Florida, Gainesville, FL, USA
– sequence: 3
  givenname: Yonghong
  orcidid: 0000-0001-9552-1308
  surname: Chen
  fullname: Chen, Yonghong
  email: chen_yh01@hotmail.com
  organization: MISO, Carmel, IN, USA
BookMark eNp9kE1LAzEQhoNUsK3-Ab0EPG9Nspvd5FhKtYWCRVs8Lml2tqbsJjWblvrv3X7gwYOHYWBmnnnh6aGOdRYQuqdkQCmRT4v5x9v7gBFGBkzKmLDsCnUp5yIiaSY7qEuE4JGQnNygXtNsCCFpu-giPbR4fAhgCyjw1AZYe1XhpTUBj1xdm1CDDfjZ-XpXqWCcxcoWbeFpAN8O9oCH1dp5Ez5rXDrfUnYPBzzZVRWee6ONXd-i61JVDdxdeh8tn8eL0SSavb5MR8NZpJnkISqLlMMqkaKUXCVZQROqs7RIM61iiCFlnKZqxVUhMh4LkFqIkiexLhVd8aRQcR89nv9uvfvaQRPyjdt520bmLOEpZ5lgpL1i5yvtXdN4KPOtN7Xy3zkl-VFmfpKZH2XmF5ktJP5A2oSTj-CVqf5HH86oAYDfLEmEjCmNfwBx2oVt
CODEN ITPSEG
CitedBy_id crossref_primary_10_1016_j_ijepes_2022_108569
crossref_primary_10_1109_TPWRS_2020_3039980
crossref_primary_10_1109_TPWRS_2021_3122000
crossref_primary_10_1109_TPWRS_2022_3166264
crossref_primary_10_1287_opre_2023_0401
crossref_primary_10_1109_TPWRS_2020_3047346
crossref_primary_10_1109_TPWRS_2021_3100560
crossref_primary_10_1016_j_ijhydene_2023_11_204
crossref_primary_10_1109_TPWRS_2022_3142567
crossref_primary_10_1109_TPWRS_2022_3215463
crossref_primary_10_1016_j_cie_2021_107806
crossref_primary_10_1109_TPWRS_2024_3368338
crossref_primary_10_1016_j_apenergy_2023_122495
crossref_primary_10_1016_j_cor_2024_106823
crossref_primary_10_1109_TPWRS_2022_3213001
crossref_primary_10_1016_j_eneco_2024_107542
crossref_primary_10_1109_TPWRS_2023_3237398
crossref_primary_10_1109_TSG_2022_3224900
crossref_primary_10_1109_TPWRS_2020_3005407
crossref_primary_10_1109_TASE_2023_3241491
crossref_primary_10_1287_opre_2023_2482
Cites_doi 10.1007/s13675-016-0066-y
10.1109/TPWRS.2012.2229302
10.1109/TPWRS.2016.2530811
10.1109/TPWRS.2013.2251373
10.1109/TPWRS.2016.2637718
10.1109/TPWRS.2019.2911419
10.1109/TPWRS.2013.2243173
10.1287/ijoc.2017.0802
10.1109/TPWRS.2016.2524203
10.1080/24725854.2017.1397303
10.1109/TPWRS.2013.2281775
10.1109/TPWRS.2015.2486380
10.1007/s10107-016-1079-2
10.1109/TPWRS.2012.2229303
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020
DBID 97E
RIA
RIE
AAYXX
CITATION
7SP
7TB
8FD
FR3
KR7
L7M
DOI 10.1109/TPWRS.2020.2993027
DatabaseName IEEE Xplore (IEEE)
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Electronic Library (IEL)
CrossRef
Electronics & Communications Abstracts
Mechanical & Transportation Engineering Abstracts
Technology Research Database
Engineering Research Database
Civil Engineering Abstracts
Advanced Technologies Database with Aerospace
DatabaseTitle CrossRef
Civil Engineering Abstracts
Engineering Research Database
Technology Research Database
Mechanical & Transportation Engineering Abstracts
Advanced Technologies Database with Aerospace
Electronics & Communications Abstracts
DatabaseTitleList Civil Engineering Abstracts
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1558-0679
EndPage 4346
ExternalDocumentID 10_1109_TPWRS_2020_2993027
9089311
Genre orig-research
GrantInformation_xml – fundername: Midcontinent ISO
GroupedDBID -~X
.DC
0R~
29I
3EH
4.4
5GY
5VS
6IK
85S
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABFSI
ABQJQ
ABVLG
ACGFO
ACGFS
ACIWK
ACKIV
AENEX
AETIX
AGQYO
AGSQL
AHBIQ
AI.
AIBXA
AKJIK
AKQYR
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ASUFR
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
E.L
EBS
EJD
HZ~
H~9
ICLAB
IFIPE
IFJZH
IPLJI
JAVBF
LAI
M43
MS~
O9-
OCL
P2P
RIA
RIE
RNS
TAE
TN5
VH1
VJK
AAYXX
CITATION
7SP
7TB
8FD
FR3
KR7
L7M
ID FETCH-LOGICAL-c295t-fd65eb498f95a47d141c76d67ca3e3e62516ab5ad87538e9c88f543cfa1b54da3
IEDL.DBID RIE
ISICitedReferencesCount 25
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000583741500016&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0885-8950
IngestDate Fri Jul 25 06:41:39 EDT 2025
Sat Nov 29 02:52:21 EST 2025
Tue Nov 18 22:34:45 EST 2025
Wed Aug 27 02:29:47 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 6
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
https://doi.org/10.15223/policy-029
https://doi.org/10.15223/policy-037
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c295t-fd65eb498f95a47d141c76d67ca3e3e62516ab5ad87538e9c88f543cfa1b54da3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0001-9552-1308
0000-0002-6587-7730
0000-0002-1389-8265
PQID 2456527820
PQPubID 85441
PageCount 12
ParticipantIDs crossref_primary_10_1109_TPWRS_2020_2993027
crossref_citationtrail_10_1109_TPWRS_2020_2993027
proquest_journals_2456527820
ieee_primary_9089311
PublicationCentury 2000
PublicationDate 2020-Nov.
2020-11-00
20201101
PublicationDateYYYYMMDD 2020-11-01
PublicationDate_xml – month: 11
  year: 2020
  text: 2020-Nov.
PublicationDecade 2020
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle IEEE transactions on power systems
PublicationTitleAbbrev TPWRS
PublicationYear 2020
Publisher IEEE
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml – name: IEEE
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References ref24
ref12
ref23
ref15
ref14
wood (ref21) 2014
ref11
ref22
ref10
(ref20) 2008
ref2
yu (ref1) 2019
bresler (ref3) 0
ref19
gribik (ref5) 2007
ref8
ref7
frangioni (ref13) 0
sauer (ref4) 2014
ref9
ref6
chen (ref17) 0
(ref18) 2020
(ref16) 2019
References_xml – year: 2019
  ident: ref16
  article-title: ELMP III White Paper I
– year: 2007
  ident: ref5
  article-title: Market-clearing electricity prices and energy uplift
– ident: ref22
  doi: 10.1007/s13675-016-0066-y
– ident: ref9
  doi: 10.1109/TPWRS.2012.2229302
– year: 2014
  ident: ref21
  publication-title: Power Generation Operation and Control
– ident: ref19
  doi: 10.1109/TPWRS.2016.2530811
– ident: ref12
  doi: 10.1109/TPWRS.2013.2251373
– ident: ref7
  doi: 10.1109/TPWRS.2016.2637718
– ident: ref8
  doi: 10.1109/TPWRS.2019.2911419
– ident: ref11
  doi: 10.1109/TPWRS.2013.2243173
– ident: ref15
  doi: 10.1287/ijoc.2017.0802
– ident: ref2
  doi: 10.1109/TPWRS.2016.2524203
– ident: ref14
  doi: 10.1080/24725854.2017.1397303
– year: 2008
  ident: ref20
  article-title: Production cost model fundamentals
– ident: ref24
  doi: 10.1109/TPWRS.2013.2281775
– year: 0
  ident: ref13
  article-title: An extended MIP formulation for the single-unit commitment problem with ramping constraints
  publication-title: Proc 17th Brit -French-German Conf Optim
– year: 2019
  ident: ref1
  article-title: An integral formulation and convex hull pricing for unit commitment
– year: 2014
  ident: ref4
  article-title: Uplift in RTO and ISO markets
– year: 0
  ident: ref17
  article-title: Enhancements of extended locational marginal pricing - advancing practical implementation
  publication-title: Proc Grid Future Papers
– ident: ref6
  doi: 10.1109/TPWRS.2015.2486380
– ident: ref23
  doi: 10.1007/s10107-016-1079-2
– year: 2020
  ident: ref18
  article-title: About MISO
– start-page: 1
  year: 0
  ident: ref3
  article-title: Energy and ancillary services uplift in PJM
  publication-title: FERC Uplift Workshop
– ident: ref10
  doi: 10.1109/TPWRS.2012.2229303
SSID ssj0006679
Score 2.4784184
Snippet To increase market transparency, independent system operators (ISOs) have been working on minimizing uplift payments based on convex hull pricing theorems....
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 4335
SubjectTerms Algorithms
Computational geometry
Convex hull pricing
Convexity
Generators
Integral equations
integral formulation
Integrals
iterative algorithm
Iterative algorithms
Iterative methods
MISO (control systems)
Operators (mathematics)
Pricing
Unit commitment
Uplift
Title An Extended Integral Unit Commitment Formulation and an Iterative Algorithm for Convex Hull Pricing
URI https://ieeexplore.ieee.org/document/9089311
https://www.proquest.com/docview/2456527820
Volume 35
WOSCitedRecordID wos000583741500016&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE Electronic Library (IEL)
  customDbUrl:
  eissn: 1558-0679
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0006679
  issn: 0885-8950
  databaseCode: RIE
  dateStart: 19860101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1bS8MwFA5z-KAP3qY4nZIH37Rbb0mTxyEbG8gYOnVvJbfqYHaydcOfb5JmQ1EEKYU-5LShX3tyLjnfAeCKYoakPjxMkfBimXGPqlh4jBIf84yGiY3pPt0lgwEZj-mwAm42tTBKKbv5TDXNpc3ly5lYmlBZy-SoIlPIu5UkuKzV2mhdjEtePUKQRyjy1wUyPm2Nhs_3D9oVDP2mVr4mUfdtEbJdVX6oYru-dPf_N7MDsOfsSNgugT8EFZUfgd0v7II1INo57LgYN-yXtBBTaIxMaMpCJnZ_Oexqo9W18IIsl_qEfcu0rNUgbE9fZvNJ8foGtW2rpfKV-oA97bVC0y5eP-UYPHY7o9ue53oqeCKkqPAyiZHiMSUZRSxOZBAHIsESJ4JFKlLaGwow44hJ48cQRQUhGYojkbGAo1iy6ARU81muTgHkIoyo4FkgTQNjHHJMlVDaQpGBJNpqq4Ng_ZJT4QjHTd-LaWodD5-mFpjUAJM6YOrgeiPzXtJt_Dm6ZqDYjHQo1EFjjWXq_shFahO8oWEHPPtd6hzsmHuXdYYNUC3mS3UBtsWqmCzml_Zj-wRNjtJS
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1bS8MwFD6ICuqDtynOax5802ovSZo8DnFsOIfo1L2VNEl1MDvZDX--SdoNRRGkFPqQQ0q-9uRccr4DcMqpIMpcHuVEelhlqcc1lp7gzKdpxsPYxXSfWnG7zbpdfrcA5_NaGK21O3ymL-yjy-WrgZzYUNmlzVFFtpB3iWAc-kW11lzvUlow6zFGPMaJPyuR8fll5-75_sE4g6F_YdSvTdV924ZcX5UfytjtMPWN_73bJqyXliSqFdBvwYLOt2HtC79gBWQtR9dllBs1C2KIPrJmJrKFIT13whzVjdlaNvFCIlfmRk3HtWwUIar1XwbD3vj1DRnr1kjlU_2BGsZvRbZhvJllBx7r152rhld2VfBkyMnYyxQlOsWcZZwIHKsABzKmisZSRDrSxh8KqEiJUNaTYZpLxjKCI5mJICVYiWgXFvNBrvcApTKMuEyzQNkWxjRMKddSGxtFBYoZu60KwWyRE1lSjtvOF_3EuR4-TxwwiQUmKYGpwtlc5r0g3PhzdMVCMR9ZolCFwxmWSflPjhKX4g0tP-D-71InsNLo3LaSVrN9cwCrdp6i6vAQFsfDiT6CZTkd90bDY_fhfQJmZNWZ
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=An+Extended+Integral+Unit+Commitment+Formulation+and+an+Iterative+Algorithm+for+Convex+Hull+Pricing&rft.jtitle=IEEE+transactions+on+power+systems&rft.au=Yu%2C+Yanan&rft.au=Guan%2C+Yongpei&rft.au=Chen%2C+Yonghong&rft.date=2020-11-01&rft.issn=0885-8950&rft.eissn=1558-0679&rft.volume=35&rft.issue=6&rft.spage=4335&rft.epage=4346&rft_id=info:doi/10.1109%2FTPWRS.2020.2993027&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TPWRS_2020_2993027
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0885-8950&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0885-8950&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0885-8950&client=summon