{"id":"https://openalex.org/W2235149853","doi":"https://doi.org/10.1007/978-3-319-17509-6_7","title":"Adjacency Variables Formulation for the Minimum Linear Arrangement Problem","display_name":"Adjacency Variables Formulation for the Minimum Linear Arrangement Problem","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2235149853","doi":"https://doi.org/10.1007/978-3-319-17509-6_7","mag":"2235149853"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-17509-6_7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-17509-6_7","pdf_url":null,"source":{"id":"https://openalex.org/S2764900261","display_name":"Communications in computer and information science","issn_l":"1865-0929","issn":["1865-0929","1865-0937"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications in Computer and Information Science","raw_type":"book-chapter"},"type":"book-chapter","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/I4210119991","display_name":"Laboratoire Informatique d'Avignon","ror":"https://ror.org/02n399288","country_code":"FR","type":"facility","lineage":["https://openalex.org/I198415970","https://openalex.org/I4210119991"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Serigne Gueye","raw_affiliation_strings":["Laboratoire d\u2019Informatique d\u2019Avignon (LIA), 339, chemin des Meinajaries, Agroparc, B.P. 91228, 84911, Avignon Cedex 9, France","Laboratoire d'Informatique d'Avignon (LIA), 339, chemin des Meinajaries, Agroparc, B.P. 91228, 84911, Avignon Cedex 9, France"],"affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019Informatique d\u2019Avignon (LIA), 339, chemin des Meinajaries, Agroparc, B.P. 91228, 84911, Avignon Cedex 9, France","institution_ids":["https://openalex.org/I4210119991"]},{"raw_affiliation_string":"Laboratoire d'Informatique d'Avignon (LIA), 339, chemin des Meinajaries, Agroparc, B.P. 91228, 84911, Avignon Cedex 9, France","institution_ids":["https://openalex.org/I4210119991"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027762630","display_name":"Sophie Michel","orcid":"https://orcid.org/0000-0003-1677-3027"},"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":false,"raw_author_name":"Sophie Michel","raw_affiliation_strings":["Laboratoire de Mathmatiques Appliques du Havre (LMAH), 25 rue Philippe Lebon, B.P. 540, Le Havre Cedex, France"],"affiliations":[{"raw_affiliation_string":"Laboratoire de Mathmatiques Appliques du Havre (LMAH), 25 rue Philippe Lebon, B.P. 540, Le Havre Cedex, France","institution_ids":["https://openalex.org/I141576021","https://openalex.org/I4392021130"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053860549","display_name":"Mahdi Moeini","orcid":"https://orcid.org/0000-0001-6940-7691"},"institutions":[{"id":"https://openalex.org/I153267046","display_name":"University of Kaiserslautern","ror":"https://ror.org/04zrf7b53","country_code":"DE","type":"education","lineage":["https://openalex.org/I153267046"]},{"id":"https://openalex.org/I4210115519","display_name":"Centre de Recherche en Informatique","ror":"https://ror.org/020cdve92","country_code":"FR","type":"facility","lineage":["https://openalex.org/I190752583","https://openalex.org/I2746051580","https://openalex.org/I4210091621","https://openalex.org/I4210115519","https://openalex.org/I70768539"]}],"countries":["DE","FR"],"is_corresponding":false,"raw_author_name":"Mahdi Moeini","raw_affiliation_strings":["Centre de Recherche en Informatique de Lens (CRIL), Rue Jean Souvraz, SP 18, 62307, Lens Cedex, France","Chair of Business Information Systems and Operations Research (BISOR), Technical University of Kaiserslautern, Postfach 3049, Erwin-Schroedinger-Str., Room 42-426, D-67653, Kaiserslautern, Germany"],"affiliations":[{"raw_affiliation_string":"Centre de Recherche en Informatique de Lens (CRIL), Rue Jean Souvraz, SP 18, 62307, Lens Cedex, France","institution_ids":["https://openalex.org/I4210115519"]},{"raw_affiliation_string":"Chair of Business Information Systems and Operations Research (BISOR), Technical University of Kaiserslautern, Postfach 3049, Erwin-Schroedinger-Str., Room 42-426, D-67653, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I153267046"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5014362095"],"corresponding_institution_ids":["https://openalex.org/I4210119991"],"apc_list":null,"apc_paid":null,"fwci":0.7221,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.68998986,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"95","last_page":"107"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9972000122070312,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9970999956130981,"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/adjacency-list","display_name":"Adjacency list","score":0.8068826198577881},{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.7897864580154419},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.6069201231002808},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5504289865493774},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5362125635147095},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4907909333705902},{"id":"https://openalex.org/keywords/linear-programming-relaxation","display_name":"Linear programming relaxation","score":0.43864548206329346},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4327775239944458},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4022623300552368},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.39954620599746704},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3545542061328888},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35321182012557983},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.0755062997341156}],"concepts":[{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.8068826198577881},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.7897864580154419},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.6069201231002808},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5504289865493774},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5362125635147095},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4907909333705902},{"id":"https://openalex.org/C25360446","wikidata":"https://www.wikidata.org/wiki/Q1512771","display_name":"Linear programming relaxation","level":3,"score":0.43864548206329346},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4327775239944458},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4022623300552368},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.39954620599746704},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3545542061328888},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35321182012557983},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0755062997341156},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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/978-3-319-17509-6_7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-17509-6_7","pdf_url":null,"source":{"id":"https://openalex.org/S2764900261","display_name":"Communications in computer and information science","issn_l":"1865-0929","issn":["1865-0929","1865-0937"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications in Computer and Information Science","raw_type":"book-chapter"},{"id":"pmh:oai:HAL:hal-02304510v1","is_oa":false,"landing_page_url":"https://hal.science/hal-02304510","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":"Pinson, Eric and Valente, Fernando and Vitoriano, Bego\u00f1a. Operations Research and Enterprise Systems, 509, Springer International Publishing, pp.95--107, 2015, 978-3-319-17508-9 978-3-319-17509-6. ⟨10.1007/978-3-319-17509-6_7⟩","raw_type":"Book sections"},{"id":"pmh:oai:HAL:hal-02464014v1","is_oa":false,"landing_page_url":"https://hal.science/hal-02464014","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":"Pinson, Eric and Valente, Fernando and Vitoriano, Bego\u00f1a. Springer International Publishing, 509, pp.95--107, 2015, 978-3-319-17508-9 978-3-319-17509-6. ⟨10.1007/978-3-319-17509-6_7⟩","raw_type":"Books"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.4300000071525574}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1592022163","https://openalex.org/W1996043196","https://openalex.org/W2026863487","https://openalex.org/W2030087828","https://openalex.org/W2043471141","https://openalex.org/W2049551960","https://openalex.org/W2049628958","https://openalex.org/W2063054346","https://openalex.org/W2063394514","https://openalex.org/W2082215293","https://openalex.org/W2082817855","https://openalex.org/W2090282626","https://openalex.org/W2090995721","https://openalex.org/W2158907148","https://openalex.org/W2172284060","https://openalex.org/W2481000617","https://openalex.org/W2549780593","https://openalex.org/W3121235808"],"related_works":["https://openalex.org/W4213150077","https://openalex.org/W2369410163","https://openalex.org/W2059018062","https://openalex.org/W2604585036","https://openalex.org/W2078477160","https://openalex.org/W1989103179","https://openalex.org/W1991172810","https://openalex.org/W125803343","https://openalex.org/W2153421018","https://openalex.org/W2117632582"],"abstract_inverted_index":null,"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}