{"id":"https://openalex.org/W4310080440","doi":"https://doi.org/10.1007/s10878-022-00931-5","title":"Approximation algorithms for solving the heterogeneous Chinese postman problem","display_name":"Approximation algorithms for solving the heterogeneous Chinese postman problem","publication_year":2022,"publication_date":"2022-11-25","ids":{"openalex":"https://openalex.org/W4310080440","doi":"https://doi.org/10.1007/s10878-022-00931-5"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-022-00931-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-022-00931-5","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/A5018144399","display_name":"Jianping Li","orcid":"https://orcid.org/0000-0003-1508-1440"},"institutions":[{"id":"https://openalex.org/I189210763","display_name":"Yunnan University","ror":"https://ror.org/0040axw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I189210763"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jianping Li","raw_affiliation_strings":["School of Mathematics and Statistics, Yunnan University, East Outer Ring South Road, University Town, Kunming, 650504, People\u2019s Republic of China","School of Mathematics and Statistics, Yunnan University, East Outer Ring South Road, University Town, Kunming, 650504, People's Republic of China"],"raw_orcid":"https://orcid.org/0000-0003-1508-1440","affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Yunnan University, East Outer Ring South Road, University Town, Kunming, 650504, People\u2019s Republic of China","institution_ids":["https://openalex.org/I189210763"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Yunnan University, East Outer Ring South Road, University Town, Kunming, 650504, People's Republic of China","institution_ids":["https://openalex.org/I189210763"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038351771","display_name":"Pengxiang Pan","orcid":"https://orcid.org/0000-0001-5713-0867"},"institutions":[{"id":"https://openalex.org/I189210763","display_name":"Yunnan University","ror":"https://ror.org/0040axw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I189210763"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pengxiang Pan","raw_affiliation_strings":["School of Mathematics and Statistics, Yunnan University, East Outer Ring South Road, University Town, Kunming, 650504, People\u2019s Republic of China","School of Mathematics and Statistics, Yunnan University, East Outer Ring South Road, University Town, Kunming, 650504, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Yunnan University, East Outer Ring South Road, University Town, Kunming, 650504, People\u2019s Republic of China","institution_ids":["https://openalex.org/I189210763"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Yunnan University, East Outer Ring South Road, University Town, Kunming, 650504, People's Republic of China","institution_ids":["https://openalex.org/I189210763"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004025610","display_name":"Junran Lichen","orcid":"https://orcid.org/0000-0003-1385-8957"},"institutions":[{"id":"https://openalex.org/I75390827","display_name":"Beijing University of Chemical Technology","ror":"https://ror.org/00df5yc52","country_code":"CN","type":"education","lineage":["https://openalex.org/I75390827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junran Lichen","raw_affiliation_strings":["School of Mathematics and Physics, Beijing University of Chemical Technology, No.15, North Third Ring East Road, Chaoyang District, Beijing, 100029, People\u2019s Republic of China","School of Mathematics and Physics, Beijing University of Chemical Technology, No.15, North Third Ring East Road, Chaoyang District, Beijing, 100029, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Physics, Beijing University of Chemical Technology, No.15, North Third Ring East Road, Chaoyang District, Beijing, 100029, People\u2019s Republic of China","institution_ids":["https://openalex.org/I75390827"]},{"raw_affiliation_string":"School of Mathematics and Physics, Beijing University of Chemical Technology, No.15, North Third Ring East Road, Chaoyang District, Beijing, 100029, People's Republic of China","institution_ids":["https://openalex.org/I75390827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102279040","display_name":"Lijian Cai","orcid":null},"institutions":[{"id":"https://openalex.org/I189210763","display_name":"Yunnan University","ror":"https://ror.org/0040axw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I189210763"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lijian Cai","raw_affiliation_strings":["School of Mathematics and Statistics, Yunnan University, East Outer Ring South Road, University Town, Kunming, 650504, People\u2019s Republic of China","School of Mathematics and Statistics, Yunnan University, East Outer Ring South Road, University Town, Kunming, 650504, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Yunnan University, East Outer Ring South Road, University Town, Kunming, 650504, People\u2019s Republic of China","institution_ids":["https://openalex.org/I189210763"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Yunnan University, East Outer Ring South Road, University Town, Kunming, 650504, People's Republic of China","institution_ids":["https://openalex.org/I189210763"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100603827","display_name":"Wencheng Wang","orcid":"https://orcid.org/0009-0004-5625-4269"},"institutions":[{"id":"https://openalex.org/I189210763","display_name":"Yunnan University","ror":"https://ror.org/0040axw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I189210763"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wencheng Wang","raw_affiliation_strings":["School of Mathematics and Statistics, Yunnan University, East Outer Ring South Road, University Town, Kunming, 650504, People\u2019s Republic of China","School of Mathematics and Statistics, Yunnan University, East Outer Ring South Road, University Town, Kunming, 650504, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Yunnan University, East Outer Ring South Road, University Town, Kunming, 650504, People\u2019s Republic of China","institution_ids":["https://openalex.org/I189210763"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Yunnan University, East Outer Ring South Road, University Town, Kunming, 650504, People's Republic of China","institution_ids":["https://openalex.org/I189210763"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065415565","display_name":"Suding Liu","orcid":"https://orcid.org/0000-0002-5059-3612"},"institutions":[{"id":"https://openalex.org/I189210763","display_name":"Yunnan University","ror":"https://ror.org/0040axw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I189210763"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Suding Liu","raw_affiliation_strings":["School of Mathematics and Statistics, Yunnan University, East Outer Ring South Road, University Town, Kunming, 650504, People\u2019s Republic of China","School of Mathematics and Statistics, Yunnan University, East Outer Ring South Road, University Town, Kunming, 650504, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Yunnan University, East Outer Ring South Road, University Town, Kunming, 650504, People\u2019s Republic of China","institution_ids":["https://openalex.org/I189210763"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Yunnan University, East Outer Ring South Road, University Town, Kunming, 650504, People's Republic of China","institution_ids":["https://openalex.org/I189210763"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5018144399"],"corresponding_institution_ids":["https://openalex.org/I189210763"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.4065,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.68472992,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"45","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9988999962806702,"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.9988999962806702,"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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9922000169754028,"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"}},{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9689000248908997,"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/combinatorics","display_name":"Combinatorics","score":0.7347323894500732},{"id":"https://openalex.org/keywords/lambda","display_name":"Lambda","score":0.6496771574020386},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5865713953971863},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.5838854312896729},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5741875171661377},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.5519536733627319},{"id":"https://openalex.org/keywords/running-time","display_name":"Running time","score":0.5487587451934814},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.47614431381225586},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.44547393918037415},{"id":"https://openalex.org/keywords/triangle-inequality","display_name":"Triangle inequality","score":0.41465485095977783},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3806029260158539},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35826271772384644},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.21081215143203735},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.13959991931915283}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7347323894500732},{"id":"https://openalex.org/C2778113609","wikidata":"https://www.wikidata.org/wiki/Q10897","display_name":"Lambda","level":2,"score":0.6496771574020386},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5865713953971863},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.5838854312896729},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5741875171661377},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.5519536733627319},{"id":"https://openalex.org/C3017489831","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Running time","level":2,"score":0.5487587451934814},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.47614431381225586},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44547393918037415},{"id":"https://openalex.org/C182964748","wikidata":"https://www.wikidata.org/wiki/Q208216","display_name":"Triangle inequality","level":2,"score":0.41465485095977783},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3806029260158539},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35826271772384644},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.21081215143203735},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.13959991931915283},{"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},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-022-00931-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-022-00931-5","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:45:y:2023:i:1:d:10.1007_s10878-022-00931-5","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-022-00931-5","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":[],"awards":[{"id":"https://openalex.org/G110924632","display_name":null,"funder_award_id":"buctrc202219","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G3104026693","display_name":null,"funder_award_id":"12101593","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3855651533","display_name":"\u82e5\u5e72\u6346\u7ed1\u5f0f\u88c5\u7bb1\u95ee\u9898\u7684\u590d\u6742\u6027\u7406\u8bba\u3001\u7b97\u6cd5\u8bbe\u8ba1\u4e0e\u5206\u6790\u53ca\u5176\u5e94\u7528\u7814\u7a76","funder_award_id":"11861075","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/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W938223372","https://openalex.org/W1208385249","https://openalex.org/W1996380018","https://openalex.org/W2064284095","https://openalex.org/W2143987816","https://openalex.org/W2168210873","https://openalex.org/W2565800384","https://openalex.org/W3015004060","https://openalex.org/W3167350281","https://openalex.org/W4205952169","https://openalex.org/W4230573295","https://openalex.org/W4252801674","https://openalex.org/W4292027170"],"related_works":["https://openalex.org/W2025698306","https://openalex.org/W1481223916","https://openalex.org/W2149302127","https://openalex.org/W2035448415","https://openalex.org/W2032550399","https://openalex.org/W1850573590","https://openalex.org/W2057791178","https://openalex.org/W2561136735","https://openalex.org/W1482102823","https://openalex.org/W3136945252"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-06T09:05:17.133730","created_date":"2025-10-10T00:00:00"}