{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T15:10:11Z","timestamp":1776784211846,"version":"3.51.2"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2018,3,12]],"date-time":"2018-03-12T00:00:00Z","timestamp":1520812800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2018,10]]},"DOI":"10.1007\/s10878-018-0273-y","type":"journal-article","created":{"date-parts":[[2018,3,12]],"date-time":"2018-03-12T07:01:48Z","timestamp":1520838108000},"page":"1024-1058","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["The min-up\/min-down unit commitment polytope"],"prefix":"10.1007","volume":"36","author":[{"given":"Pascale","family":"Bendotti","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4746-5783","authenticated-orcid":false,"given":"Pierre","family":"Fouilhoux","sequence":"additional","affiliation":[]},{"given":"C\u00e9cile","family":"Rottner","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,3,12]]},"reference":[{"issue":"3","key":"273_CR1","doi-asserted-by":"publisher","first-page":"1098","DOI":"10.1109\/59.871739","volume":"15","author":"JM Arroyo","year":"2000","unstructured":"Arroyo JM, Conejo AJ (2000) Optimal response of a thermal unit to an electricity spot market. IEEE Trans Power Syst 15(3):1098\u20131104","journal-title":"IEEE Trans Power Syst"},{"key":"273_CR2","doi-asserted-by":"publisher","first-page":"1562","DOI":"10.1109\/TPWRS.2004.831654","volume":"19","author":"JM Arroyo","year":"2004","unstructured":"Arroyo JM, Conejo AJ (2004) Modeling of start-up and shut-down power trajectories of thermal units. IEEE Trans Power Syst 19:1562\u20131568","journal-title":"IEEE Trans Power Syst"},{"key":"273_CR3","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1007\/BF01580440","volume":"8","author":"E Balas","year":"1975","unstructured":"Balas E (1975) Facets of the knapsack polytope. Math Program 8:146\u2013164","journal-title":"Math Program"},{"key":"273_CR4","doi-asserted-by":"publisher","first-page":"1371","DOI":"10.1109\/TPWRS.2006.876672","volume":"21","author":"M Carrion","year":"2006","unstructured":"Carrion M, Arroyo JM (2006) A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem. IEEE Trans Power Syst 21:1371\u20131378","journal-title":"IEEE Trans Power Syst"},{"key":"273_CR5","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1109\/TAC.1978.1101718","volume":"23","author":"G Cohen","year":"1978","unstructured":"Cohen G (1978) Optimization by decomposition and coordination: a unified approach. IEEE Trans Autom Control 23:222\u2013232","journal-title":"IEEE Trans Autom Control"},{"key":"273_CR6","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/s10479-005-3447-9","volume":"139","author":"A Frangioni","year":"2005","unstructured":"Frangioni A (2005) About Lagrangian methods in integer optimization. Ann Oper Res 139:163\u2013193","journal-title":"Ann Oper Res"},{"key":"273_CR7","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1109\/TPWRS.2008.2004744","volume":"24","author":"A Frangioni","year":"2009","unstructured":"Frangioni A, Gentile C, Lacalandra F (2009) Tighter approximated MILP formulations for unit commitment problems. IEEE Trans Power Syst 24:105\u2013113","journal-title":"IEEE Trans Power Syst"},{"key":"273_CR8","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/s13675-016-0066-y","volume":"5","author":"C Gentile","year":"2016","unstructured":"Gentile C, Morales-Espana G, Ramos A (2016) A tight MIP formulation of the unit commitment problem with start-up and shut-down constraints. EURO J Comput Optim 5:177\u2013201","journal-title":"EURO J Comput Optim"},{"issue":"1","key":"273_CR9","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/s10107-010-0359-5","volume":"124","author":"K Kaparis","year":"2010","unstructured":"Kaparis K, Letchford AN (2010) Separation algorithms for 0\u20131 knapsack polytopes. Math Program 124(1):69\u201391","journal-title":"Math Program"},{"key":"273_CR10","doi-asserted-by":"crossref","unstructured":"Knueven B, Ostrowski J, Wang J (2017) The ramping polytope and cut generation for the unit commitment problem. J Comput (to appear)","DOI":"10.1287\/ijoc.2017.0802"},{"key":"273_CR11","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/j.disopt.2003.12.001","volume":"1","author":"J Lee","year":"2004","unstructured":"Lee J, Leung J, Margot F (2004) Min-up\/min-down polytopes. Discrete Optim 1:77\u201385","journal-title":"Discrete Optim"},{"key":"273_CR12","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1016\/j.ijepes.2015.02.039","volume":"71","author":"JA L\u00f3pez","year":"2015","unstructured":"L\u00f3pez JA, Ceciliano-Meza JL, Moya IG (2015) The challenges of the UCP for real-life small-scale power systems. Int J Electr Power Energy Syst 71:112\u2013122","journal-title":"Int J Electr Power Energy Syst"},{"key":"273_CR13","doi-asserted-by":"publisher","first-page":"4897","DOI":"10.1109\/TPWRS.2013.2251373","volume":"28","author":"G Morales-Espana","year":"2013","unstructured":"Morales-Espana G, Latorre JM, Ramos A (2013a) Tight and compact MILP formulation for the thermal unit commitment problem. IEEE Trans Power Syst 28:4897\u20134908","journal-title":"IEEE Trans Power Syst"},{"key":"273_CR14","doi-asserted-by":"publisher","first-page":"1288","DOI":"10.1109\/TPWRS.2012.2222938","volume":"28","author":"G Morales-Espana","year":"2013","unstructured":"Morales-Espana G, Latorre JM, Ramos A (2013b) Tight and compact MILP formulation of start-up and shut-down ramping in unit commitment. IEEE Trans Power Syst 28:1288\u20131296","journal-title":"IEEE Trans Power Syst"},{"issue":"4","key":"273_CR15","doi-asserted-by":"publisher","first-page":"929","DOI":"10.1007\/s00291-015-0400-4","volume":"37","author":"G Morales-Espana","year":"2015","unstructured":"Morales-Espana G, Gentile C, Ramos A (2015) Tight MIP formulations of the power-based unit commitment problem. OR Spectr 37(4):929\u2013950","journal-title":"OR Spectr"},{"key":"273_CR16","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1109\/TPWRS.2011.2162008","volume":"27","author":"J Ostrowski","year":"2012","unstructured":"Ostrowski J, Anjos MF, Vannelli A (2012) Tight mixed integer linear programming formulations for the unit commitment problem. IEEE Trans Power Syst 27:39\u201346","journal-title":"IEEE Trans Power Syst"},{"issue":"1","key":"273_CR17","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/s10107-014-0812-y","volume":"150","author":"J Ostrowski","year":"2015","unstructured":"Ostrowski J, Anjos M, Vannelli A (2015) Modified orbital branching for structured symmetry with an application to unit commitment. Math Program 150(1):99\u2013129","journal-title":"Math Program"},{"key":"273_CR18","doi-asserted-by":"publisher","first-page":"1196","DOI":"10.1109\/TPWRS.2003.821611","volume":"19","author":"NP Padhy","year":"2004","unstructured":"Padhy NP (2004) Unit commitment\u2014a bibliographical survey. IEEE Trans Power Syst 19:1196\u20131205","journal-title":"IEEE Trans Power Syst"},{"key":"273_CR19","unstructured":"Pan K, Guan Y (2016) A polyhedral study of the integrated minimum-up\/-down time and ramping polytope. Optimization Online http:\/\/www.optimization-online.org\/DB_HTML\/2015\/08\/5070.html"},{"issue":"2","key":"273_CR20","doi-asserted-by":"publisher","first-page":"1440","DOI":"10.1109\/TPWRS.2015.2426139","volume":"31","author":"K Pan","year":"2016","unstructured":"Pan K, Guan Y, Watson JP, Wang J (2016) Strengthened MILP formulation for certain gas turbine unit commitment problems. IEEE Trans Power Syst 31(2):1440\u20131448","journal-title":"IEEE Trans Power Syst"},{"key":"273_CR21","unstructured":"Rajan D, Takriti S (2005) Minimum up\/down polytopes of the unit commitment problem with start-up costs. IBM Research Report"},{"key":"273_CR22","doi-asserted-by":"publisher","first-page":"1080","DOI":"10.1109\/9.231462","volume":"38","author":"A Renaud","year":"1993","unstructured":"Renaud A (1993) Daily generation management at Electricit\u00e9 de France: From planning towards real time. IEEE Trans Autom Control 38:1080\u20131093","journal-title":"IEEE Trans Autom Control"},{"key":"273_CR23","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1109\/59.317549","volume":"9","author":"G Sheble","year":"1994","unstructured":"Sheble G, Fahd G (1994) Unit commitment literature synopsis. IEEE Trans Power Syst 9:128\u2013135","journal-title":"IEEE Trans Power Syst"},{"issue":"2","key":"273_CR24","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/s10288-014-0279-y","volume":"13","author":"M Tahanan","year":"2015","unstructured":"Tahanan M, van Ackooij W, Frangioni A, Lacalandra F (2015) Large-scale unit commitment under uncertainty. 4OR 13(2):115\u2013171","journal-title":"4OR"},{"key":"273_CR25","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1287\/opre.48.2.268.12379","volume":"48","author":"S Takriti","year":"2000","unstructured":"Takriti S, Krasenbrink B, Wu LSY (2000) Incorporating fuel constraints and electricity spot prices into the stochastic unit commitment problem. Oper Res 48:268\u2013280","journal-title":"Oper Res"},{"key":"273_CR26","unstructured":"Tseng C (1996) On power system generation unit commitment problems. Ph.D. thesis, University of California, Berkeley"},{"key":"273_CR27","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/j.ijepes.2014.12.054","volume":"68","author":"L Yang","year":"2015","unstructured":"Yang L, Jian J, Wang Y, Dong Z (2015) Projected mixed integer programming formulations for unit commitment problem. Int J Electr Power Energy Syst 68:195\u2013202","journal-title":"Int J Electr Power Energy Syst"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-018-0273-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-018-0273-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-018-0273-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,12]],"date-time":"2019-10-12T13:59:24Z","timestamp":1570888764000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-018-0273-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,12]]},"references-count":27,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,10]]}},"alternative-id":["273"],"URL":"https:\/\/doi.org\/10.1007\/s10878-018-0273-y","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,3,12]]},"assertion":[{"value":"12 March 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}