{"id":"https://openalex.org/W4393087627","doi":"https://doi.org/10.1007/s10898-024-01376-2","title":"On the use of overlapping convex hull relaxations to solve nonconvex MINLPs","display_name":"On the use of overlapping convex hull relaxations to solve nonconvex MINLPs","publication_year":2024,"publication_date":"2024-03-22","ids":{"openalex":"https://openalex.org/W4393087627","doi":"https://doi.org/10.1007/s10898-024-01376-2"},"language":"en","primary_location":{"id":"doi:10.1007/s10898-024-01376-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10898-024-01376-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10898-024-01376-2.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-01376-2.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057136144","display_name":"Ouyang Wu","orcid":"https://orcid.org/0000-0001-6589-957X"},"institutions":[{"id":"https://openalex.org/I70451448","display_name":"HAW Hamburg","ror":"https://ror.org/00fkqwx76","country_code":"DE","type":"education","lineage":["https://openalex.org/I70451448"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Ouyang Wu","raw_affiliation_strings":["HAW Hamburg, 20099, Hamburg, Germany"],"raw_orcid":"https://orcid.org/0000-0001-6589-957X","affiliations":[{"raw_affiliation_string":"HAW Hamburg, 20099, Hamburg, Germany","institution_ids":["https://openalex.org/I70451448"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071518761","display_name":"Pavlo Muts","orcid":"https://orcid.org/0000-0002-0665-9629"},"institutions":[{"id":"https://openalex.org/I70451448","display_name":"HAW Hamburg","ror":"https://ror.org/00fkqwx76","country_code":"DE","type":"education","lineage":["https://openalex.org/I70451448"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Pavlo Muts","raw_affiliation_strings":["HAW Hamburg, 20099, Hamburg, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HAW Hamburg, 20099, Hamburg, Germany","institution_ids":["https://openalex.org/I70451448"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103078149","display_name":"Ivo Nowak","orcid":"https://orcid.org/0000-0001-9527-3455"},"institutions":[{"id":"https://openalex.org/I70451448","display_name":"HAW Hamburg","ror":"https://ror.org/00fkqwx76","country_code":"DE","type":"education","lineage":["https://openalex.org/I70451448"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ivo Nowak","raw_affiliation_strings":["HAW Hamburg, 20099, Hamburg, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HAW Hamburg, 20099, Hamburg, Germany","institution_ids":["https://openalex.org/I70451448"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049141591","display_name":"E.M.T. Hendrix","orcid":"https://orcid.org/0000-0003-1572-1436"},"institutions":[{"id":"https://openalex.org/I82767444","display_name":"Universidad de M\u00e1laga","ror":"https://ror.org/036b2ww28","country_code":"ES","type":"education","lineage":["https://openalex.org/I82767444"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Eligius M. T. Hendrix","raw_affiliation_strings":["Universidad de M\u00e1laga, 29016, M\u00e1laga, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad de M\u00e1laga, 29016, M\u00e1laga, Spain","institution_ids":["https://openalex.org/I82767444"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5057136144"],"corresponding_institution_ids":["https://openalex.org/I70451448"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2780},"apc_paid":{"value":2190,"currency":"EUR","value_usd":2780},"fwci":1.4115,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.75787484,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"91","issue":"2","first_page":"415","last_page":"436"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9973000288009644,"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.9973000288009644,"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.9830999970436096,"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/T12709","display_name":"Optimization and Mathematical Programming","score":0.9810000061988831,"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/mathematics","display_name":"Mathematics","score":0.9058147072792053},{"id":"https://openalex.org/keywords/convex-hull","display_name":"Convex hull","score":0.7836644649505615},{"id":"https://openalex.org/keywords/hull","display_name":"Hull","score":0.6633307933807373},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.6020439863204956},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5036594271659851},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.35866451263427734},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3286283314228058},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.20447927713394165}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.9058147072792053},{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.7836644649505615},{"id":"https://openalex.org/C37423430","wikidata":"https://www.wikidata.org/wiki/Q6750281","display_name":"Hull","level":2,"score":0.6633307933807373},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.6020439863204956},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5036594271659851},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.35866451263427734},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3286283314228058},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.20447927713394165},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C199104240","wikidata":"https://www.wikidata.org/wiki/Q118291","display_name":"Marine engineering","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s10898-024-01376-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10898-024-01376-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10898-024-01376-2.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:library.wur.nl:wurpubs/ec439a45-82e3-4839-8285-d07e8be813fd","is_oa":true,"landing_page_url":"https://research.wur.nl/en/publications/on-the-use-of-overlapping-convex-hull-relaxations-to-solve-noncon","pdf_url":null,"source":{"id":"https://openalex.org/S4210201231","display_name":"Socio-Environmental Systems Modeling","issn_l":"2663-3027","issn":["2663-3027"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"ISSN: 0925-5001","raw_type":"Article/Letter to editor"},{"id":"pmh:oai:econstor.eu:10419/318654","is_oa":true,"landing_page_url":"https://hdl.handle.net/10419/318654","pdf_url":"https://www.econstor.eu/bitstream/10419/318654/1/10898_2024_Article_1376.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:RePEc:spr:jglopt:v:91:y:2025:i:2:d:10.1007_s10898-024-01376-2","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10898-024-01376-2","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"}],"best_oa_location":{"id":"doi:10.1007/s10898-024-01376-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10898-024-01376-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10898-024-01376-2.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/G1554683258","display_name":null,"funder_award_id":"PID2021-123278OB-I00","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G1917899402","display_name":null,"funder_award_id":"03ET4053B","funder_id":"https://openalex.org/F4320323803","funder_display_name":"Bundesministerium f\u00fcr Wirtschaft und Energie"},{"id":"https://openalex.org/G2262748287","display_name":null,"funder_award_id":"501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G2863773509","display_name":null,"funder_award_id":"MCIN/AEI/ 10.13039/501100011033","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G300979063","display_name":null,"funder_award_id":"10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G3412273058","display_name":null,"funder_award_id":"AEI/ 10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G3480869486","display_name":null,"funder_award_id":"13039","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G410571670","display_name":null,"funder_award_id":"10.13039/501100011033","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G451917667","display_name":null,"funder_award_id":"13039/501100011033","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G5080475149","display_name":null,"funder_award_id":"10.13039","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G5967599077","display_name":null,"funder_award_id":"501100011033","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G6129931974","display_name":null,"funder_award_id":"PID2021-123278OB-I00","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G7266728691","display_name":null,"funder_award_id":"13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G8909017353","display_name":null,"funder_award_id":"MCIN/AEI/ 10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"}],"funders":[{"id":"https://openalex.org/F4320322930","display_name":"Ministerio de Ciencia e Innovaci\u00f3n","ror":"https://ror.org/034900433"},{"id":"https://openalex.org/F4320323803","display_name":"Bundesministerium f\u00fcr Wirtschaft und Energie","ror":"https://ror.org/02vgg2808"},{"id":"https://openalex.org/F4320335322","display_name":"European Regional Development Fund","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320335598","display_name":"Agencia Estatal de Investigaci\u00f3n","ror":null}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4393087627.pdf"},"referenced_works_count":8,"referenced_works":["https://openalex.org/W1515641485","https://openalex.org/W2007930753","https://openalex.org/W2105560970","https://openalex.org/W2518876568","https://openalex.org/W3007543531","https://openalex.org/W3091166958","https://openalex.org/W3104942141","https://openalex.org/W4255259942"],"related_works":["https://openalex.org/W2467926385","https://openalex.org/W2893068807","https://openalex.org/W161301265","https://openalex.org/W2483619716","https://openalex.org/W4246461909","https://openalex.org/W2377576908","https://openalex.org/W2971424936","https://openalex.org/W2007256320","https://openalex.org/W2991249704","https://openalex.org/W563487689"],"abstract_inverted_index":{"Abstract":[0],"We":[1,88],"present":[2],"a":[3,74,80,84,90],"novel":[4],"relaxation":[5,16,51],"for":[6,63,78,83],"general":[7],"nonconvex":[8,128],"sparse":[9],"MINLP":[10,40,86,97,129],"problems,":[11],"called":[12],"overlapping":[13],"convex":[14,29,33,49],"hull":[15,50],"(CHR).":[17],"It":[18],"is":[19,41,45,117,146],"defined":[20],"by":[21,27,53,103],"replacing":[22],"all":[23],"nonlinear":[24],"constraint":[25],"sets":[26],"their":[28],"hulls.":[30],"If":[31],"the":[32,39,43,48,70,101,115,120,133,141,151],"hulls":[34],"are":[35],"disjunctive,":[36],"e.g.":[37],"if":[38],"block-separable,":[42],"CHR":[44,59,102,116],"equivalent":[46],"to":[47,99,119],"obtained":[52],"(standard)":[54],"column":[55,94],"generation":[56,95],"(CG).":[57],"The":[58,108],"can":[60,136],"be":[61,137],"used":[62],"computing":[64,79],"an":[65],"initial":[66],"lower":[67],"bound":[68],"in":[69,114],"root":[71],"node":[72],"of":[73,110,143,150],"branch-and-bound":[75],"algorithm,":[76],"or":[77],"start":[81],"vector":[82],"local-search-based":[85],"heuristic.":[87],"describe":[89],"dynamic":[91],"block":[92],"and":[93],"(DBCG)":[96],"algorithm":[98],"generate":[100],"dynamically":[104],"adding":[105,111],"aggregated":[106,112],"blocks.":[107],"idea":[109],"blocks":[113],"similar":[118],"well-known":[121],"cutting":[122],"plane":[123],"approach.":[124],"Numerical":[125],"experiments":[126],"on":[127],"instances":[130],"show":[131],"that":[132],"duality":[134],"gap":[135],"significantly":[138],"reduced":[139],"with":[140],"results":[142],"CHRs.":[144],"DBCG":[145],"implemented":[147],"as":[148],"part":[149],"CG-MINLP":[152],"framework":[153],"Decogo,":[154],"see":[155],"https://decogo.readthedocs.io/en/latest/index.html":[156],".":[157]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}