{"id":"https://openalex.org/W3139171943","doi":"https://doi.org/10.1007/s10878-021-00720-6","title":"The m-Steiner Traveling Salesman Problem with online edge blockages","display_name":"The m-Steiner Traveling Salesman Problem with online edge blockages","publication_year":2021,"publication_date":"2021-03-23","ids":{"openalex":"https://openalex.org/W3139171943","doi":"https://doi.org/10.1007/s10878-021-00720-6","mag":"3139171943"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-021-00720-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-021-00720-6","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"Journal of Combinatorial Optimization","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/A5103175340","display_name":"Henan Liu","orcid":"https://orcid.org/0000-0003-4317-6690"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Henan Liu","raw_affiliation_strings":["School of Management, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, People\u2019s Republic of China","School of Management, Xi'an Jiaotong University, Xi'an, 710049, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Management, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, People\u2019s Republic of China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"School of Management, Xi'an Jiaotong University, Xi'an, 710049, People's Republic of China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100659945","display_name":"Huili Zhang","orcid":"https://orcid.org/0000-0001-6658-5070"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Huili Zhang","raw_affiliation_strings":["School of Management, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, People\u2019s Republic of China","State Key Lab for Manufacturing Systems Engineering, Xi\u2019an, 710049, People\u2019s Republic of China","School of Management, Xi'an Jiaotong University, Xi'an, 710049, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Management, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, People\u2019s Republic of China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"State Key Lab for Manufacturing Systems Engineering, Xi\u2019an, 710049, People\u2019s Republic of China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"School of Management, Xi'an Jiaotong University, Xi'an, 710049, People's Republic of China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035425640","display_name":"Yi Xu","orcid":"https://orcid.org/0000-0002-0604-8481"},"institutions":[{"id":"https://openalex.org/I4210131919","display_name":"Xi'an University of Technology","ror":"https://ror.org/038avdt50","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210131919"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Xu","raw_affiliation_strings":["School of Economics and Management, Xi\u2019an University of Technology, Xi\u2019an, 710054, People\u2019s Republic of China","School of Economics and Management, Xi'an University of Technology, Xi'an, 710054, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Economics and Management, Xi\u2019an University of Technology, Xi\u2019an, 710054, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210131919"]},{"raw_affiliation_string":"School of Economics and Management, Xi'an University of Technology, Xi'an, 710054, People's Republic of China","institution_ids":["https://openalex.org/I4210131919"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100659945"],"corresponding_institution_ids":["https://openalex.org/I87445476"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.8017,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.7346839,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"41","issue":"4","first_page":"844","last_page":"860"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9939000010490417,"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/T10328","display_name":"Supply Chain and Inventory Management","score":0.9887999892234802,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.7968920469284058},{"id":"https://openalex.org/keywords/steiner-tree-problem","display_name":"Steiner tree problem","score":0.6714128851890564},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5647109150886536},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5560789704322815},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.529371976852417},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47305503487586975},{"id":"https://openalex.org/keywords/bottleneck-traveling-salesman-problem","display_name":"Bottleneck traveling salesman problem","score":0.4711925983428955},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.44564899802207947},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.43617895245552063},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2279147505760193},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1656358242034912}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.7968920469284058},{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.6714128851890564},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5647109150886536},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5560789704322815},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.529371976852417},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47305503487586975},{"id":"https://openalex.org/C7668213","wikidata":"https://www.wikidata.org/wiki/Q4949085","display_name":"Bottleneck traveling salesman problem","level":3,"score":0.4711925983428955},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44564899802207947},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43617895245552063},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2279147505760193},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1656358242034912}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-021-00720-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-021-00720-6","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"Journal of Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jcomop:v:41:y:2021:i:4:d:10.1007_s10878-021-00720-6","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-021-00720-6","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.5400000214576721}],"awards":[{"id":"https://openalex.org/G2827469728","display_name":"\u57fa\u4e8e\u5373\u65f6\u7ea6\u8f66\u5e73\u53f0\u7684\u5927\u89c4\u6a21\u8ba2\u5355\u6307\u6d3e\u7b97\u6cd5\u7814\u7a76","funder_award_id":"72071157","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3832234938","display_name":null,"funder_award_id":"2016M592811","funder_id":"https://openalex.org/F4320335443","funder_display_name":"Postdoctoral Research Foundation of China"},{"id":"https://openalex.org/G7020587114","display_name":"\u4f01\u4e1a\u7eff\u8272\u589e\u957f\u6a21\u5f0f\u4e0e\u4ef7\u503c\u94fe\u91cd\u6784\u7814\u7a76","funder_award_id":"71732006","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G928698697","display_name":"\u57fa\u4e8e\u57ce\u5e02\u4ea4\u901a\u7f51\u7edc\u7684\u7535\u5546\u7269\u6d41\u5728\u7ebf\u914d\u9001\u7b56\u7565\u7814\u7a76","funder_award_id":"71601152","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335443","display_name":"Postdoctoral Research Foundation of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1968143987","https://openalex.org/W1974713906","https://openalex.org/W1976697723","https://openalex.org/W1985734068","https://openalex.org/W1986937309","https://openalex.org/W1991781549","https://openalex.org/W1992876208","https://openalex.org/W2004969812","https://openalex.org/W2011039300","https://openalex.org/W2016583826","https://openalex.org/W2050819731","https://openalex.org/W2054991304","https://openalex.org/W2056897184","https://openalex.org/W2066558813","https://openalex.org/W2071701840","https://openalex.org/W2078856178","https://openalex.org/W2092129437","https://openalex.org/W2117226423","https://openalex.org/W2141355868","https://openalex.org/W2143987816","https://openalex.org/W2145866065","https://openalex.org/W2147892615","https://openalex.org/W2204163060","https://openalex.org/W2258629489","https://openalex.org/W2505968561","https://openalex.org/W2509664953","https://openalex.org/W2888711223"],"related_works":["https://openalex.org/W4376138746","https://openalex.org/W4389782626","https://openalex.org/W2361554335","https://openalex.org/W2171568915","https://openalex.org/W1595757466","https://openalex.org/W2359992618","https://openalex.org/W4200179302","https://openalex.org/W4309336419","https://openalex.org/W2946024655","https://openalex.org/W2620231896"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}