{"id":"https://openalex.org/W4411256287","doi":"https://doi.org/10.1016/j.cor.2025.107166","title":"Constraint programming approaches for finding conserved metabolic and genomic patterns","display_name":"Constraint programming approaches for finding conserved metabolic and genomic patterns","publication_year":2025,"publication_date":"2025-06-13","ids":{"openalex":"https://openalex.org/W4411256287","doi":"https://doi.org/10.1016/j.cor.2025.107166"},"language":"en","primary_location":{"id":"doi:10.1016/j.cor.2025.107166","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.cor.2025.107166","pdf_url":null,"source":{"id":"https://openalex.org/S173256270","display_name":"Computers & Operations Research","issn_l":"0305-0548","issn":["0305-0548","1873-765X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers & Operations Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1016/j.cor.2025.107166","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5118194673","display_name":"Mohamed Lemine Ahmed Sidi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mohamed Lemine Ahmed Sidi","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0009-0001-6663-5995","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020141371","display_name":"Ronan Bocquillon","orcid":"https://orcid.org/0000-0002-4925-0284"},"institutions":[{"id":"https://openalex.org/I4210136805","display_name":"Laboratoire d'Informatique Fondamentale et Appliqu\u00e9e de Tours","ror":"https://ror.org/03r938j26","country_code":"FR","type":"facility","lineage":["https://openalex.org/I110017253","https://openalex.org/I4210136805"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Ronan Bocquillon","raw_affiliation_strings":["Laboratoire d\u2019Informatique Fondamentale et Appliqu\u00e9e de Tours, LIFAT, EA 6300, ROOT, Polytech Tours, 64 avenue Jean Portalis, 37200 Tours, France"],"raw_orcid":"https://orcid.org/0000-0002-4925-0284","affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019Informatique Fondamentale et Appliqu\u00e9e de Tours, LIFAT, EA 6300, ROOT, Polytech Tours, 64 avenue Jean Portalis, 37200 Tours, France","institution_ids":["https://openalex.org/I4210136805"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107693992","display_name":"Florent Cabret","orcid":null},"institutions":[{"id":"https://openalex.org/I4210136805","display_name":"Laboratoire d'Informatique Fondamentale et Appliqu\u00e9e de Tours","ror":"https://ror.org/03r938j26","country_code":"FR","type":"facility","lineage":["https://openalex.org/I110017253","https://openalex.org/I4210136805"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Florent Cabret","raw_affiliation_strings":["Laboratoire d\u2019Informatique Fondamentale et Appliqu\u00e9e de Tours, LIFAT, EA 6300, ROOT, Polytech Tours, 64 avenue Jean Portalis, 37200 Tours, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019Informatique Fondamentale et Appliqu\u00e9e de Tours, LIFAT, EA 6300, ROOT, Polytech Tours, 64 avenue Jean Portalis, 37200 Tours, France","institution_ids":["https://openalex.org/I4210136805"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069454992","display_name":"Hafedh Mohamed Babou","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hafedh Mohamed Babou","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069059206","display_name":"Cheikh Dhib","orcid":"https://orcid.org/0000-0003-0170-6569"},"institutions":[{"id":"https://openalex.org/I4210102957","display_name":"D\u00e9partement math\u00e9matiques, informatique, sciences de la donn\u00e9e et technologies du num\u00e9rique","ror":"https://ror.org/011emb038","country_code":"FR","type":"facility","lineage":["https://openalex.org/I4210088668","https://openalex.org/I4210102957"]},{"id":"https://openalex.org/I90527594","display_name":"Universit\u00e9 de Nouakchott","ror":"https://ror.org/00pt67k84","country_code":"MR","type":"education","lineage":["https://openalex.org/I90527594"]}],"countries":["FR","MR"],"is_corresponding":false,"raw_author_name":"Cheikh Dhib","raw_affiliation_strings":["Unit\u00e9 de Recherche Calcul Scientifique, Informatique et Data Science de l\u2019Universit\u00e9 de Nouakchott, Nouakchott, Mauritania","Unit\u00e9 de Recherche Pluridisciplinaire en Informatique et Math\u00e9matiques Appliqu\u00e9es de l\u2019Institut Sup\u00e9rieur de Comptabilit\u00e9 et d\u2019Administration des Entreprises, Nouakchott, Mauritania"],"raw_orcid":"https://orcid.org/0000-0003-0170-6569","affiliations":[{"raw_affiliation_string":"Unit\u00e9 de Recherche Calcul Scientifique, Informatique et Data Science de l\u2019Universit\u00e9 de Nouakchott, Nouakchott, Mauritania","institution_ids":["https://openalex.org/I90527594"]},{"raw_affiliation_string":"Unit\u00e9 de Recherche Pluridisciplinaire en Informatique et Math\u00e9matiques Appliqu\u00e9es de l\u2019Institut Sup\u00e9rieur de Comptabilit\u00e9 et d\u2019Administration des Entreprises, Nouakchott, Mauritania","institution_ids":["https://openalex.org/I4210102957"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111700367","display_name":"Emmanuel N\u00e9ron","orcid":"https://orcid.org/0009-0007-8136-8323"},"institutions":[{"id":"https://openalex.org/I4210136805","display_name":"Laboratoire d'Informatique Fondamentale et Appliqu\u00e9e de Tours","ror":"https://ror.org/03r938j26","country_code":"FR","type":"facility","lineage":["https://openalex.org/I110017253","https://openalex.org/I4210136805"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Emmanuel N\u00e9ron","raw_affiliation_strings":["Laboratoire d\u2019Informatique Fondamentale et Appliqu\u00e9e de Tours, LIFAT, EA 6300, ROOT, Polytech Tours, 64 avenue Jean Portalis, 37200 Tours, France"],"raw_orcid":"https://orcid.org/0009-0007-8136-8323","affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019Informatique Fondamentale et Appliqu\u00e9e de Tours, LIFAT, EA 6300, ROOT, Polytech Tours, 64 avenue Jean Portalis, 37200 Tours, France","institution_ids":["https://openalex.org/I4210136805"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059776090","display_name":"Ameur Soukhal","orcid":"https://orcid.org/0000-0002-4668-823X"},"institutions":[{"id":"https://openalex.org/I4210136805","display_name":"Laboratoire d'Informatique Fondamentale et Appliqu\u00e9e de Tours","ror":"https://ror.org/03r938j26","country_code":"FR","type":"facility","lineage":["https://openalex.org/I110017253","https://openalex.org/I4210136805"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Ameur Soukhal","raw_affiliation_strings":["Laboratoire d\u2019Informatique Fondamentale et Appliqu\u00e9e de Tours, LIFAT, EA 6300, ROOT, Polytech Tours, 64 avenue Jean Portalis, 37200 Tours, France"],"raw_orcid":"https://orcid.org/0000-0002-4668-823X","affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019Informatique Fondamentale et Appliqu\u00e9e de Tours, LIFAT, EA 6300, ROOT, Polytech Tours, 64 avenue Jean Portalis, 37200 Tours, France","institution_ids":["https://openalex.org/I4210136805"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078577368","display_name":"Mohamedade Farouk Nanne","orcid":"https://orcid.org/0000-0002-4079-8286"},"institutions":[{"id":"https://openalex.org/I90527594","display_name":"Universit\u00e9 de Nouakchott","ror":"https://ror.org/00pt67k84","country_code":"MR","type":"education","lineage":["https://openalex.org/I90527594"]}],"countries":["MR"],"is_corresponding":false,"raw_author_name":"Mohamedade Farouk Nanne","raw_affiliation_strings":["Unit\u00e9 de Recherche Calcul Scientifique, Informatique et Data Science de l\u2019Universit\u00e9 de Nouakchott, Nouakchott, Mauritania"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Unit\u00e9 de Recherche Calcul Scientifique, Informatique et Data Science de l\u2019Universit\u00e9 de Nouakchott, Nouakchott, Mauritania","institution_ids":["https://openalex.org/I90527594"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5020141371"],"corresponding_institution_ids":["https://openalex.org/I4210136805"],"apc_list":{"value":3210,"currency":"USD","value_usd":3210},"apc_paid":{"value":3210,"currency":"USD","value_usd":3210},"fwci":0.4868,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.6346225,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"183","issue":null,"first_page":"107166","last_page":"107166"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10932","display_name":"Microbial Metabolic Engineering and Bioproduction","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"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/T10932","display_name":"Microbial Metabolic Engineering and Bioproduction","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9811999797821045,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"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/T10171","display_name":"Biofuel production and bioconversion","score":0.9781000018119812,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/constraint-programming","display_name":"Constraint programming","score":0.5987098217010498},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5812053680419922},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5609068870544434},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4499758183956146},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.41907113790512085},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.4188227355480194},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29251596331596375},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.2436399757862091},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22518175840377808},{"id":"https://openalex.org/keywords/stochastic-programming","display_name":"Stochastic programming","score":0.17784056067466736}],"concepts":[{"id":"https://openalex.org/C173404611","wikidata":"https://www.wikidata.org/wiki/Q528588","display_name":"Constraint programming","level":3,"score":0.5987098217010498},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5812053680419922},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5609068870544434},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4499758183956146},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.41907113790512085},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.4188227355480194},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29251596331596375},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.2436399757862091},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22518175840377808},{"id":"https://openalex.org/C137631369","wikidata":"https://www.wikidata.org/wiki/Q7617831","display_name":"Stochastic programming","level":2,"score":0.17784056067466736},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/j.cor.2025.107166","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.cor.2025.107166","pdf_url":null,"source":{"id":"https://openalex.org/S173256270","display_name":"Computers & Operations Research","issn_l":"0305-0548","issn":["0305-0548","1873-765X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers & Operations Research","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-05113998v1","is_oa":true,"landing_page_url":"https://hal.science/hal-05113998","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computers and Operations Research, 2025, 183, pp.107166. ⟨10.1016/j.cor.2025.107166⟩","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1016/j.cor.2025.107166","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.cor.2025.107166","pdf_url":null,"source":{"id":"https://openalex.org/S173256270","display_name":"Computers & Operations Research","issn_l":"0305-0548","issn":["0305-0548","1873-765X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers & Operations Research","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Zero hunger","id":"https://metadata.un.org/sdg/2","score":0.4099999964237213}],"awards":[],"funders":[{"id":"https://openalex.org/F8620396468","display_name":"Stanly County Arts Council","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W136209943","https://openalex.org/W562599615","https://openalex.org/W1549362606","https://openalex.org/W1554957931","https://openalex.org/W1584148193","https://openalex.org/W1717807258","https://openalex.org/W1745116716","https://openalex.org/W1976334064","https://openalex.org/W1995213405","https://openalex.org/W2008620264","https://openalex.org/W2021036768","https://openalex.org/W2029230311","https://openalex.org/W2046618236","https://openalex.org/W2051100691","https://openalex.org/W2054661806","https://openalex.org/W2103571314","https://openalex.org/W2106202847","https://openalex.org/W2106913956","https://openalex.org/W2107427454","https://openalex.org/W2130237248","https://openalex.org/W2161226285","https://openalex.org/W2161947094","https://openalex.org/W2163217661","https://openalex.org/W2166468869","https://openalex.org/W2167222948","https://openalex.org/W2477784725","https://openalex.org/W2550142813","https://openalex.org/W2592716126","https://openalex.org/W2894175156","https://openalex.org/W2897805491","https://openalex.org/W2914731459","https://openalex.org/W2933910355","https://openalex.org/W2936539364","https://openalex.org/W2969718750","https://openalex.org/W3087069438","https://openalex.org/W3124534414","https://openalex.org/W3204120034","https://openalex.org/W4230326806","https://openalex.org/W4246219036","https://openalex.org/W6605503931","https://openalex.org/W6637840877","https://openalex.org/W6675722632","https://openalex.org/W6675976206","https://openalex.org/W6676297544","https://openalex.org/W6676583152","https://openalex.org/W6684705368"],"related_works":["https://openalex.org/W4291309325","https://openalex.org/W2349580982","https://openalex.org/W2950474130","https://openalex.org/W2737452945","https://openalex.org/W4313469555","https://openalex.org/W1547011777","https://openalex.org/W2263461846","https://openalex.org/W1514706798","https://openalex.org/W814774360","https://openalex.org/W1985899403"],"abstract_inverted_index":{"Systems":[0],"biology":[1],"is":[2,96,108,118],"a":[3,111,153],"relatively":[4],"new":[5],"field":[6],"of":[7,39,45,135,171],"science":[8],"that":[9],"studies":[10],"living":[11],"organisms":[12],"as":[13],"they":[14],"are":[15,59,129],"found":[16],"in":[17,64,148,156,164,174],"nature.":[18],"This":[19,80],"approach":[20],"differs":[21],"from":[22,28],"previous":[23],"approaches":[24,54,139],"by":[25,110,120,169],"combining":[26],"information":[27],"different":[29,182],"fields":[30],"(biology,":[31],"physiology,":[32],"biochemistry,":[33],"etc.)":[34],"to":[35,89,97,184],"understand":[36],"the":[37,43,66,72,99,132,165,175],"functions":[38],"these":[40],"organisms,":[41],"requiring":[42],"use":[44],"specialized":[46],"and":[47,50,71,103,115,127],"efficient":[48],"treatment":[49],"analysis":[51],"algorithms.":[52],"Many":[53],"for":[55],"comparing":[56],"biological":[57,69,91],"networks":[58],"based":[60],"on":[61,83,131,141],"graph":[62,113,123],"models":[63],"which":[65],"vertices":[67,151],"represent":[68,76,161],"components":[70],"edges":[73],"or":[74,146],"arcs":[75],"interactions":[77],"between":[78,101],"components.":[79],"paper":[81],"focuses":[82],"an":[84,121],"NP":[85],"-hard":[86],"problem":[87],"related":[88],"heterogeneous":[90],"networks.":[92],"The":[93,105,137,159],"main":[94],"objective":[95],"study":[98],"relationship":[100],"metabolism":[102],"genome.":[104,176],"metabolic":[106,166],"network":[107,167],"modeled":[109,119],"directed":[112],"D":[114,126,149],"gene":[116],"proximity":[117],"undirected":[122],"G":[124,128,157],"(":[125],"built":[130],"same":[133],"set":[134],"vertices).":[136],"proposed":[138],"(based":[140],"constraint":[142],"programming)":[143],"identify":[144],"paths":[145,160],"trails":[147],"whose":[150],"induce":[152],"connected":[154],"component":[155],".":[158],"reaction":[162],"chains":[163],"catalyzed":[168],"products":[170],"neighboring":[172],"genes":[173],"These":[177],"biologically":[178],"significant":[179],"patterns":[180],"allow":[181],"species":[183],"be":[185],"compared.":[186]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-06-14T06:11:07.267592","created_date":"2025-10-10T00:00:00"}