{"id":"https://openalex.org/W7149669010","doi":"https://doi.org/10.70675/68c4c236z411dz4a7ez969czd67a53771d30","title":"M\u00e9thodes de programmation en nombres mixtes pour l'optimisation parcimonieuse en traitement du signal","display_name":"M\u00e9thodes de programmation en nombres mixtes pour l'optimisation parcimonieuse en traitement du signal","publication_year":2020,"publication_date":"2020-05-13","ids":{"openalex":"https://openalex.org/W7149669010","doi":"https://doi.org/10.70675/68c4c236z411dz4a7ez969czd67a53771d30","mag":"3044057068"},"language":"fr","primary_location":{"id":"doi:10.70675/68c4c236z411dz4a7ez969czd67a53771d30","doi":"https://doi.org/10.70675/68c4c236z411dz4a7ez969czd67a53771d30","is_oa":false,"landing_page_url":"https://doi.org/10.70675/68c4c236z411dz4a7ez969czd67a53771d30","pdf_url":null,"source":{"id":"https://openalex.org/S4406923047","display_name":"theses.fr (ABES)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Ecole centrale de Nantes","raw_type":"dissertation"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://www.theses.fr/2020ECDN0008/document","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","observed_orcids":["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/I97188460","display_name":"Nantes Universit\u00e9","ror":"https://ror.org/03gnr7b55","country_code":"FR","type":"education","lineage":["https://openalex.org/I97188460"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Ramzi Ben mhenni","raw_affiliation_strings":["Ecole centrale de Nantes"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecole centrale de Nantes","institution_ids":["https://openalex.org/I100445878","https://openalex.org/I97188460"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5066645202"],"corresponding_institution_ids":["https://openalex.org/I100445878","https://openalex.org/I97188460"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9945999979972839,"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"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9945999979972839,"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"}},{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.0013000000035390258,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.0012000000569969416,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/sparse-approximation","display_name":"sparse approximation","score":0.9300000071525574},{"id":"https://openalex.org/keywords/l0-norm","display_name":"L0 norm","score":0.7260000109672546},{"id":"https://openalex.org/keywords/mixed-integer-programming","display_name":"mixed integer programming","score":0.8270000219345093},{"id":"https://openalex.org/keywords/branch-and-bound","display_name":"branch and bound","score":0.8289999961853027},{"id":"https://openalex.org/keywords/l1-optimization","display_name":"l1 optimization","score":0.699999988079071},{"id":"https://openalex.org/keywords/structured-sparsity","display_name":"structured sparsity","score":0.8809999823570251},{"id":"https://openalex.org/keywords/sparse-signal-processing","display_name":"sparse signal processing","score":0.5830000042915344},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.6919999718666077}],"concepts":[{"id":"https://openalex.org/C15708023","wikidata":"https://www.wikidata.org/wiki/Q80083","display_name":"Humanities","level":1,"score":0.6363999843597412},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4207000136375427},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.2460000067949295},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.19460000097751617},{"id":"https://openalex.org/C122749075","wikidata":"https://www.wikidata.org/wiki/Q215206","display_name":"NP-complete","level":3,"score":0.17949999868869781},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1509000062942505},{"id":"https://openalex.org/C2778740170","wikidata":"https://www.wikidata.org/wiki/Q7575210","display_name":"Spectral space","level":2,"score":0.11159999668598175},{"id":"https://openalex.org/C2987946170","wikidata":"https://www.wikidata.org/wiki/Q853725","display_name":"Social relationship","level":2,"score":0.10750000178813934},{"id":"https://openalex.org/C53469067","wikidata":"https://www.wikidata.org/wiki/Q505735","display_name":"Lagrangian","level":2,"score":0.10279999673366547},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.10159999877214432}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.70675/68c4c236z411dz4a7ez969czd67a53771d30","doi":"https://doi.org/10.70675/68c4c236z411dz4a7ez969czd67a53771d30","is_oa":false,"landing_page_url":"https://doi.org/10.70675/68c4c236z411dz4a7ez969czd67a53771d30","pdf_url":null,"source":{"id":"https://openalex.org/S4406923047","display_name":"theses.fr (ABES)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Ecole centrale de Nantes","raw_type":"dissertation"},{"id":"pmh:2020ECDN0008","doi":null,"is_oa":true,"landing_page_url":"http://www.theses.fr/2020ECDN0008/document","pdf_url":null,"source":{"id":"https://openalex.org/S4406923047","display_name":"theses.fr (ABES)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"Electronic Thesis or Dissertation"},{"id":"pmh:oai:HAL:tel-02733897v1","doi":null,"is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/tel-02733897","pdf_url":null,"source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://hal.archives-ouvertes.fr/tel-02733897","raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"pmh:oai:HAL:tel-02733897v2","doi":null,"is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/tel-02733897","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"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":"https://hal.archives-ouvertes.fr/tel-02733897","raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"pmh:oai:HAL:tel-03237601v1","doi":null,"is_oa":true,"landing_page_url":"https://hal.science/tel-03237601v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"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":"https://tel.archives-ouvertes.fr/tel-03237601","raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"pmh:oai:HAL:tel-03237601v3","doi":null,"is_oa":true,"landing_page_url":"https://hal.science/tel-03237601v3","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"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":"Traitement du signal et de l'image [eess.SP]. \u00c9cole centrale de Nantes, 2020. Fran\u00e7ais. ⟨NNT : 2020ECDN0008⟩","raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"mag:3044057068","doi":null,"is_oa":false,"landing_page_url":"https://dumas.ccsd.cnrs.fr/LS2N/tel-02733897v2","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:2020ECDN0008","doi":null,"is_oa":true,"landing_page_url":"http://www.theses.fr/2020ECDN0008/document","pdf_url":null,"source":{"id":"https://openalex.org/S4406923047","display_name":"theses.fr (ABES)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"Electronic Thesis or Dissertation"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":70,"referenced_works":["https://openalex.org/W83093243","https://openalex.org/W646406210","https://openalex.org/W1562256965","https://openalex.org/W1875923193","https://openalex.org/W1936663733","https://openalex.org/W1965533816","https://openalex.org/W1966798775","https://openalex.org/W1980454827","https://openalex.org/W1987924891","https://openalex.org/W1989023497","https://openalex.org/W1991755389","https://openalex.org/W1993480174","https://openalex.org/W1997188340","https://openalex.org/W1998700518","https://openalex.org/W1999049191","https://openalex.org/W1999830414","https://openalex.org/W2004304335","https://openalex.org/W2011687187","https://openalex.org/W2028781966","https://openalex.org/W2036699147","https://openalex.org/W2037328426","https://openalex.org/W2040325979","https://openalex.org/W2041781650","https://openalex.org/W2041891835","https://openalex.org/W2060514920","https://openalex.org/W2062102668","https://openalex.org/W2063004221","https://openalex.org/W2063978378","https://openalex.org/W2068360796","https://openalex.org/W2084978503","https://openalex.org/W2085842701","https://openalex.org/W2098012923","https://openalex.org/W2102380305","https://openalex.org/W2111175290","https://openalex.org/W2113606819","https://openalex.org/W2116148865","https://openalex.org/W2118297240","https://openalex.org/W2122604873","https://openalex.org/W2123107972","https://openalex.org/W2123911095","https://openalex.org/W2124335859","https://openalex.org/W2125298866","https://openalex.org/W2127062304","https://openalex.org/W2128659236","https://openalex.org/W2135046866","https://openalex.org/W2139182243","https://openalex.org/W2147801050","https://openalex.org/W2149454052","https://openalex.org/W2151693816","https://openalex.org/W2163886442","https://openalex.org/W2166029977","https://openalex.org/W2170569252","https://openalex.org/W2171534739","https://openalex.org/W2235020008","https://openalex.org/W2471724977","https://openalex.org/W2498217792","https://openalex.org/W2576311753","https://openalex.org/W2586902847","https://openalex.org/W2804275394","https://openalex.org/W2912540313","https://openalex.org/W2914309710","https://openalex.org/W3015894195","https://openalex.org/W4233760599","https://openalex.org/W4235713725","https://openalex.org/W4240374930","https://openalex.org/W4248253651","https://openalex.org/W4249667877","https://openalex.org/W4300263211","https://openalex.org/W4300819821","https://openalex.org/W4301014524"],"related_works":["https://openalex.org/W4392483637","https://openalex.org/W2766500000","https://openalex.org/W7116590893","https://openalex.org/W7151891473","https://openalex.org/W2272268583","https://openalex.org/W4399718621","https://openalex.org/W3032744182","https://openalex.org/W7149350226","https://openalex.org/W7198036980","https://openalex.org/W3024044039"],"abstract_inverted_index":{"L\u2019approximation":[0],"parcimonieuse":[1,82],"consiste":[2],"\u00e0":[3,63],"ajuster":[4],"un":[5,16,64,172],"mod\u00e8le":[6],"de":[7,19,28,73,103,131,136,143,145,160,167,175,187,192,203,208,219,226,229],"donn\u00e9es":[8],"lin\u00e9aire":[9],"au":[10,54],"sens":[11],"des":[12,39,71,117,165,182,199,217],"moindres":[13],"carr\u00e9s":[14],"avec":[15],"faible":[17],"nombre":[18],"composantes":[20],"non":[21,138],"nulles":[22,139],"(la":[23],"\u201cnorme\u201d":[24],"L0).":[25],"En":[26],"raison":[27],"sa":[29,49],"complexit\u00e9":[30,220],"combinatoire,":[31],"ce":[32],"probl\u00e8me":[33,80,186],"d\u2019optimisation":[34],"est":[35,232],"souvent":[36],"abord\u00e9":[37],"par":[38,86,238],"m\u00e9thodes":[40,118],"sous-optimales.":[41],"Il":[42],"a":[43],"cependant":[44],"r\u00e9cemment":[45],"\u00e9t\u00e9":[46],"montr\u00e9":[47],"que":[48],"r\u00e9solution":[50],"exacte":[51,228],"\u00e9tait":[52],"envisageable":[53],"moyen":[55],"d\u2019une":[56],"reformulation":[57],"en":[58,60,69,83,110,194,224],"programme":[59],"nombres":[61],"mixtes(MIP),coupl\u00e9e":[62],"solveur":[65,155],"MIP":[66,184],"g\u00e9n\u00e9rique,":[67],"mettant":[68],"\u0153uvre":[70],"strat\u00e9gies":[72],"type":[74],"branch-and-bound.":[75],"Cette":[76],"th\u00e8se":[77],"aborde":[78],"le":[79,141,158],"d\u2019approximation":[81],"norme":[84,111,195],"L0":[85,196],"la":[87,129,132,176,212,222],"construction":[88],"d\u2019algorithmes":[89],"branch-and-bound":[90],"d\u00e9di\u00e9s,":[91],"exploitant":[92,128],"les":[93,152],"structures":[94],"math\u00e9matiques":[95],"du":[96,154,185],"probl\u00e8me.":[97],"D\u2019une":[98],"part,":[99,121],"nous":[100,115,122,178],"interpr\u00e9tons":[101],"l\u2019\u00e9valuation":[102],"chaque":[104],"n\u0153ud":[105],"comme":[106],"l\u2019optimisation":[107],"d\u2019un":[108],"crit\u00e8re":[109],"L1,":[112],"pour":[113,216],"lequel":[114],"proposons":[116,179],"d\u00e9di\u00e9es.":[119],"D\u2019autre":[120],"construisons":[123],"une":[124],"strat\u00e9gie":[125],"d\u2019exploration":[126],"ef\ufb01cace":[127],"parcimonie":[130,193,204],"solution,":[133],"privil\u00e9giant":[134],"l\u2019activation":[135],"variables":[137],"dans":[140,211],"parcours":[142],"l\u2019arbre":[144],"d\u00e9cision.":[146],"La":[147],"m\u00e9thode":[148],"propos\u00e9e":[149],"d\u00e9passe":[150],"largement":[151],"performances":[153],"CPLEX,":[156],"r\u00e9duisant":[157],"temps":[159],"calcul":[161],"et":[162,180,197,234],"permettant":[163],"d\u2019aborder":[164],"probl\u00e8mes":[166,218],"plus":[168,201],"grande":[169],"taille.":[170],"Dans":[171],"deuxi\u00e8me":[173],"volet":[174],"th\u00e8se,":[177],"\u00e9tudions":[181],"reformulations":[183],"d\u00e9m\u00e9lange":[188],"spectral":[189],"sous":[190,198],"contrainte":[191],"contraintes":[200,231],"complexes":[202],"structur\u00e9e,":[205],"g\u00e9n\u00e9ralement":[206],"abord\u00e9es":[207],"mani\u00e8re":[209,227],"rel\u00e2ch\u00e9e":[210],"litt\u00e9rature.Nous":[213],"montrons":[214],"que,":[215],"limit\u00e9e,":[221],"prise":[223],"compte":[225],"ces":[230],"possible":[233],"permet":[235],"d\u2019am\u00e9liorer":[236],"l\u2019estimation":[237],"rapport":[239],"aux":[240],"approches":[241],"existantes.":[242]},"counts_by_year":[],"updated_date":"2026-11-06T12:05:46.655746","created_date":"2026-04-05T00:00:00"}