{"id":"https://openalex.org/W2805119909","doi":"https://doi.org/10.1007/s10288-018-0377-3","title":"A Branch & Price algorithm for the minimum cost clique cover problem in max-point tolerance graphs","display_name":"A Branch & Price algorithm for the minimum cost clique cover problem in max-point tolerance graphs","publication_year":2018,"publication_date":"2018-06-07","ids":{"openalex":"https://openalex.org/W2805119909","doi":"https://doi.org/10.1007/s10288-018-0377-3","mag":"2805119909"},"language":"en","primary_location":{"id":"doi:10.1007/s10288-018-0377-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10288-018-0377-3","pdf_url":null,"source":{"id":"https://openalex.org/S4210191715","display_name":"4OR","issn_l":"1614-2411","issn":["1614-2411","1619-4500"],"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":"4OR","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://orbi.uliege.be/handle/2268/324078","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059279322","display_name":"Luciano Porretta","orcid":"https://orcid.org/0000-0001-6360-8070"},"institutions":[{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"Luciano Porretta","raw_affiliation_strings":["Graphs and Mathematical Optimization Unit, Computer Science Department, Universit\u00e9 Libre de Bruxelles (ULB), Brussels, Belgium","Graphs and Mathematical Optimization Unit, Computer Science Department, Universit\u00e9 Libre de Bruxelles (ULB), Boulevard du Triomphe, CP 210/01, 1050, Brussels, Belgium"],"raw_orcid":"https://orcid.org/0000-0001-6360-8070","affiliations":[{"raw_affiliation_string":"Graphs and Mathematical Optimization Unit, Computer Science Department, Universit\u00e9 Libre de Bruxelles (ULB), Brussels, Belgium","institution_ids":["https://openalex.org/I132053463"]},{"raw_affiliation_string":"Graphs and Mathematical Optimization Unit, Computer Science Department, Universit\u00e9 Libre de Bruxelles (ULB), Boulevard du Triomphe, CP 210/01, 1050, Brussels, Belgium","institution_ids":["https://openalex.org/I132053463"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028337021","display_name":"Daniele Catanzaro","orcid":"https://orcid.org/0000-0001-9427-1562"},"institutions":[{"id":"https://openalex.org/I95674353","display_name":"UCLouvain","ror":"https://ror.org/02495e989","country_code":"BE","type":"education","lineage":["https://openalex.org/I95674353"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"Daniele Catanzaro","raw_affiliation_strings":["Center for Operations Research and Econometrics, Universit\u00e9 Catholique de Louvain (UCL), Louvain-la-Neuve, Belgium","Center for Operations Research and Econometrics, Universit\u00e9 Catholique de Louvain (UCL), Voie du Roman Pays 34, L1.03.01, 1348, Louvain-la-Neuve, Belgium"],"raw_orcid":"https://orcid.org/0000-0001-9427-1562","affiliations":[{"raw_affiliation_string":"Center for Operations Research and Econometrics, Universit\u00e9 Catholique de Louvain (UCL), Louvain-la-Neuve, Belgium","institution_ids":["https://openalex.org/I95674353"]},{"raw_affiliation_string":"Center for Operations Research and Econometrics, Universit\u00e9 Catholique de Louvain (UCL), Voie du Roman Pays 34, L1.03.01, 1348, Louvain-la-Neuve, Belgium","institution_ids":["https://openalex.org/I95674353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004725925","display_name":"Bjarni V. Halld\u00f3rsson","orcid":"https://orcid.org/0000-0003-0756-0767"},"institutions":[{"id":"https://openalex.org/I123185442","display_name":"Reykjav\u00edk University","ror":"https://ror.org/05d2kyx68","country_code":"IS","type":"education","lineage":["https://openalex.org/I123185442"]}],"countries":["IS"],"is_corresponding":true,"raw_author_name":"Bjarni V. Halld\u00f3rsson","raw_affiliation_strings":["Institute of Biomedical and Neural Engineering, School of Science and Engineering, Reykjavk University, Reykjavik, Iceland","Institute of Biomedical and Neural Engineering, School of Science and Engineering, Reykjavk University, Menntavegur 1, 101, Reykjavik, Iceland"],"raw_orcid":"https://orcid.org/0000-0003-0756-0767","affiliations":[{"raw_affiliation_string":"Institute of Biomedical and Neural Engineering, School of Science and Engineering, Reykjavk University, Reykjavik, Iceland","institution_ids":["https://openalex.org/I123185442"]},{"raw_affiliation_string":"Institute of Biomedical and Neural Engineering, School of Science and Engineering, Reykjavk University, Menntavegur 1, 101, Reykjavik, Iceland","institution_ids":["https://openalex.org/I123185442"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083129489","display_name":"Bernard Fortz","orcid":"https://orcid.org/0000-0002-2355-8926"},"institutions":[{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"Bernard Fortz","raw_affiliation_strings":["Graphs and Mathematical Optimization Unit, Computer Science Department, Universit\u00e9 Libre de Bruxelles (ULB), Brussels, Belgium","Graphs and Mathematical Optimization Unit, Computer Science Department, Universit\u00e9 Libre de Bruxelles (ULB), Boulevard du Triomphe, CP 210/01, 1050, Brussels, Belgium"],"raw_orcid":"https://orcid.org/0000-0002-2355-8926","affiliations":[{"raw_affiliation_string":"Graphs and Mathematical Optimization Unit, Computer Science Department, Universit\u00e9 Libre de Bruxelles (ULB), Brussels, Belgium","institution_ids":["https://openalex.org/I132053463"]},{"raw_affiliation_string":"Graphs and Mathematical Optimization Unit, Computer Science Department, Universit\u00e9 Libre de Bruxelles (ULB), Boulevard du Triomphe, CP 210/01, 1050, Brussels, Belgium","institution_ids":["https://openalex.org/I132053463"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5004725925","https://openalex.org/A5028337021","https://openalex.org/A5059279322","https://openalex.org/A5083129489"],"corresponding_institution_ids":["https://openalex.org/I123185442","https://openalex.org/I132053463","https://openalex.org/I95674353"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":0.1603,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.58346523,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"17","issue":"1","first_page":"75","last_page":"96"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11213","display_name":"Genomic variations and chromosomal abnormalities","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T11213","display_name":"Genomic variations and chromosomal abnormalities","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10434","display_name":"Chromosomal and Genetic Variations","score":0.9668999910354614,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7761848568916321},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5181859135627747},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4880317747592926},{"id":"https://openalex.org/keywords/clique","display_name":"Clique","score":0.4658772647380829},{"id":"https://openalex.org/keywords/interval-graph","display_name":"Interval graph","score":0.46169742941856384},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.416734516620636},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4112604856491089},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.30353015661239624},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.1781775951385498}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7761848568916321},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5181859135627747},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4880317747592926},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.4658772647380829},{"id":"https://openalex.org/C67810366","wikidata":"https://www.wikidata.org/wiki/Q835942","display_name":"Interval graph","level":5,"score":0.46169742941856384},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.416734516620636},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4112604856491089},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.30353015661239624},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.1781775951385498}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1007/s10288-018-0377-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10288-018-0377-3","pdf_url":null,"source":{"id":"https://openalex.org/S4210191715","display_name":"4OR","issn_l":"1614-2411","issn":["1614-2411","1619-4500"],"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":"4OR","raw_type":"journal-article"},{"id":"pmh:oai:orbi.ulg.ac.be:2268/324078","is_oa":true,"landing_page_url":"https://orbi.uliege.be/handle/2268/324078","pdf_url":null,"source":{"id":"https://openalex.org/S4306400651","display_name":"Open Repository and Bibliography (University of Li\u00e8ge)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I157674565","host_organization_name":"University of Li\u00e8ge","host_organization_lineage":["https://openalex.org/I157674565"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"4OR: A Quarterly Journal of Operations Research, 17 (1), 75-96 (2019)","raw_type":"http://purl.org/coar/resource_type/c_6501"},{"id":"pmh:oai:HAL:hal-01943982v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01943982","pdf_url":"https://inria.hal.science/hal-01943982/document","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":"4OR: A Quarterly Journal of Operations Research, 2019, 17 (1), pp.75-96. ⟨10.1007/s10288-018-0377-3⟩","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:RePEc:spr:aqjoor:v:17:y:2019:i:1:d:10.1007_s10288-018-0377-3","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10288-018-0377-3","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"},{"id":"pmh:oai:dial.uclouvain.be:boreal:198434","is_oa":false,"landing_page_url":"http://hdl.handle.net/2078.1/198434","pdf_url":null,"source":{"id":"https://openalex.org/S4306401902","display_name":"Digital Access to Libraries (Universit\u00e9 catholique de Louvain (UCL), l'Universit\u00e9 de Namur (UNamur) and the Universit\u00e9 Saint-Louis (USL-B))","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I95674353","host_organization_name":"UCLouvain","host_organization_lineage":["https://openalex.org/I95674353"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"4OR : quarterly journal of the Belgian, French and Italian Operations Research Societies, (2018)","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:lilloa.univ-lille.fr:20.500.12210/22787","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.12210/22787","pdf_url":null,"source":{"id":"https://openalex.org/S4306402203","display_name":"LillOA (Universit\u00e9 de Lille (University Of Lille))","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210123514","host_organization_name":"Centre d'Etudes en Civilisations, Langues et Litt\u00e9ratures Etrang\u00e8res","host_organization_lineage":["https://openalex.org/I4210123514"],"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":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:orbi.ulg.ac.be:2268/324078","is_oa":true,"landing_page_url":"https://orbi.uliege.be/handle/2268/324078","pdf_url":null,"source":{"id":"https://openalex.org/S4306400651","display_name":"Open Repository and Bibliography (University of Li\u00e8ge)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I157674565","host_organization_name":"University of Li\u00e8ge","host_organization_lineage":["https://openalex.org/I157674565"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"4OR: A Quarterly Journal of Operations Research, 17 (1), 75-96 (2019)","raw_type":"http://purl.org/coar/resource_type/c_6501"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","score":0.4300000071525574,"display_name":"Partnerships for the goals"}],"awards":[{"id":"https://openalex.org/G8380008112","display_name":null,"funder_award_id":"S/25-MCF/OL J.0026.17","funder_id":"https://openalex.org/F4320321390","funder_display_name":"Fonds De La Recherche Scientifique - FNRS"}],"funders":[{"id":"https://openalex.org/F4320309714","display_name":"Fondation Louvain","ror":"https://ror.org/02495e989"},{"id":"https://openalex.org/F4320321390","display_name":"Fonds De La Recherche Scientifique - FNRS","ror":"https://ror.org/03q83t159"},{"id":"https://openalex.org/F4320328684","display_name":"H\u00e1sk\u00f3linn \u00ed Reykjav\u00edk","ror":"https://ror.org/05d2kyx68"},{"id":"https://openalex.org/F4320329819","display_name":"Fonds Sp\u00e9ciaux de Recherche","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1486993561","https://openalex.org/W1504977184","https://openalex.org/W1566753057","https://openalex.org/W1590074528","https://openalex.org/W1963492530","https://openalex.org/W1974828111","https://openalex.org/W1983547967","https://openalex.org/W1997031801","https://openalex.org/W2011039300","https://openalex.org/W2014328192","https://openalex.org/W2024491681","https://openalex.org/W2036751548","https://openalex.org/W2047361940","https://openalex.org/W2047386059","https://openalex.org/W2062399041","https://openalex.org/W2085915668","https://openalex.org/W2089251117","https://openalex.org/W2089465933","https://openalex.org/W2095595785","https://openalex.org/W2118969616","https://openalex.org/W2125939925","https://openalex.org/W2143474538","https://openalex.org/W2157164380","https://openalex.org/W2476096155","https://openalex.org/W2798588639","https://openalex.org/W2975585596","https://openalex.org/W3145128584","https://openalex.org/W3176255773","https://openalex.org/W4213311856","https://openalex.org/W4237681658","https://openalex.org/W4244914128","https://openalex.org/W4246219036"],"related_works":["https://openalex.org/W2407258439","https://openalex.org/W2208060184","https://openalex.org/W2028363955","https://openalex.org/W2117608641","https://openalex.org/W2014290730","https://openalex.org/W2117848356","https://openalex.org/W2397003135","https://openalex.org/W2158308328","https://openalex.org/W4301143067","https://openalex.org/W2950695567"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}