{"id":"https://openalex.org/W1500411207","doi":"https://doi.org/10.1007/978-3-540-24677-0_57","title":"Improved GRASP with Tabu Search for Vehicle Routing with Both Time Window and Limited Number of Vehicles","display_name":"Improved GRASP with Tabu Search for Vehicle Routing with Both Time Window and Limited Number of Vehicles","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W1500411207","doi":"https://doi.org/10.1007/978-3-540-24677-0_57","mag":"1500411207"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-24677-0_57","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-24677-0_57","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":true,"oa_status":"green","oa_url":"http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/43613","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103259265","display_name":"Zhiye Li","orcid":"https://orcid.org/0009-0007-6091-3089"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiye Li","raw_affiliation_strings":["Dept. of Computer Science, Zhongshan (Sun Yat-sen) University, Guangzhou, China","[Department of Computer Science, Zhongshan(Sun Yat-Sen) University, Guangzhou, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, Zhongshan (Sun Yat-sen) University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"[Department of Computer Science, Zhongshan(Sun Yat-Sen) University, Guangzhou, China]","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108360295","display_name":"Songshan Guo","orcid":null},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Songshan Guo","raw_affiliation_strings":["Dept. of Computer Science, Zhongshan (Sun Yat-sen) University, Guangzhou, China","[Department of Computer Science, Zhongshan(Sun Yat-Sen) University, Guangzhou, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, Zhongshan (Sun Yat-sen) University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"[Department of Computer Science, Zhongshan(Sun Yat-Sen) University, Guangzhou, China]","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019759501","display_name":"Fan Wang","orcid":"https://orcid.org/0000-0003-3273-0203"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Fan Wang","raw_affiliation_strings":["Dept. of Industrial Engineering and Engineering Management, Hong Kong University of Science and Technology, Hong Kong","Dept. of Industrial Engineering and Engineering Management, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Industrial Engineering and Engineering Management, Hong Kong University of Science and Technology, Hong Kong","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]},{"raw_affiliation_string":"Dept. of Industrial Engineering and Engineering Management, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong#TAB#","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102741528","display_name":"Andrew Lim","orcid":"https://orcid.org/0000-0003-0510-8080"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Andrew Lim","raw_affiliation_strings":["Dept. of Industrial Engineering and Engineering Management, Hong Kong University of Science and Technology, Hong Kong","Dept. of Industrial Engineering and Engineering Management, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Industrial Engineering and Engineering Management, Hong Kong University of Science and Technology, Hong Kong","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]},{"raw_affiliation_string":"Dept. of Industrial Engineering and Engineering Management, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong#TAB#","institution_ids":["https://openalex.org/I200769079"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.4358,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.78357236,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3029","issue":null,"first_page":"552","last_page":"561"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9998999834060669,"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.9998999834060669,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.987500011920929,"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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9800000190734863,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.9286274909973145},{"id":"https://openalex.org/keywords/grasp","display_name":"GRASP","score":0.7937591075897217},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7430939078330994},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6888244152069092},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6839395761489868},{"id":"https://openalex.org/keywords/greedy-randomized-adaptive-search-procedure","display_name":"Greedy randomized adaptive search procedure","score":0.6367239952087402},{"id":"https://openalex.org/keywords/tabu-search","display_name":"Tabu search","score":0.6192095279693604},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6121142506599426},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.48755234479904175},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.46308666467666626},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.4426383972167969},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.41836249828338623},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.41136303544044495},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.31313377618789673},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18928435444831848}],"concepts":[{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.9286274909973145},{"id":"https://openalex.org/C171268870","wikidata":"https://www.wikidata.org/wiki/Q1486676","display_name":"GRASP","level":2,"score":0.7937591075897217},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7430939078330994},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6888244152069092},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6839395761489868},{"id":"https://openalex.org/C126221529","wikidata":"https://www.wikidata.org/wiki/Q3116070","display_name":"Greedy randomized adaptive search procedure","level":3,"score":0.6367239952087402},{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.6192095279693604},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6121142506599426},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.48755234479904175},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.46308666467666626},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.4426383972167969},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.41836249828338623},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.41136303544044495},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31313377618789673},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18928435444831848},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-540-24677-0_57","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-24677-0_57","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"},{"id":"mag:1500411207","is_oa":true,"landing_page_url":"http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/43613","pdf_url":null,"source":{"id":"https://openalex.org/S4306400234","display_name":"FedUni ResearchOnline (Federation University Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210158496","host_organization_name":"Australian Federation of University Women \u2013 South Australia","host_organization_lineage":["https://openalex.org/I4210158496"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"FedUni ResearchOnline (Federation University Australia)","raw_type":null}],"best_oa_location":{"id":"mag:1500411207","is_oa":true,"landing_page_url":"http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/43613","pdf_url":null,"source":{"id":"https://openalex.org/S4306400234","display_name":"FedUni ResearchOnline (Federation University Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210158496","host_organization_name":"Australian Federation of University Women \u2013 South Australia","host_organization_lineage":["https://openalex.org/I4210158496"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"FedUni ResearchOnline (Federation University Australia)","raw_type":null},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1505072027","https://openalex.org/W1511519193","https://openalex.org/W1546822455","https://openalex.org/W1979295983","https://openalex.org/W1983511967","https://openalex.org/W1993257498","https://openalex.org/W2028438572","https://openalex.org/W2039766013","https://openalex.org/W2069903872","https://openalex.org/W2090619991","https://openalex.org/W2093489541","https://openalex.org/W2096305430","https://openalex.org/W2099179308","https://openalex.org/W2126207702","https://openalex.org/W2140318223","https://openalex.org/W2143731413","https://openalex.org/W2162508334","https://openalex.org/W2165387188","https://openalex.org/W2798832212"],"related_works":["https://openalex.org/W47949999","https://openalex.org/W1989185539","https://openalex.org/W1532760508","https://openalex.org/W128012411","https://openalex.org/W1980486596","https://openalex.org/W2065063922","https://openalex.org/W2070637511","https://openalex.org/W2356230140","https://openalex.org/W1545748622","https://openalex.org/W2132450795","https://openalex.org/W2041603378","https://openalex.org/W2349312263","https://openalex.org/W2138617005","https://openalex.org/W2158000627","https://openalex.org/W2161931159","https://openalex.org/W2084977713","https://openalex.org/W2359642877","https://openalex.org/W2029172743","https://openalex.org/W1983731615","https://openalex.org/W2422721796"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}