{"id":"https://openalex.org/W2897724698","doi":"https://doi.org/10.1007/s00500-018-3557-3","title":"The Minimum Routing Cost Tree Problem","display_name":"The Minimum Routing Cost Tree Problem","publication_year":2018,"publication_date":"2018-10-10","ids":{"openalex":"https://openalex.org/W2897724698","doi":"https://doi.org/10.1007/s00500-018-3557-3","mag":"2897724698"},"language":"en","primary_location":{"id":"doi:10.1007/s00500-018-3557-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00500-018-3557-3","pdf_url":null,"source":{"id":"https://openalex.org/S65753830","display_name":"Soft Computing","issn_l":"1432-7643","issn":["1432-7643","1433-7479"],"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":"Soft Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091226524","display_name":"Adriano Masone","orcid":"https://orcid.org/0000-0002-8515-736X"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Adriano Masone","raw_affiliation_strings":["Department of Electrical Engineering and Information Technology, University \u201cFederico II\u201d of Naples, Via Claudio 21, Naples, Italy","Department of Electrical Engineering and Information Technology, University \"Federico II\" of Naples, Via Claudio 21, Naples, Italy"],"raw_orcid":"https://orcid.org/0000-0002-8515-736X","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Information Technology, University \u201cFederico II\u201d of Naples, Via Claudio 21, Naples, Italy","institution_ids":[]},{"raw_affiliation_string":"Department of Electrical Engineering and Information Technology, University \"Federico II\" of Naples, Via Claudio 21, Naples, Italy","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059333332","display_name":"Maria Elena Nenni","orcid":"https://orcid.org/0000-0002-6535-506X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Maria Elena Nenni","raw_affiliation_strings":["Department of Industrial Engineering, University \u201cFederico II\u201d of Naples, Via Claudio 21, Naples, Italy","Department of Industrial Engineering, University \"Federico II\" of Naples, Via Claudio 21, Naples, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering, University \u201cFederico II\u201d of Naples, Via Claudio 21, Naples, Italy","institution_ids":[]},{"raw_affiliation_string":"Department of Industrial Engineering, University \"Federico II\" of Naples, Via Claudio 21, Naples, Italy","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102999982","display_name":"Antonio Sforza","orcid":"https://orcid.org/0000-0003-3117-6810"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Antonio Sforza","raw_affiliation_strings":["Department of Electrical Engineering and Information Technology, University \u201cFederico II\u201d of Naples, Via Claudio 21, Naples, Italy","Department of Electrical Engineering and Information Technology, University \"Federico II\" of Naples, Via Claudio 21, Naples, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Information Technology, University \u201cFederico II\u201d of Naples, Via Claudio 21, Naples, Italy","institution_ids":[]},{"raw_affiliation_string":"Department of Electrical Engineering and Information Technology, University \"Federico II\" of Naples, Via Claudio 21, Naples, Italy","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022694629","display_name":"Claudio Sterle","orcid":"https://orcid.org/0000-0002-2545-5306"},"institutions":[{"id":"https://openalex.org/I4210162062","display_name":"Istituto di Analisi dei Sistemi ed Informatica Antonio Ruberti","ror":"https://ror.org/054ye0e45","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210155236","https://openalex.org/I4210162062"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Claudio Sterle","raw_affiliation_strings":["Department of Electrical Engineering and Information Technology, University \u201cFederico II\u201d of Naples, Via Claudio 21, Naples, Italy","Istituto di Analisi dei Sistemi ed Informatica \u201cA. Ruberti\u201d, CNR, Rome, Italy","Istituto di Analisi dei Sistemi ed Informatica \"A. Ruberti\", CNR, Rome, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Information Technology, University \u201cFederico II\u201d of Naples, Via Claudio 21, Naples, Italy","institution_ids":[]},{"raw_affiliation_string":"Istituto di Analisi dei Sistemi ed Informatica \u201cA. Ruberti\u201d, CNR, Rome, Italy","institution_ids":["https://openalex.org/I4210162062"]},{"raw_affiliation_string":"Istituto di Analisi dei Sistemi ed Informatica \"A. Ruberti\", CNR, Rome, Italy","institution_ids":["https://openalex.org/I4210162062"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5091226524"],"corresponding_institution_ids":[],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":1.7655,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.87866326,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"23","issue":"9","first_page":"2947","last_page":"2957"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9980000257492065,"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.9980000257492065,"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/T11106","display_name":"Data Management and Algorithms","score":0.9847000241279602,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9731000065803528,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.7025798559188843},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6804758310317993},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6516898274421692},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6210887432098389},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6136449575424194},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5628336071968079},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.5342139005661011},{"id":"https://openalex.org/keywords/steiner-tree-problem","display_name":"Steiner tree problem","score":0.46185266971588135},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3292383849620819},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2750932574272156},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.07236284017562866}],"concepts":[{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.7025798559188843},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6804758310317993},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6516898274421692},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6210887432098389},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6136449575424194},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5628336071968079},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.5342139005661011},{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.46185266971588135},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3292383849620819},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2750932574272156},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.07236284017562866},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00500-018-3557-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00500-018-3557-3","pdf_url":null,"source":{"id":"https://openalex.org/S65753830","display_name":"Soft Computing","issn_l":"1432-7643","issn":["1432-7643","1433-7479"],"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":"Soft Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5,"display_name":"Climate action","id":"https://metadata.un.org/sdg/13"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W578701171","https://openalex.org/W1482945941","https://openalex.org/W1504480484","https://openalex.org/W1544493157","https://openalex.org/W1973297532","https://openalex.org/W1983995412","https://openalex.org/W1996346582","https://openalex.org/W1997715470","https://openalex.org/W2016218947","https://openalex.org/W2017927472","https://openalex.org/W2030879379","https://openalex.org/W2032461876","https://openalex.org/W2047517090","https://openalex.org/W2049967755","https://openalex.org/W2054148890","https://openalex.org/W2071205675","https://openalex.org/W2123757175","https://openalex.org/W2124353378","https://openalex.org/W2125536653","https://openalex.org/W2142146559","https://openalex.org/W2158280690","https://openalex.org/W2169528473","https://openalex.org/W2373493542","https://openalex.org/W2752710020","https://openalex.org/W2911740249","https://openalex.org/W3138832177","https://openalex.org/W4211207614","https://openalex.org/W4231785097"],"related_works":["https://openalex.org/W2118320476","https://openalex.org/W2161182859","https://openalex.org/W1503036335","https://openalex.org/W2025658531","https://openalex.org/W4244816249","https://openalex.org/W2362006006","https://openalex.org/W2021808862","https://openalex.org/W2126038273","https://openalex.org/W2105127960","https://openalex.org/W2047561482"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2019,"cited_by_count":3}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}