{"id":"https://openalex.org/W419456872","doi":null,"title":"Reformulations quadratiques convexes pour la programmation quadratique en variables 0-1","display_name":"Reformulations quadratiques convexes pour la programmation quadratique en variables 0-1","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W419456872","mag":"419456872"},"language":"fr","primary_location":{"id":"pmh:hdl:10068/799954","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10068/799954","pdf_url":null,"source":{"id":"https://openalex.org/S4377196900","display_name":"OpenGrey (Institut de l'Information Scientifique et Technique)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1295345811","host_organization_name":"Institut de l'Information Scientifique et Technique","host_organization_lineage":["https://openalex.org/I1295345811"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"U - Thesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/10068/799954","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075996195","display_name":"Marie-Christine Plateau","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Marie-Christine Plateau","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5075996195"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":12,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9868000149726868,"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.9868000149726868,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.004600000102072954,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.0019000000320374966,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/0-1-quadratic-programming","display_name":"0-1 quadratic programming","score":0.8669999837875366},{"id":"https://openalex.org/keywords/exact-algorithms","display_name":"exact algorithms","score":0.718999981880188},{"id":"https://openalex.org/keywords/quadratic-assignment-problem","display_name":"quadratic assignment problem","score":0.9539999961853027},{"id":"https://openalex.org/keywords/quadratic-knapsack-problem","display_name":"quadratic knapsack problem","score":0.984000027179718},{"id":"https://openalex.org/keywords/linearization","display_name":"linearization","score":0.5709999799728394},{"id":"https://openalex.org/keywords/mixed-integer-linear-programming","display_name":"mixed-integer linear programming","score":0.7929999828338623},{"id":"https://openalex.org/keywords/large-scale-problems","display_name":"large-scale problems","score":0.33500000834465027},{"id":"https://openalex.org/keywords/branch-and-cut","display_name":"branch-and-cut","score":0.32899999618530273},{"id":"https://openalex.org/keywords/branch-and-bound","display_name":"branch and bound","score":0.42500001192092896},{"id":"https://openalex.org/keywords/cutting-planes","display_name":"cutting planes","score":0.37299999594688416},{"id":"https://openalex.org/keywords/lagrangian-relaxation","display_name":"Lagrangian relaxation","score":0.3610000014305115}],"concepts":[{"id":"https://openalex.org/C15708023","wikidata":"https://www.wikidata.org/wiki/Q80083","display_name":"Humanities","level":1,"score":0.8334900140762329},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.49291396141052246},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3772296607494354}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:hdl:10068/799954","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10068/799954","pdf_url":null,"source":{"id":"https://openalex.org/S4377196900","display_name":"OpenGrey (Institut de l'Information Scientifique et Technique)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1295345811","host_organization_name":"Institut de l'Information Scientifique et Technique","host_organization_lineage":["https://openalex.org/I1295345811"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"U - Thesis"},{"id":"mag:419456872","doi":null,"is_oa":false,"landing_page_url":"https://cedric.cnam.fr/PUBLIS/RC1115.pdf","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:hdl:10068/799954","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10068/799954","pdf_url":null,"source":{"id":"https://openalex.org/S4377196900","display_name":"OpenGrey (Institut de l'Information Scientifique et Technique)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1295345811","host_organization_name":"Institut de l'Information Scientifique et Technique","host_organization_lineage":["https://openalex.org/I1295345811"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"U - Thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":75,"referenced_works":["https://openalex.org/W36243580","https://openalex.org/W84179497","https://openalex.org/W112145047","https://openalex.org/W118871189","https://openalex.org/W135055223","https://openalex.org/W164303106","https://openalex.org/W391578156","https://openalex.org/W588657770","https://openalex.org/W1488422606","https://openalex.org/W1488435683","https://openalex.org/W1571070457","https://openalex.org/W1603194053","https://openalex.org/W1607580485","https://openalex.org/W1632601927","https://openalex.org/W1963753244","https://openalex.org/W1967902949","https://openalex.org/W1970801029","https://openalex.org/W1971834712","https://openalex.org/W1972445234","https://openalex.org/W1975650096","https://openalex.org/W1976831727","https://openalex.org/W1977397354","https://openalex.org/W1985984741","https://openalex.org/W1988328380","https://openalex.org/W1989042829","https://openalex.org/W1991755389","https://openalex.org/W1993308380","https://openalex.org/W1999285709","https://openalex.org/W2003368105","https://openalex.org/W2006293258","https://openalex.org/W2011777324","https://openalex.org/W2019636973","https://openalex.org/W2024911991","https://openalex.org/W2027916958","https://openalex.org/W2032508248","https://openalex.org/W2033852356","https://openalex.org/W2034901143","https://openalex.org/W2035028561","https://openalex.org/W2035061152","https://openalex.org/W2035409768","https://openalex.org/W2037033044","https://openalex.org/W2037909160","https://openalex.org/W2042956958","https://openalex.org/W2046238609","https://openalex.org/W2050336256","https://openalex.org/W2054297043","https://openalex.org/W2054501360","https://openalex.org/W2061796216","https://openalex.org/W2074078071","https://openalex.org/W2078992232","https://openalex.org/W2086391028","https://openalex.org/W2090236751","https://openalex.org/W2091687474","https://openalex.org/W2126662731","https://openalex.org/W2128193809","https://openalex.org/W2133747302","https://openalex.org/W2134085311","https://openalex.org/W2135187522","https://openalex.org/W2141494354","https://openalex.org/W2150683370","https://openalex.org/W2159739530","https://openalex.org/W2165323796","https://openalex.org/W2167066679","https://openalex.org/W2169647400","https://openalex.org/W2172262955","https://openalex.org/W2234551864","https://openalex.org/W2403488764","https://openalex.org/W2503343917","https://openalex.org/W2609723057","https://openalex.org/W2616960400","https://openalex.org/W2696542762","https://openalex.org/W2743045177","https://openalex.org/W2912475851","https://openalex.org/W3095002479","https://openalex.org/W3163978869"],"related_works":["https://openalex.org/W6999555314","https://openalex.org/W2564031614","https://openalex.org/W36243580","https://openalex.org/W2623028478","https://openalex.org/W7148635508","https://openalex.org/W2732441467","https://openalex.org/W3003759601","https://openalex.org/W353423581","https://openalex.org/W4299547643","https://openalex.org/W106097476"],"abstract_inverted_index":{"Dans":[0,230],"ce":[1,313],"travail":[2,214],"de":[3,13,33,35,54,61,79,83,93,95,116,127,131,138,165,185,208,212,244,252,255,266,271,281,289,327],"th\u00e8se,":[4],"nous":[5,6],"sommes":[7],"int\u00e9ress\u00e9s":[8],"\u00e0":[9,27,111,182,217,312],"la":[10,52,77,81,183,218,293,301],"r\u00e9solution":[11,139,166],"exacte":[12,140],"probl\u00e8mes":[14,32,99,186,194,235,262,323],"d'optimisation":[15,226],"en":[16,42,102,106,150,171,189,196,228,246],"variables":[17,103,172,190,197,247],"0-1":[18,191],"(not\u00e9s":[19],"(Q01)),":[20],"comportant":[21],"une":[22,151],"fonction":[23],"objectif":[24],"quadratique":[25,41,153,227,258],"soumise":[26],"des":[28,44,89,133,141,167,193,224,241,295],"contraintes":[29],"lin\u00e9aires.":[30],"Les":[31,285],"bipartition":[34],"graphe,":[36],"d'affectation":[37],"quadratique,":[38],"du":[39,155,273],"sac-\u00e0-dos":[40],"sont":[43,318],"exemples":[45],"tr\u00e8s":[46,123,347],"connus":[47],"et":[48,70,136,203,278],"amplement":[49],"\u00e9tudi\u00e9s":[50],"dans":[51,65,158,179,292,344],"litt\u00e9rature":[53],"l'optimisation":[55,267],"combinatoire.":[56],"On":[57],"les":[58,66,98,113,162,231,234,298,309],"rencontre":[59],"\u00e9galement,":[60],"fa\u00e7on":[62],"plus":[63,94,276,306,328],"concr\u00e8te,":[64],"domaines":[67],"scientifiques,":[68],"\u00e9conomiques":[69],"industriels":[71],"tels":[72],"que":[73,308],"le":[74,85,159,206,275],"choix":[75],"d'investissements,":[76,334],"gestion":[78],"portefeuilles,":[80],"conception":[82],"r\u00e9seaux,":[84],"transport,":[86],"etc.":[87],"Malgr\u00e9":[88],"travaux":[90],"pionniers":[91],"datant":[92],"vingt":[96],"ans,":[97],"non":[100,187,263],"lin\u00e9aires":[101,188,195],"bivalentes":[104],"demeurent":[105],"g\u00e9n\u00e9ral":[107],"mal":[108],"r\u00e9solus.":[109],"Parvenir":[110],"r\u00e9soudre":[112],"programmes":[114,142,168,225,245],"(Q01)":[115],"grande":[117],"taille":[118],"repr\u00e9sente":[119],"donc":[120],"un":[121,279,332,335],"enjeu":[122],"important.":[124],"Le":[125],"but":[126,160],"cette":[128],"th\u00e8se":[129],"est":[130,215,304],"proposer":[132],"m\u00e9thodes":[134,163,310],"originales":[135],"efficaces":[137],"(Q01).":[143],"Plus":[144],"pr\u00e9cis\u00e9ment,":[145],"notre":[146,213,256],"approche":[147,175,339],"prinicpale":[148],"consiste":[149],"reformulation":[152,184,222,257],"convexe":[154,259],"probl\u00e8me":[156,270,280,326,333,336],"initial":[157],"d'utiliser":[161],"g\u00e9n\u00e9rales":[164],"quadratiques":[169],"convexes":[170,264,324],"enti\u00e8res.":[173],"Cette":[174],"peut":[176,340],"\u00eatre":[177,238],"compar\u00e9e,":[178],"son":[180],"esprit,":[181],"par":[192,240],"mixtes,":[198],"technique":[199],"\u00e9tudi\u00e9e":[200],"depuis":[201],"longtemps":[202],"connue":[204],"sous":[205],"nom":[207],"lin\u00e9arisation.":[209],"Une":[210],"partie":[211],"consacr\u00e9e":[216],"pr\u00e9sentation":[219],"d'une":[220],"nouvelle":[221],"lin\u00e9aire":[223],"0-1.":[229],"deux":[232],"cas,":[233,296,346],"reformul\u00e9s":[236],"peuvent":[237],"r\u00e9solus":[239],"solveurs":[242],"standards":[243],"mixtes.":[248],"Nous":[249],"pr\u00e9sentons":[250],"\u00e9galement":[251,319,341],"nombreuses":[253],"exp\u00e9rimentations":[254,286],"concernant":[260,321],"trois":[261,322],"classiques":[265],"combinatoire":[268],"(le":[269,325],"bipartition,":[272],"sous-graphe":[274],"dense":[277],"minimisation":[282],"d'\u00e9change":[283],"d'outils).":[284],"montrent":[287],"l'int\u00e9r\u00eat":[288],"l'approche":[290],":":[291],"plupart":[294],"sur":[297],"instances":[299],"\u00e9tudi\u00e9es,":[300],"m\u00e9thode":[302],"propos\u00e9e":[303],"nettement":[305],"efficace":[307],"connues":[311],"jour.":[314],"Des":[315],"r\u00e9sultats":[316],"exp\u00e9rimentaux":[317],"pr\u00e9sent\u00e9s,":[320],"court":[329],"chemin":[330],"probabiliste,":[331],"d'ordonnancement).":[337],"Notre":[338],"se":[342],"r\u00e9v\u00e9ler,":[343],"certains":[345],"int\u00e9ressante.":[348]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2016-06-24T00:00:00"}