{"id":"https://openalex.org/W2135119491","doi":"https://doi.org/10.1109/cdc.2009.5399533","title":"Optimality of affine policies in multi-stage robust optimization","display_name":"Optimality of affine policies in multi-stage robust optimization","publication_year":2009,"publication_date":"2009-12-01","ids":{"openalex":"https://openalex.org/W2135119491","doi":"https://doi.org/10.1109/cdc.2009.5399533","mag":"2135119491"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2009.5399533","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2009.5399533","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/1721.1/65896","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025940525","display_name":"Dimitris Bertsimas","orcid":"https://orcid.org/0000-0002-1985-1003"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Dimitris Bertsimas","raw_affiliation_strings":["Sloan School of Management and the Operations Research Center, Massachusetts Institute of Technology, USA","Faculty of the Sloan School of Management and the Operations Research Center, Massachusetts Institute of Technology, 77 Avenue, E40-147, USA"],"affiliations":[{"raw_affiliation_string":"Sloan School of Management and the Operations Research Center, Massachusetts Institute of Technology, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Faculty of the Sloan School of Management and the Operations Research Center, Massachusetts Institute of Technology, 77 Avenue, E40-147, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078362074","display_name":"Dan A. Iancu","orcid":"https://orcid.org/0000-0001-9890-0928"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dan A. Iancu","raw_affiliation_strings":["Operations Research Center, Massachusetts Institute of Technology, USA","Operations Research Center, Massachusetts Institute of Technology, 77 Avenue, E40-130, USA"],"affiliations":[{"raw_affiliation_string":"Operations Research Center, Massachusetts Institute of Technology, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Operations Research Center, Massachusetts Institute of Technology, 77 Avenue, E40-130, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031935416","display_name":"Pablo A. Parrilo","orcid":"https://orcid.org/0000-0003-1132-8477"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pablo A. Parrilo","raw_affiliation_strings":["Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, USA","Laboratory for Information and Decision Systems and the Faculty of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, 77 Avenue, 32D-726, USA"],"affiliations":[{"raw_affiliation_string":"Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Laboratory for Information and Decision Systems and the Faculty of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, 77 Avenue, 32D-726, USA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5025940525"],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":5.4084,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.95650986,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1131","last_page":"1138"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11413","display_name":"Risk and Portfolio Optimization","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11413","display_name":"Risk and Portfolio Optimization","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10791","display_name":"Advanced Control Systems Optimization","score":0.9933000206947327,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11801","display_name":"Reservoir Engineering and Simulation Methods","score":0.9775999784469604,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/affine-transformation","display_name":"Affine transformation","score":0.733992338180542},{"id":"https://openalex.org/keywords/minimax","display_name":"Minimax","score":0.6748309135437012},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6680758595466614},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.6107518672943115},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.5636249780654907},{"id":"https://openalex.org/keywords/piecewise-linear-function","display_name":"Piecewise linear function","score":0.5286695957183838},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5208607316017151},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5026330947875977},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.451406329870224},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.44579222798347473},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.4322419762611389},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.42083412408828735},{"id":"https://openalex.org/keywords/optimal-control","display_name":"Optimal control","score":0.4192991554737091},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3943549394607544},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2170129418373108},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08486232161521912}],"concepts":[{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.733992338180542},{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.6748309135437012},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6680758595466614},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6107518672943115},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.5636249780654907},{"id":"https://openalex.org/C17095337","wikidata":"https://www.wikidata.org/wiki/Q2375229","display_name":"Piecewise linear function","level":2,"score":0.5286695957183838},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5208607316017151},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5026330947875977},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.451406329870224},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.44579222798347473},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4322419762611389},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.42083412408828735},{"id":"https://openalex.org/C91575142","wikidata":"https://www.wikidata.org/wiki/Q1971426","display_name":"Optimal control","level":2,"score":0.4192991554737091},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3943549394607544},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2170129418373108},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08486232161521912},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/cdc.2009.5399533","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2009.5399533","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.207.7527","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.207.7527","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://web.mit.edu/dbertsim/www/papers/Robust%20Optimization/Optimality%20of%20Affine%20Policies%20in%20Multistage%20Robust%20Optimization.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.314.4207","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.314.4207","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/0904.3986v1.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.649.9055","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.649.9055","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://faculty.chicagobooth.edu/workshops/omscience/past/more/pdf/Iancu1.pdf","raw_type":"text"},{"id":"pmh:oai:dspace.mit.edu:1721.1/65896","is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/65896","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Prof. Parrilo","raw_type":"http://purl.org/eprint/type/JournalArticle"}],"best_oa_location":{"id":"pmh:oai:dspace.mit.edu:1721.1/65896","is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/65896","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Prof. Parrilo","raw_type":"http://purl.org/eprint/type/JournalArticle"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W165444571","https://openalex.org/W1494704940","https://openalex.org/W1548917674","https://openalex.org/W1570740775","https://openalex.org/W1580451663","https://openalex.org/W1583497301","https://openalex.org/W1588998206","https://openalex.org/W1594682877","https://openalex.org/W1597196612","https://openalex.org/W1983353527","https://openalex.org/W1983643871","https://openalex.org/W1995285162","https://openalex.org/W2003657040","https://openalex.org/W2006093909","https://openalex.org/W2006557476","https://openalex.org/W2014923785","https://openalex.org/W2031279008","https://openalex.org/W2033745948","https://openalex.org/W2057511182","https://openalex.org/W2071439977","https://openalex.org/W2078135889","https://openalex.org/W2084575717","https://openalex.org/W2089105401","https://openalex.org/W2098432798","https://openalex.org/W2102426156","https://openalex.org/W2108434419","https://openalex.org/W2118578357","https://openalex.org/W2123173024","https://openalex.org/W2129316296","https://openalex.org/W2132670515","https://openalex.org/W2134702196","https://openalex.org/W2135119491","https://openalex.org/W2142092335","https://openalex.org/W2165775468","https://openalex.org/W2169039617","https://openalex.org/W2492791808","https://openalex.org/W3097982649","https://openalex.org/W3143187486","https://openalex.org/W4249667877","https://openalex.org/W6634084870","https://openalex.org/W6684634035"],"related_works":["https://openalex.org/W3173321515","https://openalex.org/W2023893673","https://openalex.org/W2369734084","https://openalex.org/W2784100870","https://openalex.org/W2354774539","https://openalex.org/W1972615387","https://openalex.org/W2007464938","https://openalex.org/W2111110449","https://openalex.org/W3123050985","https://openalex.org/W2064873618"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"prove":[4],"the":[5,12,23,58,67],"optimality":[6],"of":[7,14,60],"disturbance-affine":[8],"control":[9,37],"policies":[10,70],"in":[11],"context":[13],"one-dimensional,":[15],"box-constrained,":[16],"multi-stage":[17],"robust":[18],"optimization.":[19],"Our":[20,39],"results":[21],"cover":[22],"finite":[24],"horizon":[25],"case,":[26],"with":[27],"minimax":[28],"(worst-case)":[29],"objective,":[30],"and":[31,50,53],"convex":[32],"state":[33,63],"costs":[34],"plus":[35],"linear":[36,78],"costs.":[38],"proof":[40],"methodology,":[41],"based":[42],"on":[43],"techniques":[44],"from":[45],"polyhedral":[46],"geometry,":[47],"is":[48],"elegant":[49],"conceptually":[51],"simple,":[52],"entails":[54],"efficient":[55],"algorithms":[56],"for":[57],"case":[59],"piecewise":[61],"affine":[62,69],"costs,":[64],"when":[65],"computing":[66],"optimal":[68],"can":[71],"be":[72],"done":[73],"by":[74],"solving":[75],"a":[76],"single":[77],"program.":[79]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}