{"id":"https://openalex.org/W2027916958","doi":"https://doi.org/10.1007/s10479-005-3973-5","title":"\u201cMiniaturized\u201d Linearizations for Quadratic 0/1 Problems","display_name":"\u201cMiniaturized\u201d Linearizations for Quadratic 0/1 Problems","publication_year":2005,"publication_date":"2005-11-01","ids":{"openalex":"https://openalex.org/W2027916958","doi":"https://doi.org/10.1007/s10479-005-3973-5","mag":"2027916958"},"language":"en","primary_location":{"id":"doi:10.1007/s10479-005-3973-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10479-005-3973-5","pdf_url":null,"source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Operations Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014362095","display_name":"Serigne Gu\u00e8ye","orcid":"https://orcid.org/0000-0001-7217-8543"},"institutions":[{"id":"https://openalex.org/I4392021130","display_name":"Laboratoire de Math\u00e9matiques Appliqu\u00e9es du Havre","ror":"https://ror.org/017vnhv07","country_code":null,"type":"facility","lineage":["https://openalex.org/I141576021","https://openalex.org/I4210105918","https://openalex.org/I4392021130"]},{"id":"https://openalex.org/I141576021","display_name":"Universit\u00e9 Le Havre Normandie","ror":"https://ror.org/05v509s40","country_code":"FR","type":"education","lineage":["https://openalex.org/I141576021","https://openalex.org/I4210105918"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Serigne Gueye","raw_affiliation_strings":["Universit\u00e9 du Havre, Laboratoire de Math\u00e9matiques Appliqu\u00e9es du Havre, 25 rue Philippe Lebon, BP 540, 76058, Le Havre cedex","Universit\u00e9 du Havre, Laboratoire de Math\u00e9matiques Appliqu\u00e9es du Havre, Le Havre cedex,"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 du Havre, Laboratoire de Math\u00e9matiques Appliqu\u00e9es du Havre, 25 rue Philippe Lebon, BP 540, 76058, Le Havre cedex","institution_ids":["https://openalex.org/I141576021"]},{"raw_affiliation_string":"Universit\u00e9 du Havre, Laboratoire de Math\u00e9matiques Appliqu\u00e9es du Havre, Le Havre cedex,","institution_ids":["https://openalex.org/I141576021","https://openalex.org/I4392021130"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016889937","display_name":"Philippe Michelon","orcid":"https://orcid.org/0000-0001-6648-5651"},"institutions":[{"id":"https://openalex.org/I198415970","display_name":"Universit\u00e9 d'Avignon et des Pays de Vaucluse","ror":"https://ror.org/00mfpxb84","country_code":"FR","type":"education","lineage":["https://openalex.org/I198415970"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Philippe Michelon","raw_affiliation_strings":["Universit\u00e9 d'Avignon et des Pays de Vaucluse, Laboratoire d'Informatique, d'Avignon \u2013 CNRS FRE n\u2218 2487, 339 chemin des Meinajari\u00e8s, Agroparc BP 1228, 84911, Avignon Cedex 9, France","Universit\u00e9 d'Avignon et des Pays de Vaucluse, Laboratoire d'Informatique, d'Avignon \u2013 CNRS FRE n\u2218 2487, Avignon Cedex 9, France"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 d'Avignon et des Pays de Vaucluse, Laboratoire d'Informatique, d'Avignon \u2013 CNRS FRE n\u2218 2487, 339 chemin des Meinajari\u00e8s, Agroparc BP 1228, 84911, Avignon Cedex 9, France","institution_ids":["https://openalex.org/I198415970","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Universit\u00e9 d'Avignon et des Pays de Vaucluse, Laboratoire d'Informatique, d'Avignon \u2013 CNRS FRE n\u2218 2487, Avignon Cedex 9, France","institution_ids":["https://openalex.org/I198415970","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5014362095"],"corresponding_institution_ids":["https://openalex.org/I141576021","https://openalex.org/I4392021130"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":1.4494,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.82400342,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"140","issue":"1","first_page":"235","last_page":"261"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9980000257492065,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9970999956130981,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/linearization","display_name":"Linearization","score":0.9258913397789001},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6559253334999084},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.6094785332679749},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5541486144065857},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5382667779922485},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.505071222782135},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.4764159917831421},{"id":"https://openalex.org/keywords/feedback-linearization","display_name":"Feedback linearization","score":0.4529881775379181},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.44806963205337524},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.41761448979377747},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.3064224421977997},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.241964191198349},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.0716613233089447},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.05498248338699341}],"concepts":[{"id":"https://openalex.org/C11210021","wikidata":"https://www.wikidata.org/wiki/Q1520713","display_name":"Linearization","level":3,"score":0.9258913397789001},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6559253334999084},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.6094785332679749},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5541486144065857},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5382667779922485},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.505071222782135},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4764159917831421},{"id":"https://openalex.org/C85736874","wikidata":"https://www.wikidata.org/wiki/Q672139","display_name":"Feedback linearization","level":3,"score":0.4529881775379181},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.44806963205337524},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41761448979377747},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.3064224421977997},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.241964191198349},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.0716613233089447},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.05498248338699341},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10479-005-3973-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10479-005-3973-5","pdf_url":null,"source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Operations Research","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-02458420v1","is_oa":false,"landing_page_url":"https://hal.science/hal-02458420","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Annals of Operations Research, 2005, 140 (1), pp.235-261. ⟨10.1007/s10479-005-3973-5⟩","raw_type":"Journal articles"},{"id":"pmh:oai:RePEc:spr:annopr:v:140:y:2005:i:1:p:235-261:10.1007/s10479-005-3973-5","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1007/s10479-005-3973-5","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":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W36243580","https://openalex.org/W135055223","https://openalex.org/W588657770","https://openalex.org/W1509342228","https://openalex.org/W1529631076","https://openalex.org/W1571070457","https://openalex.org/W1636965069","https://openalex.org/W1990497687","https://openalex.org/W2005676331","https://openalex.org/W2032508248","https://openalex.org/W2034901143","https://openalex.org/W2041818766","https://openalex.org/W2054297043","https://openalex.org/W2057162710","https://openalex.org/W2078979423","https://openalex.org/W2078992232","https://openalex.org/W2081725015","https://openalex.org/W2082752309","https://openalex.org/W2086391028","https://openalex.org/W2095117703","https://openalex.org/W2111977144","https://openalex.org/W2115910554","https://openalex.org/W2126662731","https://openalex.org/W2128193809","https://openalex.org/W2148016452","https://openalex.org/W2161455936","https://openalex.org/W2172262955","https://openalex.org/W2696542762","https://openalex.org/W2912475851","https://openalex.org/W4252886912","https://openalex.org/W4285719527","https://openalex.org/W4292175028"],"related_works":["https://openalex.org/W1998462347","https://openalex.org/W2349527210","https://openalex.org/W1836713364","https://openalex.org/W2141603307","https://openalex.org/W4300511988","https://openalex.org/W2131265573","https://openalex.org/W2899783744","https://openalex.org/W2317650444","https://openalex.org/W130230158","https://openalex.org/W2913529325"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}