{"id":"https://openalex.org/W4404731437","doi":"https://doi.org/10.1007/s10898-024-01449-2","title":"Hybridizing two linear relaxation techniques in interval-based solvers","display_name":"Hybridizing two linear relaxation techniques in interval-based solvers","publication_year":2024,"publication_date":"2024-11-27","ids":{"openalex":"https://openalex.org/W4404731437","doi":"https://doi.org/10.1007/s10898-024-01449-2"},"language":"en","primary_location":{"id":"doi:10.1007/s10898-024-01449-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10898-024-01449-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10898-024-01449-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-01449-2.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008600298","display_name":"Ignacio Araya","orcid":"https://orcid.org/0000-0001-5882-6217"},"institutions":[{"id":"https://openalex.org/I130474213","display_name":"Pontificia Universidad Cat\u00f3lica de Valpara\u00edso","ror":"https://ror.org/02cafbr77","country_code":"CL","type":"education","lineage":["https://openalex.org/I130474213"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Ignacio Araya","raw_affiliation_strings":["Pontificia Universidad Cat\u00f3lica de Valpara\u00edso, Valparaiso, Chile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pontificia Universidad Cat\u00f3lica de Valpara\u00edso, Valparaiso, Chile","institution_ids":["https://openalex.org/I130474213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028964575","display_name":"Fr\u00e9d\u00e9ric Messine","orcid":"https://orcid.org/0000-0002-6457-3321"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]},{"id":"https://openalex.org/I205747304","display_name":"Institut National Polytechnique de Toulouse","ror":"https://ror.org/033p9g875","country_code":"FR","type":"education","lineage":["https://openalex.org/I205747304","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I4210120905","display_name":"Laboratoire Plasma et Conversion d'Energie","ror":"https://ror.org/02w5mvk98","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I205747304","https://openalex.org/I205747304","https://openalex.org/I4210095849","https://openalex.org/I4210120905","https://openalex.org/I4387153255","https://openalex.org/I4405258862","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I4387153255","display_name":"\u00c9cole Nationale Sup\u00e9rieure d'\u00c9lectrotechnique, d'\u00c9lectronique, d'Informatique, d'Hydraulique et des T\u00e9l\u00e9communications","ror":"https://ror.org/05wfw4946","country_code":"FR","type":"education","lineage":["https://openalex.org/I205747304","https://openalex.org/I4387153255","https://openalex.org/I4405258862"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Fr\u00e9d\u00e9ric Messine","raw_affiliation_strings":["University of Toulouse, ENSEEIHT-LAPLACE, CNRS, Toulouse, France"],"raw_orcid":"https://orcid.org/0000-0002-6457-3321","affiliations":[{"raw_affiliation_string":"University of Toulouse, ENSEEIHT-LAPLACE, CNRS, Toulouse, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4387153255","https://openalex.org/I205747304","https://openalex.org/I4210120905","https://openalex.org/I17866349"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025972670","display_name":"Jordan Ninin","orcid":"https://orcid.org/0000-0002-7232-8246"},"institutions":[{"id":"https://openalex.org/I161929037","display_name":"Universit\u00e9 de Bretagne Occidentale","ror":"https://ror.org/01b8h3982","country_code":"FR","type":"education","lineage":["https://openalex.org/I161929037"]},{"id":"https://openalex.org/I4210123702","display_name":"Laboratoire des Sciences et Techniques de l\u2019Information de la Communication et de la Connaissance","ror":"https://ror.org/0266kfd37","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I180375564","https://openalex.org/I201181511","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I4210123702","https://openalex.org/I4210127572","https://openalex.org/I4210145102","https://openalex.org/I4210148559","https://openalex.org/I4210159245","https://openalex.org/I4405260085"]},{"id":"https://openalex.org/I4210148559","display_name":"\u00c9cole nationale sup\u00e9rieure de techniques avanc\u00e9es Bretagne","ror":"https://ror.org/059n54003","country_code":"FR","type":"education","lineage":["https://openalex.org/I201181511","https://openalex.org/I4210145102","https://openalex.org/I4210148559"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jordan Ninin","raw_affiliation_strings":["ENSTA-Bretagne, Lab-STICC, team MATRIX, Brest, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ENSTA-Bretagne, Lab-STICC, team MATRIX, Brest, France","institution_ids":["https://openalex.org/I161929037","https://openalex.org/I4210123702","https://openalex.org/I4210148559"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002845825","display_name":"Gilles Trombettoni","orcid":"https://orcid.org/0000-0002-5283-7203"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I19894307","display_name":"Universit\u00e9 de Montpellier","ror":"https://ror.org/051escj72","country_code":"FR","type":"education","lineage":["https://openalex.org/I19894307"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Gilles Trombettoni","raw_affiliation_strings":["University of Montpellier, CNRS, Montpellier, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Montpellier, CNRS, Montpellier, France","institution_ids":["https://openalex.org/I19894307","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5028964575"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I17866349","https://openalex.org/I205747304","https://openalex.org/I4210120905","https://openalex.org/I4387153255"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2780},"apc_paid":{"value":2190,"currency":"EUR","value_usd":2780},"fwci":0.3457,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.65751126,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"91","issue":"3","first_page":"437","last_page":"456"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T11206","display_name":"Model Reduction and Neural Networks","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11034","display_name":"Digital Filter Design and Implementation","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.876978874206543},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.6092894077301025},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.5527511835098267},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.47794631123542786},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.38540133833885193},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3260595202445984},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.21157696843147278}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.876978874206543},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.6092894077301025},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.5527511835098267},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.47794631123542786},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38540133833885193},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3260595202445984},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.21157696843147278},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10898-024-01449-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10898-024-01449-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10898-024-01449-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:HAL:hal-04812289v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04812289","pdf_url":"https://hal.science/hal-04812289/document","source":{"id":"https://openalex.org/S4406922466","display_name":"SPIRE - Sciences Po Institutional REpository","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":"Journal of Global Optimization, 2024, 91 (3), pp.437-456. ⟨10.1007/s10898-024-01449-2⟩","raw_type":"Journal articles"},{"id":"pmh:oai:RePEc:spr:jglopt:v:91:y:2025:i:3:d:10.1007_s10898-024-01449-2","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10898-024-01449-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-01449-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10898-024-01449-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10898-024-01449-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":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4404731437.pdf","grobid_xml":"https://content.openalex.org/works/W4404731437.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W38163568","https://openalex.org/W1554237731","https://openalex.org/W1831455817","https://openalex.org/W1966153504","https://openalex.org/W1966164803","https://openalex.org/W1969632636","https://openalex.org/W1976996892","https://openalex.org/W1988446106","https://openalex.org/W1989274688","https://openalex.org/W2000562608","https://openalex.org/W2000958739","https://openalex.org/W2001741445","https://openalex.org/W2004407575","https://openalex.org/W2009768181","https://openalex.org/W2011704635","https://openalex.org/W2014328192","https://openalex.org/W2033891812","https://openalex.org/W2048801726","https://openalex.org/W2049953405","https://openalex.org/W2050339136","https://openalex.org/W2051735096","https://openalex.org/W2055945485","https://openalex.org/W2062609317","https://openalex.org/W2098480463","https://openalex.org/W2129480103","https://openalex.org/W2131798279","https://openalex.org/W2133520239","https://openalex.org/W2146474419","https://openalex.org/W2149454052","https://openalex.org/W2154117831","https://openalex.org/W2220980821","https://openalex.org/W2592813450","https://openalex.org/W2912589708","https://openalex.org/W4247032301","https://openalex.org/W4301973329"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W2989452537","https://openalex.org/W2052122378","https://openalex.org/W2544423928","https://openalex.org/W2412311587"],"abstract_inverted_index":{"Abstract":[0],"In":[1,100],"deterministic":[2,26],"global":[3,27,135],"optimization,":[4],"techniques":[5,41,111],"for":[6],"linear":[7,109],"relaxation":[8,40,66,110],"of":[9,133],"a":[10,95,124,130],"non-convex":[11],"program":[12],"are":[13],"used":[14,68,86],"in":[15,69,87],"the":[16,64,70,82,88],"lower":[17],"bound":[18],"calculation":[19],"phase.":[20],"To":[21],"achieve":[22],"this":[23,101],"phase,":[24],"most":[25,60],"optimization":[28,136],"codes":[29],"use":[30],"reformulation-linearization":[31],"techniques.":[32],"However,":[33],"there":[34],"exist":[35],"also":[36],"two":[37,107,116],"interval-based":[38,97,108],"polyhedral":[39],"which":[42,52,91],"produce":[43],"reliable":[44],"bounds":[45],"without":[46],"adding":[47],"new":[48],"auxiliary":[49],"variables,":[50],"and":[51,59,77,80,122],"can":[53,112],"take":[54],"into":[55],"account":[56],"mathematical":[57],"operations":[58],"transcendental":[61],"functions:":[62],"(i)":[63],"affine":[65,75,78],"technique,":[67,85],"IBBA":[71],"code,":[72,90],"based":[73,93],"on":[74,94,129],"forms":[76],"arithmetic,":[79],"(ii)":[81],"extremal":[83],"Taylor":[84,98],"Ibex-Opt":[89],"is":[92],"specific":[96],"form.":[99],"paper,":[102],"we":[103],"describe":[104],"how":[105],"these":[106],"be":[113,120],"hybridized.":[114],"These":[115],"approaches":[117],"appear":[118],"to":[119],"complementary,":[121],"such":[123],"hybrid":[125],"method":[126],"performs":[127],"well":[128],"representative":[131],"sample":[132],"constrained":[134],"instances.":[137]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-09T07:00:12.390032","created_date":"2025-10-10T00:00:00"}