{"id":"https://openalex.org/W2902945229","doi":"https://doi.org/10.1111/itor.12605","title":"Multicast routing under quality of service constraints for vehicular ad hoc networks: mathematical formulation and a relax\u2010and\u2010fix heuristic","display_name":"Multicast routing under quality of service constraints for vehicular ad hoc networks: mathematical formulation and a relax\u2010and\u2010fix heuristic","publication_year":2018,"publication_date":"2018-11-28","ids":{"openalex":"https://openalex.org/W2902945229","doi":"https://doi.org/10.1111/itor.12605","mag":"2902945229"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1111/itor.12605","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1111/itor.12605","source":{"id":"https://openalex.org/S267729","display_name":"International Transactions in Operational Research","issn_l":"0969-6016","issn":["0969-6016","1475-3995"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1111/itor.12605","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032142322","display_name":"Celso C. Ribeiro","orcid":"https://orcid.org/0000-0002-9478-2351"},"institutions":[{"id":"https://openalex.org/I161127581","display_name":"Universidade Federal Fluminense","ror":"https://ror.org/02rjhbb08","country_code":"BR","type":"education","lineage":["https://openalex.org/I161127581"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Celso C. Ribeiro","raw_affiliation_strings":["Institute of Computing Universidade Federal Fluminense Niter\u00f3i RJ 24210\u2010346 Brazil"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Universidade Federal Fluminense Niter\u00f3i RJ 24210\u2010346 Brazil","institution_ids":["https://openalex.org/I161127581"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113786013","display_name":"Tiago de Azevedo Santos","orcid":null},"institutions":[{"id":"https://openalex.org/I161127581","display_name":"Universidade Federal Fluminense","ror":"https://ror.org/02rjhbb08","country_code":"BR","type":"education","lineage":["https://openalex.org/I161127581"]},{"id":"https://openalex.org/I3018965473","display_name":"Instituto Federal Fluminense","ror":"https://ror.org/0009eqg37","country_code":"BR","type":"education","lineage":["https://openalex.org/I3018965473"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Tiago de A. Santos","raw_affiliation_strings":["Institute of Computing Universidade Federal Fluminense Niter\u00f3i RJ 24210\u2010346 Brazil","Instituto Federal de Educa\u00e7\u00e3o Ci\u00eancia e Tecnologia Fluminense Campos dos Goytacazes RJ 28030\u2010130 Brazil","Tiago de A. Santos passed away on 5 June 2018 at the time of writing of this article."],"affiliations":[{"raw_affiliation_string":"Institute of Computing Universidade Federal Fluminense Niter\u00f3i RJ 24210\u2010346 Brazil","institution_ids":["https://openalex.org/I161127581"]},{"raw_affiliation_string":"Instituto Federal de Educa\u00e7\u00e3o Ci\u00eancia e Tecnologia Fluminense Campos dos Goytacazes RJ 28030\u2010130 Brazil","institution_ids":["https://openalex.org/I3018965473"]},{"raw_affiliation_string":"Tiago de A. Santos passed away on 5 June 2018 at the time of writing of this article.","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005416520","display_name":"Cid C. de Souza","orcid":"https://orcid.org/0000-0002-5945-0845"},"institutions":[{"id":"https://openalex.org/I181391015","display_name":"Universidade Estadual de Campinas (UNICAMP)","ror":"https://ror.org/04wffgt70","country_code":"BR","type":"education","lineage":["https://openalex.org/I181391015"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Cid C. de Souza","raw_affiliation_strings":["Institute of Computing, University of Campinas (UNICAMP), Campinas, SP, Brazil"],"affiliations":[{"raw_affiliation_string":"Institute of Computing, University of Campinas (UNICAMP), Campinas, SP, Brazil","institution_ids":["https://openalex.org/I181391015"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5032142322","https://openalex.org/A5005416520"],"corresponding_institution_ids":["https://openalex.org/I161127581","https://openalex.org/I181391015"],"apc_list":{"value":3660,"currency":"USD","value_usd":3660,"provenance":"doaj"},"apc_paid":null,"fwci":1.116,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":8,"citation_normalized_percentile":{"value":0.815878,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":83,"max":84},"biblio":{"volume":"26","issue":"4","first_page":"1339","last_page":"1364"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9998,"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"}},"topics":[{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9998,"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/T10524","display_name":"Traffic control and management","score":0.9979,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9976,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/benchmark","display_name":"Benchmark (surveying)","score":0.5947023}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.80568385},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.76788366},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6726085},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.6030181},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5947023},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5690794},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.52184665},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.4865138},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34048563},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2463718},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15799019},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14084578},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12476462},{"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":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1111/itor.12605","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1111/itor.12605","source":{"id":"https://openalex.org/S267729","display_name":"International Transactions in Operational Research","issn_l":"0969-6016","issn":["0969-6016","1475-3995"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1111/itor.12605","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1111/itor.12605","source":{"id":"https://openalex.org/S267729","display_name":"International Transactions in Operational Research","issn_l":"0969-6016","issn":["0969-6016","1475-3995"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","award_id":"303958/2015\u20104"},{"funder":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","award_id":"425778/2016\u20109"},{"funder":"https://openalex.org/F4320322749","funder_display_name":"Funda\u00e7\u00e3o Carlos Chagas Filho de Amparo \u00e0 Pesquisa do Estado do Rio de Janeiro","award_id":"E\u201026/202.854/2017"}],"datasets":[],"versions":[],"referenced_works_count":40,"referenced_works":["https://openalex.org/W1005876121","https://openalex.org/W124060458","https://openalex.org/W1558071713","https://openalex.org/W1582417773","https://openalex.org/W1869778509","https://openalex.org/W1964443412","https://openalex.org/W1967744114","https://openalex.org/W1983799289","https://openalex.org/W1985149601","https://openalex.org/W1989750313","https://openalex.org/W1990477735","https://openalex.org/W1991573370","https://openalex.org/W1993107547","https://openalex.org/W2009927490","https://openalex.org/W2011039300","https://openalex.org/W2020586530","https://openalex.org/W2039021074","https://openalex.org/W2039706936","https://openalex.org/W2042492403","https://openalex.org/W2054650221","https://openalex.org/W2063050720","https://openalex.org/W2076500050","https://openalex.org/W2078500988","https://openalex.org/W2103515957","https://openalex.org/W2104557663","https://openalex.org/W2109293843","https://openalex.org/W2134143366","https://openalex.org/W2138238927","https://openalex.org/W2139426038","https://openalex.org/W2146853131","https://openalex.org/W2152249221","https://openalex.org/W2155239253","https://openalex.org/W2172222998","https://openalex.org/W2179603265","https://openalex.org/W2541616316","https://openalex.org/W311217234","https://openalex.org/W4205146804","https://openalex.org/W4246219036","https://openalex.org/W4252816562","https://openalex.org/W590063558"],"related_works":["https://openalex.org/W4377015086","https://openalex.org/W2997509936","https://openalex.org/W2369090769","https://openalex.org/W2277662012","https://openalex.org/W2149871165","https://openalex.org/W2131092765","https://openalex.org/W2033488476","https://openalex.org/W2011675579","https://openalex.org/W1969164663","https://openalex.org/W1617457131"],"abstract_inverted_index":{"Abstract":[0],"In":[1,48],"this":[2],"paper,":[3],"we":[4],"investigate":[5],"a":[6,34],"multicast":[7],"routing":[8],"problem":[9,26],"with":[10,38],"quality":[11],"of":[12,33,41,45,69,92,99,106],"service":[13],"constraints":[14],"on":[15,53,77],"ad":[16],"hoc":[17],"vehicular":[18],"networks.":[19],"An":[20],"integer":[21],"programming":[22],"formulation":[23],"for":[24,103],"the":[25,31,39,63,67,90,93,97,100,104,107],"is":[27],"proposed":[28,108],"that":[29,61],"forms":[30],"basis":[32],"relax\u2010and\u2010fix":[35,94],"heuristic":[36,95],"designed":[37],"goal":[40],"producing":[42],"feasible":[43],"solutions":[44],"good":[46],"quality.":[47],"addition,":[49],"preprocessing":[50,101],"procedures":[51],"relying":[52],"simple":[54],"and":[55,96],"constrained":[56],"shortest":[57],"paths":[58],"are":[59,85],"developed":[60],"reduce":[62],"model":[64],"size":[65],"to":[66,73,81],"point":[68],"making":[70],"it":[71],"viable":[72],"compute.":[74],"Computational":[75],"experiments":[76],"benchmark":[78],"instances":[79],"generated":[80],"mimic":[82],"realistic":[83],"settings":[84],"reported.":[86],"The":[87],"results":[88],"highlight":[89],"effectiveness":[91],"importance":[98],"routines":[102],"computability":[105],"mathematical":[109],"model.":[110]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2902945229","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2019,"cited_by_count":1}],"updated_date":"2024-12-07T04:14:22.486479","created_date":"2018-12-11"}