{"id":"https://openalex.org/W3210524720","doi":"https://doi.org/10.1109/access.2021.3122024","title":"Determining the Minimum Cost Steiner Tree for Delay Constrained Problems","display_name":"Determining the Minimum Cost Steiner Tree for Delay Constrained Problems","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3210524720","doi":"https://doi.org/10.1109/access.2021.3122024","mag":"3210524720"},"language":"en","primary_location":{"id":"doi:10.1109/access.2021.3122024","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3122024","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9312710/09583293.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/9312710/09583293.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037870241","display_name":"L\u00facia Martins","orcid":"https://orcid.org/0000-0002-6534-0159"},"institutions":[{"id":"https://openalex.org/I4210125590","display_name":"Institute for Systems Engineering and Computers","ror":"https://ror.org/033wn8m60","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I4210125590"]},{"id":"https://openalex.org/I76903346","display_name":"University of Coimbra","ror":"https://ror.org/04z8k9a98","country_code":"PT","type":"education","lineage":["https://openalex.org/I76903346"]}],"countries":["PT"],"is_corresponding":true,"raw_author_name":"Lucia Martins","raw_affiliation_strings":["Institute for Systems Engineering and Computers at Coimbra, Coimbra, Portugal","University of Coimbra, Coimbra, Portugal","Department of Electrical and Computer Engineering, University of Coimbra, Coimbra, Portugal","ORCiD"],"affiliations":[{"raw_affiliation_string":"Institute for Systems Engineering and Computers at Coimbra, Coimbra, Portugal","institution_ids":["https://openalex.org/I4210125590"]},{"raw_affiliation_string":"University of Coimbra, Coimbra, Portugal","institution_ids":["https://openalex.org/I76903346"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Coimbra, Coimbra, Portugal","institution_ids":["https://openalex.org/I76903346"]},{"raw_affiliation_string":"ORCiD","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053485295","display_name":"Dorabella Santos","orcid":"https://orcid.org/0000-0003-0368-2222"},"institutions":[{"id":"https://openalex.org/I4210125590","display_name":"Institute for Systems Engineering and Computers","ror":"https://ror.org/033wn8m60","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I4210125590"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Dorabella Santos","raw_affiliation_strings":["Institute for Systems Engineering and Computers at Coimbra, Coimbra, Portugal","ORCiD"],"affiliations":[{"raw_affiliation_string":"Institute for Systems Engineering and Computers at Coimbra, Coimbra, Portugal","institution_ids":["https://openalex.org/I4210125590"]},{"raw_affiliation_string":"ORCiD","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062640364","display_name":"Teresa Gomes","orcid":"https://orcid.org/0000-0002-3084-5608"},"institutions":[{"id":"https://openalex.org/I4210125590","display_name":"Institute for Systems Engineering and Computers","ror":"https://ror.org/033wn8m60","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I4210125590"]},{"id":"https://openalex.org/I76903346","display_name":"University of Coimbra","ror":"https://ror.org/04z8k9a98","country_code":"PT","type":"education","lineage":["https://openalex.org/I76903346"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Teresa Gomes","raw_affiliation_strings":["Institute for Systems Engineering and Computers at Coimbra, Coimbra, Portugal","University of Coimbra, Coimbra, Portugal","Department of Electrical and Computer Engineering, University of Coimbra, Coimbra, Portugal","ORCiD"],"affiliations":[{"raw_affiliation_string":"Institute for Systems Engineering and Computers at Coimbra, Coimbra, Portugal","institution_ids":["https://openalex.org/I4210125590"]},{"raw_affiliation_string":"University of Coimbra, Coimbra, Portugal","institution_ids":["https://openalex.org/I76903346"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Coimbra, Coimbra, Portugal","institution_ids":["https://openalex.org/I76903346"]},{"raw_affiliation_string":"ORCiD","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087978101","display_name":"Rita Gir\u00e3o\u2010Silva","orcid":"https://orcid.org/0000-0002-2331-8340"},"institutions":[{"id":"https://openalex.org/I4210125590","display_name":"Institute for Systems Engineering and Computers","ror":"https://ror.org/033wn8m60","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I4210125590"]},{"id":"https://openalex.org/I76903346","display_name":"University of Coimbra","ror":"https://ror.org/04z8k9a98","country_code":"PT","type":"education","lineage":["https://openalex.org/I76903346"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Rita Girao-Silva","raw_affiliation_strings":["Institute for Systems Engineering and Computers at Coimbra, Coimbra, Portugal","University of Coimbra, Coimbra, Portugal","ORCiD","Department of Electrical and Computer Engineering, University of Coimbra, Coimbra, Portugal"],"affiliations":[{"raw_affiliation_string":"Institute for Systems Engineering and Computers at Coimbra, Coimbra, Portugal","institution_ids":["https://openalex.org/I4210125590"]},{"raw_affiliation_string":"University of Coimbra, Coimbra, Portugal","institution_ids":["https://openalex.org/I76903346"]},{"raw_affiliation_string":"ORCiD","institution_ids":[]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Coimbra, Coimbra, Portugal","institution_ids":["https://openalex.org/I76903346"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5037870241"],"corresponding_institution_ids":["https://openalex.org/I4210125590","https://openalex.org/I76903346"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.5078,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.65050888,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"9","issue":null,"first_page":"144927","last_page":"144939"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9972000122070312,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9937999844551086,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/steiner-tree-problem","display_name":"Steiner tree problem","score":0.9165480136871338},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6046323776245117},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.48372700810432434},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3803821802139282},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26903557777404785},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.18228259682655334}],"concepts":[{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.9165480136871338},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6046323776245117},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.48372700810432434},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3803821802139282},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26903557777404785},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.18228259682655334}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/access.2021.3122024","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3122024","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9312710/09583293.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:e97c2e3f1e48401792d98df1a0a03648","is_oa":true,"landing_page_url":"https://doaj.org/article/e97c2e3f1e48401792d98df1a0a03648","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 9, Pp 144927-144939 (2021)","raw_type":"article"},{"id":"pmh:oai:estudogeral.sib.uc.pt:10316/96230","is_oa":true,"landing_page_url":"http://hdl.handle.net/10316/96230","pdf_url":null,"source":{"id":"https://openalex.org/S4306401208","display_name":"Estudo Geral (Universidade de Coimbra)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2802025818","host_organization_name":"Hospitais da Universidade de Coimbra","host_organization_lineage":["https://openalex.org/I2802025818"],"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":"","raw_type":"http://purl.org/coar/resource_type/c_6501"}],"best_oa_location":{"id":"doi:10.1109/access.2021.3122024","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3122024","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9312710/09583293.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1162337733","display_name":null,"funder_award_id":"CENTRO-01-0145-FEDER-029312","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G1456997353","display_name":null,"funder_award_id":"CENTRO-01-0145-FEDER-029312","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G1516346500","display_name":null,"funder_award_id":"01-0145","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G160550121","display_name":null,"funder_award_id":"-FEDER-","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G1716593420","display_name":null,"funder_award_id":"-FEDER-","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G2582522631","display_name":null,"funder_award_id":"Funda\u00e7\u00e3o para a Ci\u00eancia e Tecnologia","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G2631452109","display_name":null,"funder_award_id":"(ERDF)","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G5348594205","display_name":null,"funder_award_id":"FEDER","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"}],"funders":[{"id":"https://openalex.org/F4320334779","display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","ror":"https://ror.org/00snfqn58"},{"id":"https://openalex.org/F4320335322","display_name":"European Regional Development Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3210524720.pdf","grobid_xml":"https://content.openalex.org/works/W3210524720.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W56883693","https://openalex.org/W76732495","https://openalex.org/W124060458","https://openalex.org/W1522745118","https://openalex.org/W1544121337","https://openalex.org/W1719807543","https://openalex.org/W1890364157","https://openalex.org/W2011164066","https://openalex.org/W2025349149","https://openalex.org/W2035087470","https://openalex.org/W2039021074","https://openalex.org/W2063395464","https://openalex.org/W2066194644","https://openalex.org/W2070817156","https://openalex.org/W2093592023","https://openalex.org/W2103515957","https://openalex.org/W2146853131","https://openalex.org/W2152870713","https://openalex.org/W2152950844","https://openalex.org/W2155526624","https://openalex.org/W2172222998","https://openalex.org/W2398914073","https://openalex.org/W2444497673","https://openalex.org/W2613070411","https://openalex.org/W2777927072","https://openalex.org/W2907749312","https://openalex.org/W3011712405","https://openalex.org/W3106892521","https://openalex.org/W3127447045","https://openalex.org/W3148632216","https://openalex.org/W4231515298","https://openalex.org/W4245460500","https://openalex.org/W6637550219","https://openalex.org/W6639714312","https://openalex.org/W6757736120","https://openalex.org/W6789680617"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2118320476","https://openalex.org/W2161182859","https://openalex.org/W2025658531","https://openalex.org/W1503036335","https://openalex.org/W4244816249","https://openalex.org/W2115973883","https://openalex.org/W2739242419"],"abstract_inverted_index":{"We":[0,53,107],"address":[1],"a":[2,37,55,97],"variant":[3],"of":[4,136],"the":[5,19,27,46,89,104,110,134,137,149],"Steiner":[6,22,49,86],"tree":[7,51,87],"problem":[8,15,42],"for":[9,84,116,148],"delay":[10,28],"constrained":[11],"problems.":[12],"The":[13],"addressed":[14,150],"consists":[16],"in":[17,119,128],"determining":[18],"minimum":[20,50],"cost":[21],"tree,":[23],"while":[24],"guaranteeing":[25],"that":[26,83,109],"between":[29],"any":[30],"two":[31,73,117],"terminal":[32],"nodes":[33],"does":[34],"not":[35],"exceed":[36],"given":[38,82],"maximum":[39],"value.":[40],"This":[41],"is":[43],"known":[44],"as":[45],"bounded":[47],"diameter":[48],"problem.":[52,151],"propose":[54,96,140],"compact":[56],"formulation":[57],"based":[58],"on":[59,72],"integer":[60],"linear":[61],"programming":[62],"(ILP)":[63],"to":[64,78,92,132],"obtain":[65],"optimal":[66,113],"solutions,":[67,114,126],"which":[68],"was":[69],"efficiently":[70],"solved":[71],"telecommunication":[74],"core":[75],"networks":[76],"up":[77],"75":[79],"nodes.":[80],"However,":[81],"traditional":[85],"graphs":[88],"ILP":[90,105],"proved":[91],"be":[93],"inefficient,":[94],"we":[95,139],"heuristic":[98,111],"method":[99],"and":[100,143],"compare":[101],"it":[102,123],"with":[103],"formulation.":[106],"show":[108],"provides":[112],"except":[115],"cases":[118],"our":[120],"experiments":[121],"where":[122],"provided":[124],"near-optimal":[125],"always":[127],"reasonable":[129],"runtimes.":[130],"Additionally,":[131],"reduce":[133],"complexity":[135],"problem,":[138],"some":[141],"novel":[142],"modified":[144],"graph":[145],"reductions":[146],"specific":[147]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-07T14:57:38.498316","created_date":"2025-10-10T00:00:00"}