{"id":"https://openalex.org/W4285079760","doi":"https://doi.org/10.48550/arxiv.2109.03208","title":"Pareto Robust optimization on Euclidean vector spaces","display_name":"Pareto Robust optimization on Euclidean vector spaces","publication_year":2021,"publication_date":"2021-09-07","ids":{"openalex":"https://openalex.org/W4285079760","doi":"https://doi.org/10.48550/arxiv.2109.03208"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2109.03208","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2109.03208","pdf_url":"https://arxiv.org/pdf/2109.03208","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2109.03208","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046910115","display_name":"Dennis Adelh\u00fctte","orcid":"https://orcid.org/0000-0003-1675-8994","observed_orcids":["https://orcid.org/0000-0003-1675-8994"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Adelhuette, Dennis","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000466784","display_name":"Christian Biefel","orcid":"https://orcid.org/0000-0001-8310-7724","observed_orcids":["https://orcid.org/0000-0001-8310-7724"]},"institutions":[{"id":"https://openalex.org/I181369854","display_name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg","ror":"https://ror.org/00f7hpc57","country_code":"DE","type":"education","lineage":["https://openalex.org/I181369854"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Biefel, Christian","raw_affiliation_strings":["Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg , Cauerstr. 11 , 91058 Erlangen , Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg , Cauerstr. 11 , 91058 Erlangen , Germany","institution_ids":["https://openalex.org/I181369854"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085926325","display_name":"Martina Kuchlbauer","orcid":"https://orcid.org/0000-0001-6230-6978","observed_orcids":["https://orcid.org/0000-0001-6230-6978"]},"institutions":[{"id":"https://openalex.org/I181369854","display_name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg","ror":"https://ror.org/00f7hpc57","country_code":"DE","type":"education","lineage":["https://openalex.org/I181369854"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Kuchlbauer, Martina","raw_affiliation_strings":["Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg , Cauerstr. 11 , 91058 Erlangen , Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg , Cauerstr. 11 , 91058 Erlangen , Germany","institution_ids":["https://openalex.org/I181369854"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001280263","display_name":"Jan Rolfes","orcid":"https://orcid.org/0000-0002-5415-1715","observed_orcids":["https://orcid.org/0000-0002-5415-1715"]},"institutions":[{"id":"https://openalex.org/I181369854","display_name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg","ror":"https://ror.org/00f7hpc57","country_code":"DE","type":"education","lineage":["https://openalex.org/I181369854"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Rolfes, Jan","raw_affiliation_strings":["Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg , Cauerstr. 11 , 91058 Erlangen , Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg , Cauerstr. 11 , 91058 Erlangen , Germany","institution_ids":["https://openalex.org/I181369854"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11413","display_name":"Risk and Portfolio Optimization","score":0.7588000297546387,"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.7588000297546387,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.1860000044107437,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.014299999922513962,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/robust-linear-programming","display_name":"robust linear programming","score":0.8289999961853027},{"id":"https://openalex.org/keywords/pareto-optimality","display_name":"Pareto optimality","score":0.777999997138977},{"id":"https://openalex.org/keywords/goemans-williamson-algorithm","display_name":"Goemans-Williamson algorithm","score":0.921999990940094},{"id":"https://openalex.org/keywords/approximation-guarantees","display_name":"approximation guarantees","score":0.6769999861717224},{"id":"https://openalex.org/keywords/euclidean-vector-spaces","display_name":"Euclidean vector spaces","score":0.7440000176429749}],"concepts":[{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.710329532623291},{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.7092742919921875},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.7046653032302856},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6785570383071899},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.6783769130706787},{"id":"https://openalex.org/C193254401","wikidata":"https://www.wikidata.org/wiki/Q2160088","display_name":"Robust optimization","level":2,"score":0.6246853470802307},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.6150494813919067},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.572382926940918},{"id":"https://openalex.org/C2986314615","wikidata":"https://www.wikidata.org/wiki/Q36829","display_name":"Pareto optimal","level":3,"score":0.49291229248046875},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.45890727639198303},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4217562675476074},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3516095280647278},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.29758936166763306},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.09624460339546204},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2109.03208","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2109.03208","pdf_url":"https://arxiv.org/pdf/2109.03208","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"doi:10.48550/arxiv.2109.03208","doi":"https://doi.org/10.48550/arxiv.2109.03208","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2109.03208","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2109.03208","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2109.03208","pdf_url":"https://arxiv.org/pdf/2109.03208","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1041234596","display_name":"Mixed-Integer Non-Linear Optimisation Applications","funder_award_id":"764759","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G6692072944","display_name":null,"funder_award_id":"Transregio 154","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2005678164","https://openalex.org/W1963790170","https://openalex.org/W2389198916","https://openalex.org/W2073298047","https://openalex.org/W2033790662","https://openalex.org/W2586328217","https://openalex.org/W2049264236","https://openalex.org/W317165722","https://openalex.org/W2728870795","https://openalex.org/W312725187"],"abstract_inverted_index":{"Pareto":[0,58],"efficiency":[1],"for":[2,62,99],"robust":[3,22,47,64,101],"linear":[4],"programs":[5],"was":[6],"introduced":[7],"by":[8],"Iancu":[9],"and":[10,18,68,91],"Trichakis":[11],"in":[12,25,39,43,94,110],"[9].":[13],"We":[14],"generalize":[15],"their":[16],"approach":[17,38],"theoretical":[19],"results":[20],"to":[21,96],"optimization":[23],"problems":[24],"Euclidean":[26],"spaces":[27],"with":[28],"affine":[29],"uncertainty.":[30],"Additionally,":[31],"we":[32,53,84],"demonstrate":[33],"the":[34,44,70,76,79,86,100],"value":[35],"of":[36,46,72,78,89],"this":[37],"an":[40,106],"exemplary":[41],"manner":[42],"area":[45],"semidefinite":[48],"programming":[49],"(SDP).":[50],"In":[51],"particular,":[52],"prove":[54],"that":[55,104],"computing":[56],"a":[57,63],"robustly":[59],"optimal":[60],"solution":[61],"SDP":[65],"is":[66],"tractable":[67],"illustrate":[69],"benefit":[71],"such":[73],"solutions":[74],"at":[75],"example":[77],"maximal":[80],"eigenvalue":[81],"problem.":[82],"Furthermore,":[83],"modify":[85],"famous":[87],"algorithm":[88],"Goemans":[90],"Williamson":[92],"[8]":[93],"order":[95],"compute":[97],"cuts":[98],"max-cut":[102],"problem":[103],"yield":[105],"improved":[107],"approximation":[108],"guarantee":[109],"non-worst-case":[111],"scenarios.":[112]},"counts_by_year":[],"updated_date":"2026-10-12T09:40:04.860316","created_date":"2025-10-10T00:00:00"}