{"id":"https://openalex.org/W4403311361","doi":"https://doi.org/10.1007/s10898-024-01440-x","title":"Using dual relaxations in multiobjective mixed-integer convex quadratic programming","display_name":"Using dual relaxations in multiobjective mixed-integer convex quadratic programming","publication_year":2024,"publication_date":"2024-10-10","ids":{"openalex":"https://openalex.org/W4403311361","doi":"https://doi.org/10.1007/s10898-024-01440-x"},"language":"en","primary_location":{"id":"doi:10.1007/s10898-024-01440-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10898-024-01440-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10898-024-01440-x.pdf","source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"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":"Journal of Global Optimization","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/s10898-024-01440-x.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030935361","display_name":"Marianna De Santis","orcid":"https://orcid.org/0000-0002-1189-5917"},"institutions":[{"id":"https://openalex.org/I45084792","display_name":"University of Florence","ror":"https://ror.org/04jr1s763","country_code":"IT","type":"education","lineage":["https://openalex.org/I45084792"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Marianna De Santis","raw_affiliation_strings":["Dipartimento di Ingegneria dell\u2019informazione, Universit\u00e0 degli Studi di Firenze, Via di Santa Marta 3, 50139, Firenze, Italy","Dipartimento di Ingegneria dell'informazione, Universit\u00e0 degli Studi di Firenze, Via di Santa Marta 3, 50139, Firenze, Italy"],"raw_orcid":"https://orcid.org/0000-0002-1189-5917","affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria dell\u2019informazione, Universit\u00e0 degli Studi di Firenze, Via di Santa Marta 3, 50139, Firenze, Italy","institution_ids":["https://openalex.org/I45084792"]},{"raw_affiliation_string":"Dipartimento di Ingegneria dell'informazione, Universit\u00e0 degli Studi di Firenze, Via di Santa Marta 3, 50139, Firenze, Italy","institution_ids":["https://openalex.org/I45084792"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020142332","display_name":"Gabriele Eichfelder","orcid":"https://orcid.org/0000-0002-1938-6316"},"institutions":[{"id":"https://openalex.org/I119449181","display_name":"Technische Universit\u00e4t Ilmenau","ror":"https://ror.org/01weqhp73","country_code":"DE","type":"education","lineage":["https://openalex.org/I119449181"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Gabriele Eichfelder","raw_affiliation_strings":["Institute of Mathematics, Technische Universit\u00e4t Ilmenau, Po 10 05 65, 98684, Ilmenau, Germany"],"raw_orcid":"https://orcid.org/0000-0002-1938-6316","affiliations":[{"raw_affiliation_string":"Institute of Mathematics, Technische Universit\u00e4t Ilmenau, Po 10 05 65, 98684, Ilmenau, Germany","institution_ids":["https://openalex.org/I119449181"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084815521","display_name":"Daniele Patria","orcid":null},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Daniele Patria","raw_affiliation_strings":["Dipartimento di Ingegneria Informatica Automatica e Gestionale, Sapienza Universit\u00e0 di Roma, Via Ariosto, 25, 00185, Roma, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria Informatica Automatica e Gestionale, Sapienza Universit\u00e0 di Roma, Via Ariosto, 25, 00185, Roma, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090014256","display_name":"Leo Warnow","orcid":"https://orcid.org/0000-0002-2177-8466"},"institutions":[{"id":"https://openalex.org/I119449181","display_name":"Technische Universit\u00e4t Ilmenau","ror":"https://ror.org/01weqhp73","country_code":"DE","type":"education","lineage":["https://openalex.org/I119449181"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Leo Warnow","raw_affiliation_strings":["Institute of Mathematics, Technische Universit\u00e4t Ilmenau, Po 10 05 65, 98684, Ilmenau, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Mathematics, Technische Universit\u00e4t Ilmenau, Po 10 05 65, 98684, Ilmenau, Germany","institution_ids":["https://openalex.org/I119449181"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5030935361"],"corresponding_institution_ids":["https://openalex.org/I45084792"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2780},"apc_paid":{"value":2190,"currency":"EUR","value_usd":2780},"fwci":1.8263,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.85051769,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"92","issue":"1","first_page":"159","last_page":"186"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9995999932289124,"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/T10791","display_name":"Advanced Control Systems Optimization","score":0.9986000061035156,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9962999820709229,"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/mathematics","display_name":"Mathematics","score":0.9034540057182312},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.6880446672439575},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.6582083106040955},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.588409960269928},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5696195363998413},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.56865394115448},{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"Quadratic programming","score":0.5442266464233398},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5400055646896362},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.46523064374923706},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3695474863052368},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07657304406166077},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.05717930197715759}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.9034540057182312},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.6880446672439575},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.6582083106040955},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.588409960269928},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5696195363998413},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.56865394115448},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.5442266464233398},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5400055646896362},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.46523064374923706},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3695474863052368},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07657304406166077},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.05717930197715759},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"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":6,"locations":[{"id":"doi:10.1007/s10898-024-01440-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10898-024-01440-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10898-024-01440-x.pdf","source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"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":"Journal of Global Optimization","raw_type":"journal-article"},{"id":"pmh:oai:econstor.eu:10419/323385","is_oa":true,"landing_page_url":"https://hdl.handle.net/10419/323385","pdf_url":"https://www.econstor.eu/bitstream/10419/323385/1/10898_2024_Article_1440.pdf","source":{"id":"https://openalex.org/S4306401696","display_name":"Econstor (Econstor)","issn_l":null,"issn":null,"is_oa":false,"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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doc-type:article"},{"id":"pmh:oai:iris.uniroma1.it:11573/1722350","is_oa":true,"landing_page_url":"https://hdl.handle.net/11573/1722350","pdf_url":"https://iris.uniroma1.it/bitstream/11573/1722350/2/DeSantins_Using-dual-relaxations_2024.pdf","source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","issn_l":null,"issn":null,"is_oa":false,"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","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"},{"id":"pmh:oai:www.db-thueringen.de:dbt_mods_00068213","is_oa":true,"landing_page_url":"https://www.db-thueringen.de/receive/dbt_mods_00068213","pdf_url":"https://www.db-thueringen.de/servlets/MCRFileNodeServlet/dbt_derivate_00069651/1573-2916_92_2025_1_159-186.pdf","source":{"id":"https://openalex.org/S4306400120","display_name":"Common Library Network (Der Gemeinsame Bibliotheksverbund)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210149878","host_organization_name":"Verbundzentrale des GBV","host_organization_lineage":["https://openalex.org/I4210149878"],"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":"article"},{"id":"pmh:oai:RePEc:spr:jglopt:v:92:y:2025:i:1:d:10.1007_s10898-024-01440-x","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10898-024-01440-x","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:flore.unifi.it:2158/1399729","is_oa":true,"landing_page_url":"https://hdl.handle.net/2158/1399729","pdf_url":null,"source":{"id":"https://openalex.org/S4306402033","display_name":"Florence Research (University of Florence)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45084792","host_organization_name":"University of Florence","host_organization_lineage":["https://openalex.org/I45084792"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","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/s10898-024-01440-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10898-024-01440-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10898-024-01440-x.pdf","source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"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":"Journal of Global Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3608464288","display_name":null,"funder_award_id":"Project-ID 432218631","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G5391392069","display_name":null,"funder_award_id":"RM120172A2970290","funder_id":"https://openalex.org/F4320322510","funder_display_name":"Sapienza Universit\u00e0 di Roma"},{"id":"https://openalex.org/G8031306723","display_name":"Gemischtganzzahlige nichtlineare multikriterielle Optimierung","funder_award_id":"432218631","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320322510","display_name":"Sapienza Universit\u00e0 di Roma","ror":"https://ror.org/02be6w209"},{"id":"https://openalex.org/F4320322648","display_name":"Universit\u00e0 degli Studi di Firenze","ror":"https://ror.org/04jr1s763"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4403311361.pdf"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W216476246","https://openalex.org/W2064823886","https://openalex.org/W2087591761","https://openalex.org/W2088053023","https://openalex.org/W2171325208","https://openalex.org/W2582889117","https://openalex.org/W2783814264","https://openalex.org/W2800822983","https://openalex.org/W2889871839","https://openalex.org/W2962794963","https://openalex.org/W2966382902","https://openalex.org/W2983523747","https://openalex.org/W3118872643","https://openalex.org/W3124460525","https://openalex.org/W3134176015","https://openalex.org/W3165944435","https://openalex.org/W3216881728","https://openalex.org/W4220712670","https://openalex.org/W4293879931","https://openalex.org/W4301014524","https://openalex.org/W4302557773","https://openalex.org/W4319225049","https://openalex.org/W4321769344","https://openalex.org/W4385491520","https://openalex.org/W4386380125"],"related_works":["https://openalex.org/W2047683846","https://openalex.org/W2044902158","https://openalex.org/W2109912052","https://openalex.org/W1711527768","https://openalex.org/W2020990755","https://openalex.org/W3036464408","https://openalex.org/W4287177289","https://openalex.org/W2377851227","https://openalex.org/W4293088966","https://openalex.org/W2366868484"],"abstract_inverted_index":{"Abstract":[0],"We":[1],"present":[2],"a":[3,14,21,67,72,101,109],"branch-and-bound":[4],"method":[5,28,96],"for":[6],"multiobjective":[7],"mixed-integer":[8],"convex":[9],"quadratic":[10],"programs":[11],"that":[12,94],"computes":[13],"superset":[15],"of":[16,23,33,38,50,56,75,85,104,112],"efficient":[17],"integer":[18,58],"assignments":[19],"and":[20,66,117],"coverage":[22],"the":[24,34,47,54,76,86,95],"nondominated":[25],"set.":[26],"The":[27,62],"relies":[29],"on":[30,108],"outer":[31,42],"approximations":[32,43],"upper":[35],"image":[36],"set":[37,111],"continuous":[39],"relaxations.":[40],"These":[41],"are":[44,60,90,120],"obtained":[45],"addressing":[46],"dual":[48],"formulations":[49],"specific":[51],"subproblems":[52],"where":[53],"values":[55],"certain":[57],"variables":[59],"fixed.":[61],"devised":[63],"pruning":[64],"conditions":[65],"tailored":[68],"preprocessing":[69],"phase":[70],"allow":[71],"fast":[73],"enumeration":[74],"nodes.":[77,105],"Despite":[78],"we":[79,89],"do":[80],"not":[81],"require":[82],"any":[83],"boundedness":[84],"feasible":[87],"set,":[88],"able":[91],"to":[92],"prove":[93],"stops":[97],"after":[98],"having":[99],"explored":[100],"finite":[102],"number":[103],"Numerical":[106],"experiments":[107],"broad":[110],"instances":[113],"with":[114],"two,":[115],"three,":[116],"four":[118],"objectives":[119],"presented.":[121]},"counts_by_year":[{"year":2026,"cited_by_count":3}],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2024-10-11T00:00:00"}