{"id":"https://openalex.org/W2966868185","doi":"https://doi.org/10.1007/978-3-030-26763-6_1","title":"Solving Symmetric and Asymmetric Traveling Salesman Problems Through Probe Machine with Local Search","display_name":"Solving Symmetric and Asymmetric Traveling Salesman Problems Through Probe Machine with Local Search","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2966868185","doi":"https://doi.org/10.1007/978-3-030-26763-6_1","mag":"2966868185"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-26763-6_1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-26763-6_1","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","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/A5100720791","display_name":"Md. Azizur Rahman","orcid":"https://orcid.org/0000-0003-3950-9528"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Md. Azizur Rahman","raw_affiliation_strings":["Department of Information Science, School of Mathematical Sciences and LMAM, Peking University, Beijing, 100871, People\u2019s Republic of China","Department of Information Science, School of Mathematical Sciences and LMAM, Peking University, Beijing, 100871, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Science, School of Mathematical Sciences and LMAM, Peking University, Beijing, 100871, People\u2019s Republic of China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Department of Information Science, School of Mathematical Sciences and LMAM, Peking University, Beijing, 100871, People's Republic of China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067164993","display_name":"Jinwen Ma","orcid":"https://orcid.org/0000-0002-7388-4295"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jinwen Ma","raw_affiliation_strings":["Department of Information Science, School of Mathematical Sciences and LMAM, Peking University, Beijing, 100871, People\u2019s Republic of China","Department of Information Science, School of Mathematical Sciences and LMAM, Peking University, Beijing, 100871, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Science, School of Mathematical Sciences and LMAM, Peking University, Beijing, 100871, People\u2019s Republic of China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Department of Information Science, School of Mathematical Sciences and LMAM, Peking University, Beijing, 100871, People's Republic of China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5067164993"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.4373,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.66533017,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"13"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12707","display_name":"Vehicle License Plate Recognition","score":0.9848999977111816,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"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.979200005531311,"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/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.9312560558319092},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7825747132301331},{"id":"https://openalex.org/keywords/2-opt","display_name":"2-opt","score":0.4133242964744568},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4116152226924896},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3258533477783203},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2906034588813782},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14063158631324768}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.9312560558319092},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7825747132301331},{"id":"https://openalex.org/C106472803","wikidata":"https://www.wikidata.org/wiki/Q291440","display_name":"2-opt","level":3,"score":0.4133242964744568},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4116152226924896},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3258533477783203},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2906034588813782},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14063158631324768}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-030-26763-6_1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-26763-6_1","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W2011039300","https://openalex.org/W2213244149","https://openalex.org/W2421456512","https://openalex.org/W2623214827","https://openalex.org/W2794878305","https://openalex.org/W2810403777","https://openalex.org/W2894906272","https://openalex.org/W4251337298"],"related_works":["https://openalex.org/W4389782626","https://openalex.org/W2359992618","https://openalex.org/W2980689483","https://openalex.org/W4376138746","https://openalex.org/W2171568915","https://openalex.org/W2361554335","https://openalex.org/W1595757466","https://openalex.org/W2362402143","https://openalex.org/W2073288620","https://openalex.org/W2495211334"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2025-10-10T00:00:00"}