{"id":"https://openalex.org/W2920819663","doi":"https://doi.org/10.1080/10556788.2021.1977809","title":"Global optimization for sparse solution of least squares problems","display_name":"Global optimization for sparse solution of least squares problems","publication_year":2021,"publication_date":"2021-10-12","ids":{"openalex":"https://openalex.org/W2920819663","doi":"https://doi.org/10.1080/10556788.2021.1977809","mag":"2920819663"},"language":"en","primary_location":{"id":"doi:10.1080/10556788.2021.1977809","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556788.2021.1977809","pdf_url":null,"source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal-ensta-bretagne.archives-ouvertes.fr/hal-03419540","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066645202","display_name":"Ramzi Ben Mhenni","orcid":"https://orcid.org/0000-0002-3611-0119"},"institutions":[{"id":"https://openalex.org/I100445878","display_name":"\u00c9cole Centrale de Nantes","ror":"https://ror.org/03nh7d505","country_code":"FR","type":"education","lineage":["https://openalex.org/I100445878","https://openalex.org/I97188460"]},{"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/I4210117005","display_name":"Laboratoire des Sciences du Num\u00e9rique de Nantes","ror":"https://ror.org/02snf8m58","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100445878","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I4210117005","https://openalex.org/I4210124215","https://openalex.org/I4210127572","https://openalex.org/I4210139971","https://openalex.org/I97188460","https://openalex.org/I97188460"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Ramzi Ben Mhenni","raw_affiliation_strings":["LS2N, CNRS UMR, \u00c9cole Centrale de Nantes, Nantes, France"],"raw_orcid":"https://orcid.org/0000-0002-3611-0119","affiliations":[{"raw_affiliation_string":"LS2N, CNRS UMR, \u00c9cole Centrale de Nantes, Nantes, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210117005","https://openalex.org/I100445878"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025864759","display_name":"S\u00e9bastien Bourguignon","orcid":"https://orcid.org/0000-0002-6660-2704"},"institutions":[{"id":"https://openalex.org/I100445878","display_name":"\u00c9cole Centrale de Nantes","ror":"https://ror.org/03nh7d505","country_code":"FR","type":"education","lineage":["https://openalex.org/I100445878","https://openalex.org/I97188460"]},{"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/I4210117005","display_name":"Laboratoire des Sciences du Num\u00e9rique de Nantes","ror":"https://ror.org/02snf8m58","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100445878","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I4210117005","https://openalex.org/I4210124215","https://openalex.org/I4210127572","https://openalex.org/I4210139971","https://openalex.org/I97188460","https://openalex.org/I97188460"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"S\u00e9bastien Bourguignon","raw_affiliation_strings":["LS2N, CNRS UMR, \u00c9cole Centrale de Nantes, Nantes, France"],"raw_orcid":"https://orcid.org/0000-0002-6660-2704","affiliations":[{"raw_affiliation_string":"LS2N, CNRS UMR, \u00c9cole Centrale de Nantes, Nantes, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210117005","https://openalex.org/I100445878"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025972670","display_name":"Jordan Ninin","orcid":"https://orcid.org/0000-0002-7232-8246"},"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/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":["Lab-STICC, CNRS UMR, ENSTA Bretagne, Brest, France","Lab-STICC_MATRIX - Equipe Models and AlgoriThms for pRocessIng and eXtracting information (France)"],"raw_orcid":"https://orcid.org/0000-0002-7232-8246","affiliations":[{"raw_affiliation_string":"Lab-STICC, CNRS UMR, ENSTA Bretagne, Brest, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I161929037","https://openalex.org/I4210123702","https://openalex.org/I4210148559"]},{"raw_affiliation_string":"Lab-STICC_MATRIX - Equipe Models and AlgoriThms for pRocessIng and eXtracting information (France)","institution_ids":["https://openalex.org/I161929037"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5025864759"],"corresponding_institution_ids":["https://openalex.org/I100445878","https://openalex.org/I1294671590","https://openalex.org/I4210117005"],"apc_list":null,"apc_paid":null,"fwci":1.4257,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.77406587,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"37","issue":"5","first_page":"1740","last_page":"1769"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9988999962806702,"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/T11447","display_name":"Blind Source Separation Techniques","score":0.9947999715805054,"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/mathematical-optimization","display_name":"Mathematical optimization","score":0.6373487114906311},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6314700245857239},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.6009508371353149},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.5642708539962769},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5575834512710571},{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"Quadratic programming","score":0.45822203159332275},{"id":"https://openalex.org/keywords/global-optimization","display_name":"Global optimization","score":0.44312548637390137},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3351072669029236},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2896357476711273}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6373487114906311},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6314700245857239},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.6009508371353149},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.5642708539962769},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5575834512710571},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.45822203159332275},{"id":"https://openalex.org/C164752517","wikidata":"https://www.wikidata.org/wiki/Q5570875","display_name":"Global optimization","level":2,"score":0.44312548637390137},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3351072669029236},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2896357476711273},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1080/10556788.2021.1977809","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556788.2021.1977809","pdf_url":null,"source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-03419540v1","is_oa":true,"landing_page_url":"https://hal-ensta-bretagne.archives-ouvertes.fr/hal-03419540","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"ISSN: 1055-6788","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:HAL:hal-03419540v2","is_oa":true,"landing_page_url":"https://ensta.hal.science/hal-03419540","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"Optimization Methods and Software, 2022, 37 (5), ⟨10.1080/10556788.2021.1977809⟩","raw_type":"Journal articles"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-03419540v1","is_oa":true,"landing_page_url":"https://hal-ensta-bretagne.archives-ouvertes.fr/hal-03419540","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"ISSN: 1055-6788","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7535984636","display_name":"Mixed Integer programming Methods for Optimization of Sparse Approximation criteria","funder_award_id":"ANR-16-CE33-0005","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G7799391251","display_name":null,"funder_award_id":"ANR-16-CE33-0005-01","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W177423371","https://openalex.org/W1875923193","https://openalex.org/W1976709621","https://openalex.org/W1980454827","https://openalex.org/W1986931325","https://openalex.org/W1989288646","https://openalex.org/W1999830414","https://openalex.org/W2028781966","https://openalex.org/W2036699147","https://openalex.org/W2041781650","https://openalex.org/W2062102668","https://openalex.org/W2063004221","https://openalex.org/W2063978378","https://openalex.org/W2067678576","https://openalex.org/W2068360796","https://openalex.org/W2073875488","https://openalex.org/W2098012923","https://openalex.org/W2100068253","https://openalex.org/W2107861471","https://openalex.org/W2108982210","https://openalex.org/W2118297240","https://openalex.org/W2122315118","https://openalex.org/W2123107972","https://openalex.org/W2123911095","https://openalex.org/W2135046866","https://openalex.org/W2147801050","https://openalex.org/W2166029977","https://openalex.org/W2168745297","https://openalex.org/W2170569252","https://openalex.org/W2203973972","https://openalex.org/W2235020008","https://openalex.org/W2289917018","https://openalex.org/W2586902847","https://openalex.org/W2798821588","https://openalex.org/W2886697509","https://openalex.org/W2963351303","https://openalex.org/W2963579802","https://openalex.org/W2963769561","https://openalex.org/W3016031882","https://openalex.org/W4205213118","https://openalex.org/W4235713725","https://openalex.org/W4249667877","https://openalex.org/W4300263211","https://openalex.org/W4300819821","https://openalex.org/W4302557773"],"related_works":["https://openalex.org/W2002177687","https://openalex.org/W2058438338","https://openalex.org/W2322281151","https://openalex.org/W2571293944","https://openalex.org/W2011094784","https://openalex.org/W2377941745","https://openalex.org/W2564248808","https://openalex.org/W2045625580","https://openalex.org/W2043537261","https://openalex.org/W2351380831"],"abstract_inverted_index":{"Finding":[0],"solutions":[1,108,155],"to":[2,111,132,140,162,167],"least-squares":[3],"problems":[4,21,87,123],"with":[5,33],"low":[6],"cardinality":[7,73],"has":[8],"found":[9],"many":[10],"applications,":[11],"including":[12],"portfolio":[13],"optimization,":[14],"subset":[15],"selection":[16,122],"in":[17,22,149],"statistics,":[18],"and":[19,69,72,138],"inverse":[20],"signal":[23],"processing.":[24],"Although":[25],"most":[26],"works":[27],"consider":[28],"local":[29],"approaches":[30],"that":[31],"scale":[32],"high-dimensional":[34],"problems,":[35,63,97],"some":[36],"others":[37],"address":[38],"its":[39],"global":[40],"optimization":[41,62,96],"via":[42],"mixed":[43],"integer":[44],"programming":[45],"(MIP)":[46],"reformulations.":[47],"We":[48],"propose":[49],"dedicated":[50,101],"branch-and-bound":[51],"methods":[52,118],"for":[53,98,184],"the":[54,159,175,180],"exact":[55],"resolution":[56],"of":[57],"moderate-size,":[58],"yet":[59],"difficult,":[60],"sparse":[61],"through":[64],"three":[65],"possible":[66],"formulations:":[67],"cardinality-constrained":[68],"cardinality-penalized":[70],"least-squares,":[71],"minimization":[74],"under":[75],"quadratic":[76],"constraints.":[77],"A":[78],"specific":[79],"tree":[80],"exploration":[81],"strategy":[82],"is":[83,103],"built.":[84],"Continuous":[85],"relaxation":[86],"involved":[88],"at":[89],"each":[90],"node":[91],"are":[92,109,164,190],"reformulated":[93],"as":[94,179],"\u21131-norm-based":[95],"which":[99],"a":[100],"algorithm":[102],"designed.":[104],"The":[105,187],"obtained":[106,156],"certified":[107],"shown":[110,166],"better":[112],"estimate":[113],"sparsity":[114],"patterns":[115],"than":[116,151],"standard":[117],"on":[119],"simulated":[120],"variable":[121],"involving":[124],"highly":[125],"correlated":[126],"variables.":[127],"Problem":[128],"instances":[129],"selecting":[130],"up":[131,139],"24":[133],"components":[134,142],"among":[135,143],"100":[136],"variables,":[137,145],"15":[141],"1000":[144,152],"can":[146],"be":[147],"solved":[148],"less":[150],"s.":[153],"Unguaranteed":[154],"by":[157],"limiting":[158],"computing":[160],"time":[161],"1s":[163],"also":[165],"provide":[168],"competitive":[169],"estimates.":[170],"Our":[171],"algorithms":[172],"strongly":[173],"outperform":[174],"CPLEX":[176],"MIP":[177],"solver":[178],"dimension":[181],"increases,":[182],"especially":[183],"quadratically-constrained":[185],"problems.":[186],"source":[188],"codes":[189],"made":[191],"freely":[192],"available":[193],"online.":[194]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":4}],"updated_date":"2026-06-20T22:02:38.213706","created_date":"2025-10-10T00:00:00"}