{"id":"https://openalex.org/W3036568217","doi":"https://doi.org/10.1051/ro/2020065","title":"Integer and constraint programming approaches for providing optimality to the bandwidth multicoloring problem","display_name":"Integer and constraint programming approaches for providing optimality to the bandwidth multicoloring problem","publication_year":2020,"publication_date":"2020-06-19","ids":{"openalex":"https://openalex.org/W3036568217","doi":"https://doi.org/10.1051/ro/2020065","mag":"3036568217"},"language":"en","primary_location":{"id":"doi:10.1051/ro/2020065","is_oa":true,"landing_page_url":"https://doi.org/10.1051/ro/2020065","pdf_url":"https://www.rairo-ro.org/articles/ro/pdf/2021/01/ro190001.pdf","source":{"id":"https://openalex.org/S20631277","display_name":"RAIRO - Operations Research","issn_l":"0399-0559","issn":["0399-0559","1290-3868"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748"],"host_organization_lineage_names":["EDP Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.rairo-ro.org/articles/ro/pdf/2021/01/ro190001.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003903916","display_name":"Bruno Dias","orcid":"https://orcid.org/0000-0003-0517-7895"},"institutions":[{"id":"https://openalex.org/I62885914","display_name":"Universidade Federal do Amazonas","ror":"https://ror.org/02263ky35","country_code":"BR","type":"education","lineage":["https://openalex.org/I62885914"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Bruno Dias","raw_affiliation_strings":["Instituto de Computa\u00e7\u00e3o (IComp/UFAM), Universidade Federal do Amazonas, Manaus, Brazil"],"raw_orcid":"https://orcid.org/0000-0003-0517-7895","affiliations":[{"raw_affiliation_string":"Instituto de Computa\u00e7\u00e3o (IComp/UFAM), Universidade Federal do Amazonas, Manaus, Brazil","institution_ids":["https://openalex.org/I62885914"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063721676","display_name":"Rosiane de Freitas","orcid":"https://orcid.org/0000-0002-7608-2052"},"institutions":[{"id":"https://openalex.org/I62885914","display_name":"Universidade Federal do Amazonas","ror":"https://ror.org/02263ky35","country_code":"BR","type":"education","lineage":["https://openalex.org/I62885914"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Rosiane de Freitas","raw_affiliation_strings":["Instituto de Computa\u00e7\u00e3o (IComp/UFAM), Universidade Federal do Amazonas, Manaus, Brazil"],"raw_orcid":"https://orcid.org/0000-0002-7608-2052","affiliations":[{"raw_affiliation_string":"Instituto de Computa\u00e7\u00e3o (IComp/UFAM), Universidade Federal do Amazonas, Manaus, Brazil","institution_ids":["https://openalex.org/I62885914"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091887230","display_name":"Nelson Maculan","orcid":"https://orcid.org/0000-0002-3897-3356"},"institutions":[{"id":"https://openalex.org/I122140584","display_name":"Universidade Federal do Rio de Janeiro","ror":"https://ror.org/03490as77","country_code":"BR","type":"education","lineage":["https://openalex.org/I122140584"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Nelson Maculan","raw_affiliation_strings":["PESC/COPPE, Universidade Federal do Rio de Janeiro (UFRJ), Rio de Janeiro \u2013 RJ, Brazil"],"raw_orcid":"https://orcid.org/0000-0002-3897-3356","affiliations":[{"raw_affiliation_string":"PESC/COPPE, Universidade Federal do Rio de Janeiro (UFRJ), Rio de Janeiro \u2013 RJ, Brazil","institution_ids":["https://openalex.org/I122140584"]}]},{"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/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":false,"raw_author_name":"Philippe Michelon","raw_affiliation_strings":["Centre d\u2019Enseignement et de Recherche en Informatique, Universit\u00e9 d\u2019Avignon et des Pays de Vaucluse, Avignon, France","Centre d'Enseignement et de Recherche en Informatique, Universit\u00e9 d'Avignon et des Pays de Vaucluse, Avignon, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre d\u2019Enseignement et de Recherche en Informatique, Universit\u00e9 d\u2019Avignon et des Pays de Vaucluse, Avignon, France","institution_ids":["https://openalex.org/I4210119991","https://openalex.org/I198415970"]},{"raw_affiliation_string":"Centre d'Enseignement et de Recherche en Informatique, Universit\u00e9 d'Avignon et des Pays de Vaucluse, Avignon, France","institution_ids":["https://openalex.org/I4210119991","https://openalex.org/I198415970"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1859,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.56132439,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"55","issue":null,"first_page":"S1949","last_page":"S1967"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T10374","display_name":"Advanced Graph Theory Research","score":0.9781000018119812,"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/integer-programming","display_name":"Integer programming","score":0.6429786682128906},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5743098855018616},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5737990140914917},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5530088543891907},{"id":"https://openalex.org/keywords/graph-coloring","display_name":"Graph coloring","score":0.5422033667564392},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.49105119705200195},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4711030125617981},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.46234360337257385},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.46168604493141174},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3563123643398285},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3513084650039673},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.286415159702301}],"concepts":[{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.6429786682128906},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5743098855018616},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5737990140914917},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5530088543891907},{"id":"https://openalex.org/C76946457","wikidata":"https://www.wikidata.org/wiki/Q504843","display_name":"Graph coloring","level":3,"score":0.5422033667564392},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.49105119705200195},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4711030125617981},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.46234360337257385},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.46168604493141174},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3563123643398285},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3513084650039673},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.286415159702301},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1051/ro/2020065","is_oa":true,"landing_page_url":"https://doi.org/10.1051/ro/2020065","pdf_url":"https://www.rairo-ro.org/articles/ro/pdf/2021/01/ro190001.pdf","source":{"id":"https://openalex.org/S20631277","display_name":"RAIRO - Operations Research","issn_l":"0399-0559","issn":["0399-0559","1290-3868"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748"],"host_organization_lineage_names":["EDP Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"},{"id":"pmh:oai:edpsciences.org:dkey/10.1051/ro/2020065","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400744","display_name":"Springer Link (Chiba Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I8488066","host_organization_name":"Chiba Institute of Technology","host_organization_lineage":["https://openalex.org/I8488066"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://doi.org/10.1051/ro/2020065","raw_type":"Text"},{"id":"pmh:oai:numdam.org:RO_2021__55_S1_S1949_0","is_oa":false,"landing_page_url":"https://www.numdam.org/articles/10.1051/ro/2020065/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402264","display_name":"French digital mathematics library (Numdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I70900168","host_organization_name":"Universit\u00e9 Savoie Mont Blanc","host_organization_lineage":["https://openalex.org/I70900168"],"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":"Text"}],"best_oa_location":{"id":"doi:10.1051/ro/2020065","is_oa":true,"landing_page_url":"https://doi.org/10.1051/ro/2020065","pdf_url":"https://www.rairo-ro.org/articles/ro/pdf/2021/01/ro190001.pdf","source":{"id":"https://openalex.org/S20631277","display_name":"RAIRO - Operations Research","issn_l":"0399-0559","issn":["0399-0559","1290-3868"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748"],"host_organization_lineage_names":["EDP Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3796281356","display_name":null,"funder_award_id":"1391367","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"}],"funders":[{"id":"https://openalex.org/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"},{"id":"https://openalex.org/F4320322994","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado do Amazonas","ror":"https://ror.org/026d6ma13"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3036568217.pdf","grobid_xml":"https://content.openalex.org/works/W3036568217.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W88635354","https://openalex.org/W145102989","https://openalex.org/W1486140585","https://openalex.org/W1981528969","https://openalex.org/W2007033386","https://openalex.org/W2011039300","https://openalex.org/W2015194943","https://openalex.org/W2030884201","https://openalex.org/W2052435807","https://openalex.org/W2056979696","https://openalex.org/W2065606303","https://openalex.org/W2090679367","https://openalex.org/W2093938881","https://openalex.org/W2106949737","https://openalex.org/W2122889704","https://openalex.org/W2141314343","https://openalex.org/W2147891080","https://openalex.org/W2171595146","https://openalex.org/W2401610261","https://openalex.org/W2438928718","https://openalex.org/W2537114531","https://openalex.org/W2914710290"],"related_works":["https://openalex.org/W1630076647","https://openalex.org/W2371138613","https://openalex.org/W2048963458","https://openalex.org/W43109613","https://openalex.org/W2359952343","https://openalex.org/W2080152487","https://openalex.org/W2239445980","https://openalex.org/W2120455979","https://openalex.org/W4200527723","https://openalex.org/W2011675579"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"constraint":[3],"and":[4,138,148,156],"integer":[5],"programming":[6],"techniques":[7],"are":[8],"applied":[9],"to":[10,84,102,108,129],"solving":[11],"bandwidth":[12],"coloring":[13,44],"problems,":[14],"in":[15,119],"the":[16,30,41,65,85,110,120,139,175,181],"sense":[17],"of":[18,40,122,141,177,183],"proving":[19],"optimality":[20],"or":[21,163],"finding":[22],"better":[23,165],"feasible":[24],"solutions":[25,162],"for":[26,168],"benchmark":[27],"instances":[28],"from":[29],"literature.":[31],"The":[32],"Bandwidth":[33,86],"Coloring":[34],"Problem":[35,88,115],"(BCP)":[36],"is":[37,81,106,144],"a":[38,49,76],"generalization":[39],"classic":[42],"vertex":[43,92],"problem":[45],"(VCP),":[46],"where,":[47],"given":[48,78],"graph,":[50],"its":[51],"vertices":[52],"must":[53,72],"be":[54,73],"colored":[55],"such":[56,142,152],"that":[57],"not":[58,63],"only":[59],"adjacent":[60],"ones":[61],"do":[62],"share":[64],"same":[66],"color,":[67,99],"but":[68],"also":[69,100,173],"their":[70],"colors":[71],"separated":[74],"by":[75],"minimum":[77],"value.":[79],"BCP":[80],"further":[82],"generalized":[83],"Multicoloring":[87],"(BMCP),":[89],"where":[90],"each":[91,184],"can":[93],"receive":[94],"more":[95],"than":[96],"one":[97],"different":[98],"subject":[101],"separation":[103],"constraints.":[104],"BMCP":[105],"used":[107],"model":[109],"Minimum":[111],"Span":[112],"Channel":[113],"Assignment":[114],"(MS-CAP),":[116],"which":[117],"arises":[118],"planning":[121],"telecommunication":[123],"networks.":[124],"Research":[125],"on":[126,135,146,180,189],"algorithmic":[127],"strategies":[128],"solve":[130],"these":[131,169],"problems":[132],"focus":[133],"mainly":[134],"heuristic":[136],"approaches":[137],"performance":[140,182],"methods":[143],"tested":[145],"artificial":[147],"real":[149],"scenarios":[150],"benchmarks,":[151],"as":[153],"GEOM,":[154],"Philadelphia":[155],"Helsinki":[157],"sets.":[158],"We":[159,172],"achieve":[160],"optimal":[161],"provide":[164],"upper":[166],"bounds":[167],"well-known":[170],"instances,":[171],"compare":[174],"effects":[176],"multicoloring":[178],"demands":[179],"exact":[185],"solution":[186],"approach,":[187],"based":[188],"empirical":[190],"analysis.":[191]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}