{"id":"https://openalex.org/W2783688982","doi":"https://doi.org/10.1007/s13676-017-0115-6","title":"Large neighbourhood search with adaptive guided ejection search for the pickup and delivery problem with time windows","display_name":"Large neighbourhood search with adaptive guided ejection search for the pickup and delivery problem with time windows","publication_year":2018,"publication_date":"2018-01-12","ids":{"openalex":"https://openalex.org/W2783688982","doi":"https://doi.org/10.1007/s13676-017-0115-6","mag":"2783688982"},"language":"en","primary_location":{"id":"doi:10.1007/s13676-017-0115-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13676-017-0115-6","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs13676-017-0115-6.pdf","source":{"id":"https://openalex.org/S2764539693","display_name":"EURO Journal on Transportation and Logistics","issn_l":"2192-4376","issn":["2192-4376","2192-4384"],"is_oa":true,"is_in_doaj":true,"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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURO Journal on Transportation and Logistics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://link.springer.com/content/pdf/10.1007%2Fs13676-017-0115-6.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029547233","display_name":"Tim Curtois","orcid":"https://orcid.org/0000-0002-4743-416X"},"institutions":[{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Timothy Curtois","raw_affiliation_strings":["ASAP Research Group, School of Computer Science, The University of Nottingham, Nottingham, UK, 0000 0004 1936 8868, grid.4563.4"],"raw_orcid":"https://orcid.org/0000-0002-4743-416X","affiliations":[{"raw_affiliation_string":"ASAP Research Group, School of Computer Science, The University of Nottingham, Nottingham, UK, 0000 0004 1936 8868, grid.4563.4","institution_ids":["https://openalex.org/I142263535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037965570","display_name":"Dario Landa-Silva","orcid":"https://orcid.org/0000-0002-9499-6827"},"institutions":[{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Dario Landa-Silva","raw_affiliation_strings":["ASAP Research Group, School of Computer Science, The University of Nottingham, Nottingham, UK, 0000 0004 1936 8868, grid.4563.4"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ASAP Research Group, School of Computer Science, The University of Nottingham, Nottingham, UK, 0000 0004 1936 8868, grid.4563.4","institution_ids":["https://openalex.org/I142263535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025695399","display_name":"Yi Qu","orcid":"https://orcid.org/0000-0002-7773-8949"},"institutions":[{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]},{"id":"https://openalex.org/I32394136","display_name":"Northumbria University","ror":"https://ror.org/049e6bc10","country_code":"GB","type":"education","lineage":["https://openalex.org/I32394136"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Yi Qu","raw_affiliation_strings":["ASAP Research Group, School of Computer Science, The University of Nottingham, Nottingham, UK, 0000 0004 1936 8868, grid.4563.4","Newcastle Business School, Northumbria University, Newcastle upon Tyne, UK, 0000000121965555, grid.42629.3b"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ASAP Research Group, School of Computer Science, The University of Nottingham, Nottingham, UK, 0000 0004 1936 8868, grid.4563.4","institution_ids":["https://openalex.org/I142263535"]},{"raw_affiliation_string":"Newcastle Business School, Northumbria University, Newcastle upon Tyne, UK, 0000000121965555, grid.42629.3b","institution_ids":["https://openalex.org/I32394136"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050832542","display_name":"Wasakorn Laesanklang","orcid":"https://orcid.org/0000-0003-4203-3452"},"institutions":[{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]},{"id":"https://openalex.org/I25399158","display_name":"Mahidol University","ror":"https://ror.org/01znkr924","country_code":"TH","type":"education","lineage":["https://openalex.org/I25399158"]},{"id":"https://openalex.org/I4210117768","display_name":"Centre of Excellence in Mathematics","ror":"https://ror.org/02df7gw66","country_code":"TH","type":"education","lineage":["https://openalex.org/I4210117768"]}],"countries":["GB","TH"],"is_corresponding":true,"raw_author_name":"Wasakorn Laesanklang","raw_affiliation_strings":["ASAP Research Group, School of Computer Science, The University of Nottingham, Nottingham, UK, 0000 0004 1936 8868, grid.4563.4","Centre of Excellence in Mathematics, CHE, Bangkok, Thailand, grid.10223.32, 0000 0004 1937 0490","Department of Mathematics, Faculty of Science, Mahidol University, Bangkok, Thailand, 0000 0004 1937 0490, grid.10223.32"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ASAP Research Group, School of Computer Science, The University of Nottingham, Nottingham, UK, 0000 0004 1936 8868, grid.4563.4","institution_ids":["https://openalex.org/I142263535"]},{"raw_affiliation_string":"Centre of Excellence in Mathematics, CHE, Bangkok, Thailand, grid.10223.32, 0000 0004 1937 0490","institution_ids":["https://openalex.org/I4210117768"]},{"raw_affiliation_string":"Department of Mathematics, Faculty of Science, Mahidol University, Bangkok, Thailand, 0000 0004 1937 0490, grid.10223.32","institution_ids":["https://openalex.org/I25399158"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5025695399","https://openalex.org/A5029547233","https://openalex.org/A5037965570","https://openalex.org/A5050832542"],"corresponding_institution_ids":["https://openalex.org/I142263535","https://openalex.org/I25399158","https://openalex.org/I32394136","https://openalex.org/I4210117768"],"apc_list":{"value":1400,"currency":"USD","value_usd":1400},"apc_paid":{"value":1400,"currency":"USD","value_usd":1400},"fwci":3.1629,"has_fulltext":true,"cited_by_count":34,"citation_normalized_percentile":{"value":0.92505661,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"7","issue":"2","first_page":"151","last_page":"192"},"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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9962000250816345,"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/T12306","display_name":"Urban and Freight Transport Logistics","score":0.9916999936103821,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/mathematical-optimization","display_name":"Mathematical optimization","score":0.657084047794342},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6524410247802734},{"id":"https://openalex.org/keywords/neighbourhood","display_name":"Neighbourhood (mathematics)","score":0.6274729371070862},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.6065123081207275},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.5933416485786438},{"id":"https://openalex.org/keywords/guided-local-search","display_name":"Guided Local Search","score":0.5796973705291748},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.5669839382171631},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5537553429603577},{"id":"https://openalex.org/keywords/pickup","display_name":"Pickup","score":0.5524090528488159},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.4496777057647705},{"id":"https://openalex.org/keywords/beam-search","display_name":"Beam search","score":0.4247850179672241},{"id":"https://openalex.org/keywords/hill-climbing","display_name":"Hill climbing","score":0.4131982624530792},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23834148049354553},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1775546371936798}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.657084047794342},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6524410247802734},{"id":"https://openalex.org/C161677786","wikidata":"https://www.wikidata.org/wiki/Q2478475","display_name":"Neighbourhood (mathematics)","level":2,"score":0.6274729371070862},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.6065123081207275},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.5933416485786438},{"id":"https://openalex.org/C90189156","wikidata":"https://www.wikidata.org/wiki/Q5615481","display_name":"Guided Local Search","level":3,"score":0.5796973705291748},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.5669839382171631},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5537553429603577},{"id":"https://openalex.org/C2776221269","wikidata":"https://www.wikidata.org/wiki/Q572648","display_name":"Pickup","level":3,"score":0.5524090528488159},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.4496777057647705},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.4247850179672241},{"id":"https://openalex.org/C135450995","wikidata":"https://www.wikidata.org/wiki/Q820272","display_name":"Hill climbing","level":2,"score":0.4131982624530792},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23834148049354553},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1775546371936798},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/s13676-017-0115-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13676-017-0115-6","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs13676-017-0115-6.pdf","source":{"id":"https://openalex.org/S2764539693","display_name":"EURO Journal on Transportation and Logistics","issn_l":"2192-4376","issn":["2192-4376","2192-4384"],"is_oa":true,"is_in_doaj":true,"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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURO Journal on Transportation and Logistics","raw_type":"journal-article"},{"id":"pmh:oai:nrl.northumbria.ac.uk:33152","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401884","display_name":"Northumbria Research Link (Northumbria University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I32394136","host_organization_name":"Northumbria University","host_organization_lineage":["https://openalex.org/I32394136"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:RePEc:spr:eurjtl:v:7:y:2018:i:2:d:10.1007_s13676-017-0115-6","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s13676-017-0115-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"},{"id":"pmh:oai:eprints.nottingham.ac.uk:48978","is_oa":true,"landing_page_url":"https://link.springer.com/article/10.1007/s13676-017-0115-6","pdf_url":null,"source":{"id":"https://openalex.org/S4377196365","display_name":"Nottingham ePrints (University of Nottingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I142263535","host_organization_name":"University of Nottingham","host_organization_lineage":["https://openalex.org/I142263535"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:nottingham-repository.worktribe.com:943894","is_oa":true,"landing_page_url":"https://nottingham-repository.worktribe.com/output/943894","pdf_url":null,"source":{"id":"https://openalex.org/S4306402481","display_name":"Repository@Nottingham (University of Nottingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I142263535","host_organization_name":"University of Nottingham","host_organization_lineage":["https://openalex.org/I142263535"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":{"id":"doi:10.1007/s13676-017-0115-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13676-017-0115-6","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs13676-017-0115-6.pdf","source":{"id":"https://openalex.org/S2764539693","display_name":"EURO Journal on Transportation and Logistics","issn_l":"2192-4376","issn":["2192-4376","2192-4384"],"is_oa":true,"is_in_doaj":true,"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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURO Journal on Transportation and Logistics","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.8100000023841858}],"awards":[{"id":"https://openalex.org/G3106556061","display_name":"COSLE - Collaborative Optimisation in a Shared-Logistics Environment","funder_award_id":"102037","funder_id":"https://openalex.org/F4320335087","funder_display_name":"Innovate UK"}],"funders":[{"id":"https://openalex.org/F4320335087","display_name":"Innovate UK","ror":"https://ror.org/05ar5fy68"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2783688982.pdf","grobid_xml":"https://content.openalex.org/works/W2783688982.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1524104298","https://openalex.org/W1525106674","https://openalex.org/W1554727768","https://openalex.org/W1563024328","https://openalex.org/W1980244058","https://openalex.org/W1981040114","https://openalex.org/W1999750851","https://openalex.org/W2019567064","https://openalex.org/W2033211895","https://openalex.org/W2048314949","https://openalex.org/W2052261897","https://openalex.org/W2063659595","https://openalex.org/W2082772228","https://openalex.org/W2089432311","https://openalex.org/W2097378706","https://openalex.org/W2100664047","https://openalex.org/W2105002757","https://openalex.org/W2108910404","https://openalex.org/W2110063656","https://openalex.org/W2119097848","https://openalex.org/W2124874218","https://openalex.org/W2137609793","https://openalex.org/W2144335421","https://openalex.org/W2160654548","https://openalex.org/W2188856445","https://openalex.org/W2496331280","https://openalex.org/W3150340390"],"related_works":["https://openalex.org/W4237368524","https://openalex.org/W2123829500","https://openalex.org/W2560221187","https://openalex.org/W90886653","https://openalex.org/W1533229056","https://openalex.org/W1537780499","https://openalex.org/W2901129955","https://openalex.org/W1843628981","https://openalex.org/W4312928368","https://openalex.org/W2767138764"],"abstract_inverted_index":{"An":[0],"effective":[1,63,122],"and":[2,12,27,67,77,95,123,152,154],"fast":[3,124],"hybrid":[4],"metaheuristic":[5],"is":[6,58],"proposed":[7,19,116],"for":[8],"solving":[9],"the":[10,37,75,86,89,92,104,111,147,150,168],"pickup":[11],"delivery":[13],"problem":[14],"with":[15],"time":[16,83],"windows.":[17],"The":[18,42,69,115],"approach":[20],"combines":[21],"local":[22,43,93],"search,":[23],"large":[24,55,96,130],"neighbourhood":[25,49,56,97],"search":[26,30,44,57,94,98],"guided":[28],"ejection":[29,71,106],"in":[31,120],"a":[32,47,129,137,160],"novel":[33,48],"way":[34],"to":[35,60,85,109,145,158,165],"exploit":[36],"benefits":[38,148],"of":[39,54,88,113,132,149,163],"each":[40],"method.":[41],"component":[45,73],"uses":[46,78],"operator.":[50],"A":[51],"streamlined":[52],"implementation":[53],"used":[59],"achieve":[61,159],"an":[62,121],"balance":[64],"between":[65],"intensification":[66],"diversification.":[68],"adaptive":[70,105],"chain":[72,107],"perturbs":[74],"solution":[76,125],"increased":[79],"or":[80],"decreased":[81],"computation":[82],"according":[84],"progress":[87],"search.":[90],"While":[91],"focus":[99],"on":[100,136],"minimising":[101],"travel":[102],"distance,":[103],"seeks":[108],"reduce":[110],"number":[112,131],"routes.":[114],"algorithm":[117],"design":[118],"results":[119],"method":[126],"that":[127],"finds":[128],"new":[133],"best-known":[134],"solutions":[135],"well-known":[138],"benchmark":[139],"dataset.":[140],"Experiments":[141],"are":[142],"also":[143],"performed":[144],"analyse":[146],"components":[151],"heuristics":[153],"their":[155],"combined":[156],"use":[157],"better":[161,166],"understanding":[162],"how":[164],"tackle":[167],"subject":[169],"problem.":[170]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}