{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,3]],"date-time":"2025-08-03T04:14:46Z","timestamp":1754194486539,"version":"3.37.3"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2019,11,29]],"date-time":"2019-11-29T00:00:00Z","timestamp":1574985600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,11,29]],"date-time":"2019-11-29T00:00:00Z","timestamp":1574985600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["11701177","11771243"],"award-info":[{"award-number":["11701177","11771243"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["11501543"],"award-info":[{"award-number":["11501543"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100000183","name":"US Army Research Office","doi-asserted-by":"crossref","award":["W911NF-15-1-0223"],"award-info":[{"award-number":["W911NF-15-1-0223"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["71620107003","71671163"],"award-info":[{"award-number":["71620107003","71671163"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Science Fund for Creative Research Groups of the National Natural Science Foundation of China","award":["71821002"],"award-info":[{"award-number":["71821002"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["11771243","11571029"],"award-info":[{"award-number":["11771243","11571029"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2022,10]]},"DOI":"10.1007\/s10878-019-00489-9","type":"journal-article","created":{"date-parts":[[2019,11,29]],"date-time":"2019-11-29T08:03:00Z","timestamp":1575014580000},"page":"1511-1536","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Fast computation of global solutions to the single-period unit commitment problem"],"prefix":"10.1007","volume":"44","author":[{"given":"Cheng","family":"Lu","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0563-5841","authenticated-orcid":false,"given":"Zhibin","family":"Deng","sequence":"additional","affiliation":[]},{"given":"Shu-Cherng","family":"Fang","sequence":"additional","affiliation":[]},{"given":"Qingwei","family":"Jin","sequence":"additional","affiliation":[]},{"given":"Wenxun","family":"Xing","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,11,29]]},"reference":[{"key":"489_CR1","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1007\/s10107-005-0595-2","volume":"106","author":"Y-H Dai","year":"2006","unstructured":"Dai Y-H, Fletcher R (2006) New algorithms for singly linearly constrained quadratic programs subject to lower and upper bounds. Math Program 106:403\u2013421","journal-title":"Math Program"},{"key":"489_CR2","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/s10107-016-1082-7","volume":"164","author":"C Edirisinghe","year":"2017","unstructured":"Edirisinghe C, Jeong J (2017) Tight bounds on indefinite separable singly-constrained quadratic programs in linear-time. Math Program 164:193\u2013227","journal-title":"Math Program"},{"key":"489_CR3","volume-title":"Linear conic optimization","author":"S-C Fang","year":"2013","unstructured":"Fang S-C, Xing WX (2013) Linear conic optimization. Science Press, Beijing"},{"key":"489_CR4","doi-asserted-by":"publisher","first-page":"452","DOI":"10.1109\/TPWRS.2003.810676","volume":"18","author":"FD Galiana","year":"2003","unstructured":"Galiana FD, Motto AL, Bouffard F (2003) Reconciling social welfare, agent profits, and consumer payments in electricity pools. IEEE Trans Power Syst 18:452\u2013459","journal-title":"IEEE Trans Power Syst"},{"key":"489_CR5","volume-title":"Computers and intractability: a guide to the theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. W.H. Freeman, San Francisco"},{"key":"489_CR6","unstructured":"Gribik PR, Hogan WW, Pope SL (2007) Market-clearing electricity prices and energy uplift. Working paper, John F. Kennedy School of Government, Harvard University"},{"key":"489_CR7","unstructured":"Hogan WW, Ring BJ (2003) On minimum-uplift pricing for electricity markets. Working paper, John F. Kennedy School of Government, Harvard University"},{"key":"489_CR8","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1287\/ijoc.2015.0640","volume":"27","author":"DR Jiang","year":"2016","unstructured":"Jiang DR, Powell WB (2016) Optimal hour-ahead bidding in the real-time electricity market with battery storage using approximate dynamic programming. INFORMS J Comput 27:525\u2013543","journal-title":"INFORMS J Comput"},{"key":"489_CR9","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1287\/opre.2015.1456","volume":"64","author":"A Lorca","year":"2016","unstructured":"Lorca A, Sun XA, Litvinov E, Zheng T (2016) Multistage adaptive robust optimization for the unit commitment problem. Oper Res 64:32\u201351","journal-title":"Oper Res"},{"key":"489_CR10","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1287\/opre.2015.1451","volume":"64","author":"G Liberopoulos","year":"2016","unstructured":"Liberopoulos G, Andrianesis P (2016) Critical review of pricing schemes in markets with non-convex costs. Oper Res 64:17\u201331","journal-title":"Oper Res"},{"key":"489_CR11","volume-title":"Electric power system applications of optimization (Power Engineering (Willis))","author":"JA Momoh","year":"2001","unstructured":"Momoh JA (2001) Electric power system applications of optimization (Power Engineering (Willis)). CRC Press, Boca Raton"},{"key":"489_CR12","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1016\/j.ejor.2003.12.011","volume":"164","author":"RP O\u2019Neill","year":"2005","unstructured":"O\u2019Neill RP, Sotkiewicz PM, Hobbs BF, Rothkopf MH, Stewart WR Jr (2005) Efficient market-clearing prices in markets with nonconvexities. Eur J Oper Res 164:269\u2013285","journal-title":"Eur J Oper Res"},{"key":"489_CR13","unstructured":"Ott A (2010) Unit commitment in the PJM day-ahead and real-time markets. http:\/\/www.ferc.gov\/eventcalendar\/Files\/20100601131610-Ott. Accessed 22 April 2012"},{"key":"489_CR14","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/BF01585748","volume":"46","author":"PM Pardalos","year":"1990","unstructured":"Pardalos PM, Kovoor N (1990) An algorithm for a singly constrained class of quadratic programs subject to upper and lower bounds. Math Program 46:321\u2013328","journal-title":"Math Program"},{"key":"489_CR15","volume-title":"Variational analysis. Volume 317 of A series of comprehensive studies in mathematics","author":"RT Rockafellar","year":"2004","unstructured":"Rockafellar RT, Wets RJ-B (2004) Variational analysis. Volume 317 of A series of comprehensive studies in mathematics. Springer, Berlin"},{"key":"489_CR16","doi-asserted-by":"publisher","DOI":"10.1515\/9781400873173","volume-title":"Convex analysis","author":"RT Rockafellar","year":"1970","unstructured":"Rockafellar RT (1970) Convex analysis. Princeton University Press, Princeton"},{"key":"489_CR17","doi-asserted-by":"publisher","first-page":"1334","DOI":"10.1109\/TPWRS.2012.2184562","volume":"27","author":"C Ruiz","year":"2012","unstructured":"Ruiz C, Conejo AJ, Gabriel SA (2012) Pricing non-convexities in an electricity pool. IEEE Trans Power Syst 27:1334\u20131342","journal-title":"IEEE Trans Power Syst"},{"key":"489_CR18","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1287\/opre.38.3.377","volume":"38","author":"HE Scarf","year":"1990","unstructured":"Scarf HE (1990) Mathematical programming and economic theory. Oper Res 38:377\u2013385","journal-title":"Oper Res"},{"key":"489_CR19","doi-asserted-by":"publisher","first-page":"645","DOI":"10.1287\/ijoc.2017.0751","volume":"29","author":"KM Schumacher","year":"2017","unstructured":"Schumacher KM, Cohn AEM, Chen RL-Y (2017) Algorithm for the N-2 security-constrained unit commitment problem with transmission switching. INFORMS J Comput 29:645\u2013659","journal-title":"INFORMS J Comput"},{"key":"489_CR20","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1109\/TPWRS.2010.2051168","volume":"26","author":"RD Zimmerman","year":"2011","unstructured":"Zimmerman RD, Murillo-S\u00e1nchez CE, Thomas RJ (2011) MATPOWER: steady-state operations, planning and analysis tools for power systems research and education. IEEE Trans Power Syst 26:12\u201319","journal-title":"IEEE Trans Power Syst"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-019-00489-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10878-019-00489-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-019-00489-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,28]],"date-time":"2022-09-28T08:43:39Z","timestamp":1664354619000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10878-019-00489-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,29]]},"references-count":20,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,10]]}},"alternative-id":["489"],"URL":"https:\/\/doi.org\/10.1007\/s10878-019-00489-9","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"type":"print","value":"1382-6905"},{"type":"electronic","value":"1573-2886"}],"subject":[],"published":{"date-parts":[[2019,11,29]]},"assertion":[{"value":"29 November 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}