{"id":"https://openalex.org/W4210340940","doi":"https://doi.org/10.1007/s10107-021-01767-3","title":"K-adaptability in stochastic optimization","display_name":"K-adaptability in stochastic optimization","publication_year":2022,"publication_date":"2022-02-02","ids":{"openalex":"https://openalex.org/W4210340940","doi":"https://doi.org/10.1007/s10107-021-01767-3"},"language":"en","primary_location":{"id":"doi:10.1007/s10107-021-01767-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10107-021-01767-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-021-01767-3.pdf","source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"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":"Mathematical Programming","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/s10107-021-01767-3.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049647158","display_name":"Enrico Malaguti","orcid":"https://orcid.org/0000-0002-5884-9360"},"institutions":[{"id":"https://openalex.org/I4210098188","display_name":"Laboratori Guglielmo Marconi (Italy)","ror":"https://ror.org/01r3vad87","country_code":"IT","type":"company","lineage":["https://openalex.org/I4210098188"]},{"id":"https://openalex.org/I9360294","display_name":"University of Bologna","ror":"https://ror.org/01111rn36","country_code":"IT","type":"education","lineage":["https://openalex.org/I9360294"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Enrico Malaguti","raw_affiliation_strings":["DEI \"Guglielmo Marconi\", Universit di Bologna, Viale Risorgimento 2, 40136 Bologna, Italy","DEI \u201cGuglielmo Marconi\u201d, Universit\u00e0 di Bologna, Viale Risorgimento 2, 40136, Bologna, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DEI \"Guglielmo Marconi\", Universit di Bologna, Viale Risorgimento 2, 40136 Bologna, Italy","institution_ids":["https://openalex.org/I4210098188"]},{"raw_affiliation_string":"DEI \u201cGuglielmo Marconi\u201d, Universit\u00e0 di Bologna, Viale Risorgimento 2, 40136, Bologna, Italy","institution_ids":["https://openalex.org/I4210098188","https://openalex.org/I9360294"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055569763","display_name":"Michele Monaci","orcid":"https://orcid.org/0000-0001-9978-7613"},"institutions":[{"id":"https://openalex.org/I4210098188","display_name":"Laboratori Guglielmo Marconi (Italy)","ror":"https://ror.org/01r3vad87","country_code":"IT","type":"company","lineage":["https://openalex.org/I4210098188"]},{"id":"https://openalex.org/I9360294","display_name":"University of Bologna","ror":"https://ror.org/01111rn36","country_code":"IT","type":"education","lineage":["https://openalex.org/I9360294"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Michele Monaci","raw_affiliation_strings":["DEI \"Guglielmo Marconi\", Universit di Bologna, Viale Risorgimento 2, 40136 Bologna, Italy","DEI \u201cGuglielmo Marconi\u201d, Universit\u00e0 di Bologna, Viale Risorgimento 2, 40136, Bologna, Italy"],"raw_orcid":"https://orcid.org/0000-0001-9978-7613","affiliations":[{"raw_affiliation_string":"DEI \"Guglielmo Marconi\", Universit di Bologna, Viale Risorgimento 2, 40136 Bologna, Italy","institution_ids":["https://openalex.org/I4210098188"]},{"raw_affiliation_string":"DEI \u201cGuglielmo Marconi\u201d, Universit\u00e0 di Bologna, Viale Risorgimento 2, 40136, Bologna, Italy","institution_ids":["https://openalex.org/I4210098188","https://openalex.org/I9360294"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009570784","display_name":"Jonas Pruente","orcid":"https://orcid.org/0000-0002-3259-0418"},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jonas Pruente","raw_affiliation_strings":["Fakultt fr Mathematik, TU Dortmund, Vogelpothsweg 87, 44227 Dortmund, Germany","Fakult\u00e4t f\u00fcr Mathematik, TU Dortmund, Vogelpothsweg 87, 44227, Dortmund, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fakultt fr Mathematik, TU Dortmund, Vogelpothsweg 87, 44227 Dortmund, Germany","institution_ids":["https://openalex.org/I200332995"]},{"raw_affiliation_string":"Fakult\u00e4t f\u00fcr Mathematik, TU Dortmund, Vogelpothsweg 87, 44227, Dortmund, Germany","institution_ids":["https://openalex.org/I200332995"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5049647158"],"corresponding_institution_ids":["https://openalex.org/I4210098188","https://openalex.org/I9360294"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2190,"currency":"EUR","value_usd":2890},"fwci":0.678,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.70923651,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"196","issue":"1-2","first_page":"567","last_page":"595"},"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.996399998664856,"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/T10050","display_name":"Multi-Criteria Decision Making","score":0.9927999973297119,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/adaptability","display_name":"Adaptability","score":0.6901541948318481},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6469591856002808},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6267381310462952},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5979853272438049},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5183120965957642},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.48749399185180664},{"id":"https://openalex.org/keywords/numerical-analysis","display_name":"Numerical analysis","score":0.43873167037963867},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42701074481010437},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.35879743099212646},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3406747579574585}],"concepts":[{"id":"https://openalex.org/C177606310","wikidata":"https://www.wikidata.org/wiki/Q5674297","display_name":"Adaptability","level":2,"score":0.6901541948318481},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6469591856002808},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6267381310462952},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5979853272438049},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5183120965957642},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.48749399185180664},{"id":"https://openalex.org/C48753275","wikidata":"https://www.wikidata.org/wiki/Q11216","display_name":"Numerical analysis","level":2,"score":0.43873167037963867},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42701074481010437},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.35879743099212646},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3406747579574585},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10107-021-01767-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10107-021-01767-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-021-01767-3.pdf","source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"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":"Mathematical Programming","raw_type":"journal-article"},{"id":"pmh:oai:cris.unibo.it:11585/876118","is_oa":true,"landing_page_url":"https://link.springer.com/article/10.1007/s10107-021-01767-3","pdf_url":null,"source":{"id":"https://openalex.org/S4306402579","display_name":"Archivio istituzionale della ricerca (Alma Mater Studiorum Universit\u00e0 di Bologna)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210117483","host_organization_name":"Istituto di Ematologia di Bologna","host_organization_lineage":["https://openalex.org/I4210117483"],"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":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s10107-021-01767-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10107-021-01767-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-021-01767-3.pdf","source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"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":"Mathematical Programming","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4940727962","display_name":null,"funder_award_id":"FA8655-20-1-7019","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G6955397453","display_name":null,"funder_award_id":"FA8655-20-1-7012","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4210340940.pdf","grobid_xml":"https://content.openalex.org/works/W4210340940.grobid-xml"},"referenced_works_count":13,"referenced_works":["https://openalex.org/W143262863","https://openalex.org/W1486993561","https://openalex.org/W1636491287","https://openalex.org/W1913536532","https://openalex.org/W1990275757","https://openalex.org/W2036849693","https://openalex.org/W2043366665","https://openalex.org/W2056090079","https://openalex.org/W2089105401","https://openalex.org/W2118578357","https://openalex.org/W2154968485","https://openalex.org/W2913566234","https://openalex.org/W2934941469"],"related_works":["https://openalex.org/W2350459918","https://openalex.org/W2356120397","https://openalex.org/W2371265858","https://openalex.org/W2386767533","https://openalex.org/W3208863327","https://openalex.org/W2355215981","https://openalex.org/W2737072518","https://openalex.org/W3098582471","https://openalex.org/W2915513808","https://openalex.org/W2378960857"],"abstract_inverted_index":{"Abstract":[0],"We":[1,19,55],"consider":[2],"stochastic":[3],"problems":[4,22],"in":[5,28,70,78],"which":[6,29],"both":[7],"the":[8,12,39,44,52,57,60,72,108,132,135],"objective":[9],"function":[10],"and":[11,42],"feasible":[13,84],"set":[14,141],"are":[15,36],"affected":[16],"by":[17],"uncertainty.":[18],"address":[20],"these":[21],"using":[23],"a":[24,33,64,83,124,139],"K":[25,30],"-adaptability":[26],"approach,":[27],"solutions":[31],"for":[32,51,95,107],"given":[34],"problem":[35,62,74,110],"computed":[37],"before":[38],"uncertainty":[40],"dissolves":[41],"afterwards":[43],"best":[45],"of":[46,59,134,142],"them":[47],"can":[48,75,111],"be":[49,76,112],"chosen":[50],"realized":[53],"scenario.":[54],"analyze":[56],"complexity":[58],"resulting":[61],"from":[63],"theoretical":[65],"viewpoint,":[66],"showing":[67],"that,":[68,100],"even":[69],"case":[71],"deterministic":[73],"solved":[77],"polynomial":[79],"time,":[80],"deciding":[81],"if":[82],"solution":[85],"exists":[86],"is":[87],"$$\\mathcal":[88],"{NP}$$":[89],"<mml:math":[90],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[91],"<mml:mi>NP</mml:mi>":[92],"</mml:math>":[93],"-hard":[94],"discrete":[96],"probability":[97],"distributions.":[98],"Besides":[99],"we":[101,119],"prove":[102],"that":[103],"an":[104],"approximation":[105],"factor":[106],"underlying":[109],"carried":[113],"over":[114],"to":[115],"our":[116],"problem.":[117],"Finally,":[118],"present":[120],"exact":[121],"approaches":[122],"including":[123],"branch-and-price":[125],"algorithm.":[126],"An":[127],"extensive":[128],"computational":[129],"analysis":[130],"compares":[131],"performances":[133],"proposed":[136],"algorithms":[137],"on":[138],"large":[140],"randomly":[143],"generated":[144],"instances.":[145]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2022-02-08T00:00:00"}