{"id":"https://openalex.org/W3048560882","doi":"https://doi.org/10.1007/s10287-020-00375-4","title":"Evaluation of scenario reduction algorithms with nested distance","display_name":"Evaluation of scenario reduction algorithms with nested distance","publication_year":2020,"publication_date":"2020-06-01","ids":{"openalex":"https://openalex.org/W3048560882","doi":"https://doi.org/10.1007/s10287-020-00375-4","mag":"3048560882"},"language":"en","primary_location":{"id":"doi:10.1007/s10287-020-00375-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10287-020-00375-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10287-020-00375-4.pdf","source":{"id":"https://openalex.org/S28822639","display_name":"Computational Management Science","issn_l":"1619-697X","issn":["1619-697X","1619-6988"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Management Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10287-020-00375-4.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082798232","display_name":"M Horejsov\u00e1","orcid":null},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Mark\u00e9ta Horej\u0161ov\u00e1","raw_affiliation_strings":["Department of Probability and Mathematical Statistics, Faculty of Mathematics and Physics, Charles University, Sokolovska 83, 186 75, Prague, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Probability and Mathematical Statistics, Faculty of Mathematics and Physics, Charles University, Sokolovska 83, 186 75, Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079124637","display_name":"Sebastiano Vitali","orcid":"https://orcid.org/0000-0002-6984-4194"},"institutions":[{"id":"https://openalex.org/I11039511","display_name":"University of Bergamo","ror":"https://ror.org/02mbd5571","country_code":"IT","type":"education","lineage":["https://openalex.org/I11039511"]},{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CZ","IT"],"is_corresponding":true,"raw_author_name":"Sebastiano Vitali","raw_affiliation_strings":["Department of Management, Economics and Quantitative Methods, University of Bergamo, Via dei Caniana 2, 24127, Bergamo, Italy","Department of Probability and Mathematical Statistics, Faculty of Mathematics and Physics, Charles University, Sokolovska 83, 186 75, Prague, Czech Republic"],"raw_orcid":"https://orcid.org/0000-0002-6984-4194","affiliations":[{"raw_affiliation_string":"Department of Management, Economics and Quantitative Methods, University of Bergamo, Via dei Caniana 2, 24127, Bergamo, Italy","institution_ids":["https://openalex.org/I11039511"]},{"raw_affiliation_string":"Department of Probability and Mathematical Statistics, Faculty of Mathematics and Physics, Charles University, Sokolovska 83, 186 75, Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043473436","display_name":"Milo\u0161 Kopa","orcid":"https://orcid.org/0000-0002-9438-4484"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Milo\u0161 Kopa","raw_affiliation_strings":["Department of Probability and Mathematical Statistics, Faculty of Mathematics and Physics, Charles University, Sokolovska 83, 186 75, Prague, Czech Republic"],"raw_orcid":"https://orcid.org/0000-0002-9438-4484","affiliations":[{"raw_affiliation_string":"Department of Probability and Mathematical Statistics, Faculty of Mathematics and Physics, Charles University, Sokolovska 83, 186 75, Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082544922","display_name":"Vittorio Moriggia","orcid":"https://orcid.org/0000-0002-6798-5794"},"institutions":[{"id":"https://openalex.org/I11039511","display_name":"University of Bergamo","ror":"https://ror.org/02mbd5571","country_code":"IT","type":"education","lineage":["https://openalex.org/I11039511"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Vittorio Moriggia","raw_affiliation_strings":["Department of Management, Economics and Quantitative Methods, University of Bergamo, Via dei Caniana 2, 24127, Bergamo, Italy"],"raw_orcid":"https://orcid.org/0000-0002-6798-5794","affiliations":[{"raw_affiliation_string":"Department of Management, Economics and Quantitative Methods, University of Bergamo, Via dei Caniana 2, 24127, Bergamo, Italy","institution_ids":["https://openalex.org/I11039511"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5079124637"],"corresponding_institution_ids":["https://openalex.org/I11039511","https://openalex.org/I21250087"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":1.8591,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.86687598,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"17","issue":"2","first_page":"241","last_page":"275"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11413","display_name":"Risk and Portfolio Optimization","score":0.9998999834060669,"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.9998999834060669,"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.9889000058174133,"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/T10969","display_name":"Water resources management and optimization","score":0.9846000075340271,"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/reduction","display_name":"Reduction (mathematics)","score":0.7204598784446716},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6185457706451416},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6010400652885437},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5776861310005188},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5386040210723877},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5037328600883484},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4891681969165802},{"id":"https://openalex.org/keywords/portfolio","display_name":"Portfolio","score":0.4864749610424042},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33335888385772705},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16745120286941528}],"concepts":[{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.7204598784446716},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6185457706451416},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6010400652885437},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5776861310005188},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5386040210723877},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5037328600883484},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4891681969165802},{"id":"https://openalex.org/C2780821815","wikidata":"https://www.wikidata.org/wiki/Q5340806","display_name":"Portfolio","level":2,"score":0.4864749610424042},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33335888385772705},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16745120286941528},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10287-020-00375-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10287-020-00375-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10287-020-00375-4.pdf","source":{"id":"https://openalex.org/S28822639","display_name":"Computational Management Science","issn_l":"1619-697X","issn":["1619-697X","1619-6988"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Management Science","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:comgts:v:17:y:2020:i:2:d:10.1007_s10287-020-00375-4","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10287-020-00375-4","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:aisberg.unibg.it:10446/163698","is_oa":true,"landing_page_url":"http://hdl.handle.net/10446/163698","pdf_url":null,"source":{"id":"https://openalex.org/S4377196347","display_name":"Aisberg (University of Bergamo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I11039511","host_organization_name":"University of Bergamo","host_organization_lineage":["https://openalex.org/I11039511"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s10287-020-00375-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10287-020-00375-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10287-020-00375-4.pdf","source":{"id":"https://openalex.org/S28822639","display_name":"Computational Management Science","issn_l":"1619-697X","issn":["1619-697X","1619-6988"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Management Science","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Responsible consumption and production","id":"https://metadata.un.org/sdg/12","score":0.46000000834465027}],"awards":[{"id":"https://openalex.org/G3585166503","display_name":null,"funder_award_id":"ex-60% 2020","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G7747066819","display_name":null,"funder_award_id":"MIUR ex-60% 2019","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G8992210478","display_name":null,"funder_award_id":"18-05631S","funder_id":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky"}],"funders":[{"id":"https://openalex.org/F4320316219","display_name":"Universit\u00e0 degli studi di Bergamo","ror":"https://ror.org/02mbd5571"},{"id":"https://openalex.org/F4320321006","display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky","ror":"https://ror.org/01pv73b02"},{"id":"https://openalex.org/F4320321873","display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca","ror":"https://ror.org/0166hxq48"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3048560882.pdf","grobid_xml":"https://content.openalex.org/works/W3048560882.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W347166089","https://openalex.org/W622935592","https://openalex.org/W1478699982","https://openalex.org/W1515548803","https://openalex.org/W1569990960","https://openalex.org/W1570220941","https://openalex.org/W1647779468","https://openalex.org/W1993347857","https://openalex.org/W1995386176","https://openalex.org/W2021111715","https://openalex.org/W2023587476","https://openalex.org/W2078728444","https://openalex.org/W2087682750","https://openalex.org/W2110554198","https://openalex.org/W2164414207","https://openalex.org/W2186356962","https://openalex.org/W2510082327","https://openalex.org/W2514788327","https://openalex.org/W2567592283","https://openalex.org/W2742900359","https://openalex.org/W2760111604","https://openalex.org/W2767787634","https://openalex.org/W2784304343","https://openalex.org/W2810156477","https://openalex.org/W2888635117","https://openalex.org/W2907924303","https://openalex.org/W2908236123","https://openalex.org/W2999729612","https://openalex.org/W3124407081","https://openalex.org/W4247165901","https://openalex.org/W4298882835","https://openalex.org/W6963143483"],"related_works":["https://openalex.org/W2804364458","https://openalex.org/W4298130764","https://openalex.org/W2132641928","https://openalex.org/W2090259340","https://openalex.org/W4310225030","https://openalex.org/W2083665254","https://openalex.org/W2393816671","https://openalex.org/W1534720161","https://openalex.org/W2804957450","https://openalex.org/W2363364691"],"abstract_inverted_index":{"Abstract":[0],"Multistage":[1],"stochastic":[2,24,129],"optimization":[3],"is":[4,72,95,108],"used":[5],"to":[6,133],"solve":[7,126],"many":[8],"real-life":[9],"problems":[10,19],"where":[11],"decisions":[12],"are":[13,27,64],"taken":[14],"at":[15],"multiple":[16],"times.":[17],"Such":[18],"need":[20],"the":[21,62,70,82,98,102,105,111,115,118,135,138,143,148,151],"representation":[22],"of":[23,61,86,147],"processes,":[25],"which":[26],"usually":[28],"approximated":[29],"by":[30,97,110],"scenario":[31,39],"trees.":[32],"In":[33],"this":[34],"article,":[35],"we":[36,122],"implement":[37],"seven":[38],"reduction":[40],"algorithms:":[41],"three":[42],"based":[43,52],"on":[44,53],"random":[45],"extraction,":[46],"named":[47,57],"Random":[48],",":[49],"and":[50,89,117,125,141,150],"four":[51],"specific":[54],"distance":[55,113,136],"measures,":[56],"Distance-based":[58],".":[59],"Three":[60],"latter":[63],"well":[65],"known":[66],"in":[67,84],"literature":[68],"while":[69,104],"fourth":[71],"a":[73,127],"new":[74],"approach,":[75],"namely":[76],"nodal":[77],"clustering.":[78],"We":[79],"compare":[80],"all":[81],"algorithms":[83],"terms":[85],"computational":[87,93],"cost":[88,94,107],"information":[90,106],"cost.":[91],"The":[92],"measured":[96,109],"time":[99],"needed":[100],"for":[101],"reduction,":[103],"nested":[112],"between":[114,137,142],"original":[116,149],"reduced":[119,152],"tree.":[120,153],"Moreover,":[121],"also":[123],"formulate":[124],"multistage":[128],"portfolio":[130],"selection":[131],"problem":[132],"measure":[134],"optimal":[139,144],"solutions":[140],"objective":[145],"values":[146]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":2}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}