{"id":"https://openalex.org/W2005427808","doi":"https://doi.org/10.1109/cdc.2011.6161150","title":"Scenario-free stochastic programming with polynomial decision rules","display_name":"Scenario-free stochastic programming with polynomial decision rules","publication_year":2011,"publication_date":"2011-12-01","ids":{"openalex":"https://openalex.org/W2005427808","doi":"https://doi.org/10.1109/cdc.2011.6161150","mag":"2005427808"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2011.6161150","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2011.6161150","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Conference on Decision and Control and European Control Conference","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/196325","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084469495","display_name":"Dimitra Bampou","orcid":null},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Dimitra Bampou","raw_affiliation_strings":["Department of Computing, Imperial College, London, UK"],"affiliations":[{"raw_affiliation_string":"Department of Computing, Imperial College, London, UK","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065780980","display_name":"Daniel K\u00fchn","orcid":"https://orcid.org/0000-0003-2697-8886"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Daniel Kuhn","raw_affiliation_strings":["Department of Computing, Imperial College, London, UK"],"affiliations":[{"raw_affiliation_string":"Department of Computing, Imperial College, London, UK","institution_ids":["https://openalex.org/I47508984"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5084469495"],"corresponding_institution_ids":["https://openalex.org/I47508984"],"apc_list":null,"apc_paid":null,"fwci":0.8478,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.76391151,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"7806","last_page":"7812"},"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/T12135","display_name":"Fuzzy Systems and Optimization","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12709","display_name":"Optimization and Mathematical Programming","score":0.9961000084877014,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6306209564208984},{"id":"https://openalex.org/keywords/stochastic-programming","display_name":"Stochastic programming","score":0.6143813133239746},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5843988060951233},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.559881865978241},{"id":"https://openalex.org/keywords/admissible-decision-rule","display_name":"Admissible decision rule","score":0.5505238175392151},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5332887768745422},{"id":"https://openalex.org/keywords/decision-rule","display_name":"Decision rule","score":0.5138092637062073},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.41387826204299927},{"id":"https://openalex.org/keywords/decision-problem","display_name":"Decision problem","score":0.4125477075576782},{"id":"https://openalex.org/keywords/weighted-sum-model","display_name":"Weighted sum model","score":0.3951193690299988},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.37978288531303406},{"id":"https://openalex.org/keywords/optimal-decision","display_name":"Optimal decision","score":0.35180264711380005},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24533745646476746},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15322652459144592},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.152692973613739}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6306209564208984},{"id":"https://openalex.org/C137631369","wikidata":"https://www.wikidata.org/wiki/Q7617831","display_name":"Stochastic programming","level":2,"score":0.6143813133239746},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5843988060951233},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.559881865978241},{"id":"https://openalex.org/C61449625","wikidata":"https://www.wikidata.org/wiki/Q4683801","display_name":"Admissible decision rule","level":5,"score":0.5505238175392151},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5332887768745422},{"id":"https://openalex.org/C84839998","wikidata":"https://www.wikidata.org/wiki/Q5249245","display_name":"Decision rule","level":2,"score":0.5138092637062073},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.41387826204299927},{"id":"https://openalex.org/C115988155","wikidata":"https://www.wikidata.org/wiki/Q3262192","display_name":"Decision problem","level":2,"score":0.4125477075576782},{"id":"https://openalex.org/C188222737","wikidata":"https://www.wikidata.org/wiki/Q7979909","display_name":"Weighted sum model","level":4,"score":0.3951193690299988},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37978288531303406},{"id":"https://openalex.org/C150325174","wikidata":"https://www.wikidata.org/wiki/Q4335500","display_name":"Optimal decision","level":3,"score":0.35180264711380005},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24533745646476746},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15322652459144592},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.152692973613739},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/cdc.2011.6161150","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2011.6161150","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Conference on Decision and Control and European Control Conference","raw_type":"proceedings-article"},{"id":"pmh:oai:infoscience.epfl.ch:196325","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/196325","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:infoscience.tind.io:196325","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/100212","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference proceedings"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:196325","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/196325","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.8199999928474426,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1967184028","https://openalex.org/W2000508521","https://openalex.org/W2014923785","https://openalex.org/W2031279008","https://openalex.org/W2066459185","https://openalex.org/W2072180977","https://openalex.org/W2078135889","https://openalex.org/W2078355481","https://openalex.org/W2079135578","https://openalex.org/W2116509768","https://openalex.org/W2119303899","https://openalex.org/W2142092335","https://openalex.org/W2313382788","https://openalex.org/W2495956339","https://openalex.org/W2536620281","https://openalex.org/W3143187486","https://openalex.org/W4229510307","https://openalex.org/W4255442211","https://openalex.org/W6650272535","https://openalex.org/W6668655591"],"related_works":["https://openalex.org/W2135386404","https://openalex.org/W1966921183","https://openalex.org/W2017739185","https://openalex.org/W2166507116","https://openalex.org/W2384527841","https://openalex.org/W2050583263","https://openalex.org/W2130327619","https://openalex.org/W2391316348","https://openalex.org/W1967539035","https://openalex.org/W2904620963"],"abstract_inverted_index":{"Multi-stage":[0],"stochastic":[1,88],"programming":[2],"provides":[3],"a":[4,58,83],"versatile":[5],"framework":[6],"for":[7],"optimal":[8],"decision":[9,47,55,75,92],"making":[10],"under":[11],"uncertainty,":[12],"but":[13],"it":[14],"gives":[15],"rise":[16],"to":[17,40],"hard":[18],"functional":[19],"optimization":[20],"problems":[21],"since":[22],"the":[23,52,69,72,87],"adaptive":[24],"recourse":[25,43],"decisions":[26,44],"must":[27],"be":[28,62,78],"modeled":[29],"as":[30],"functions":[31],"of":[32,57,71,86],"some":[33],"or":[34],"all":[35],"uncertain":[36],"parameters.":[37],"We":[38,65],"propose":[39],"approximate":[41],"these":[42],"by":[45,81],"polynomial":[46,54,74,91],"rules":[48],"and":[49],"show":[50,67],"that":[51,68],"best":[53,73],"rule":[56,76],"fixed":[59],"degree":[60],"can":[61,77],"computed":[63],"efficiently.":[64],"also":[66],"suboptimality":[70],"estimated":[79],"efficiently":[80],"solving":[82],"dual":[84],"version":[85],"program":[89],"in":[90],"rules.":[93]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}