{"id":"https://openalex.org/W2899469166","doi":null,"title":"New local search in the space of infeasible solutions framework for the routing of vehicles","display_name":"New local search in the space of infeasible solutions framework for the routing of vehicles","alternate_titles":[],"publication_year":2018,"publication_date":"2018-11-26","ids":{"openalex":"https://openalex.org/W2899469166","mag":"2899469166"},"language":"en","primary_location":{"id":"pmh:oai:era.ed.ac.uk:1842/33177","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1842/33177","pdf_url":"https://era.ed.ac.uk/bitstream/1842/33177/1/Hamid2018.pdf","source":{"id":"https://openalex.org/S7407055182","display_name":"ERA","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"Thesis or Dissertation"},"parent_works":[],"lineage":["https://openalex.org/W2899469166"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://era.ed.ac.uk/bitstream/1842/33177/1/Hamid2018.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040437729","display_name":"Mona Hamid","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Mona Hamid","raw_affiliation_strings":["The University of Edinburgh"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Edinburgh","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5040437729"],"corresponding_institution_ids":["https://openalex.org/I98677209"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.7324000000953674,"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.7324000000953674,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.26420000195503235,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.0003000000142492354,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/infeasible-solutions","display_name":"infeasible solutions","score":0.6759999990463257},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"vehicle routing","score":0.5860000252723694},{"id":"https://openalex.org/keywords/traveling-salesman-problem","display_name":"traveling salesman problem","score":0.9480000138282776},{"id":"https://openalex.org/keywords/hyper-heuristics","display_name":"hyper-heuristics","score":0.9020000100135803},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"genetic algorithm","score":0.8610000014305115},{"id":"https://openalex.org/keywords/offline-learning","display_name":"offline learning","score":0.6349999904632568},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.8050000071525574},{"id":"https://openalex.org/keywords/tsplib","display_name":"TSPLIB","score":0.7850000262260437}],"concepts":[{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.6074948906898499},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5924057364463806},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.5364044308662415},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5047551393508911},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.42811501026153564},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3966308534145355},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3784703016281128},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.26757916808128357},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24295997619628906},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20321032404899597},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:era.ed.ac.uk:1842/33177","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1842/33177","pdf_url":"https://era.ed.ac.uk/bitstream/1842/33177/1/Hamid2018.pdf","source":{"id":"https://openalex.org/S7407055182","display_name":"ERA","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"Thesis or Dissertation"},{"id":"mag:2899469166","doi":null,"is_oa":false,"landing_page_url":"https://era.ed.ac.uk/handle/1842/33177","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:era.ed.ac.uk:1842/33177","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1842/33177","pdf_url":"https://era.ed.ac.uk/bitstream/1842/33177/1/Hamid2018.pdf","source":{"id":"https://openalex.org/S7407055182","display_name":"ERA","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"Thesis or Dissertation"},"sustainable_development_goals":[{"score":0.5378999710083008,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2899469166.pdf","grobid_xml":"https://content.openalex.org/works/W2899469166.grobid-xml"},"referenced_works_count":160,"referenced_works":["https://openalex.org/W20267955","https://openalex.org/W36351923","https://openalex.org/W78763269","https://openalex.org/W82648965","https://openalex.org/W147602573","https://openalex.org/W155828482","https://openalex.org/W180452353","https://openalex.org/W203187622","https://openalex.org/W206409801","https://openalex.org/W604404646","https://openalex.org/W629225986","https://openalex.org/W1501328773","https://openalex.org/W1504684182","https://openalex.org/W1504849040","https://openalex.org/W1516769902","https://openalex.org/W1532538104","https://openalex.org/W1532625697","https://openalex.org/W1536647479","https://openalex.org/W1538417416","https://openalex.org/W1541042518","https://openalex.org/W1546381774","https://openalex.org/W1549353496","https://openalex.org/W1555834419","https://openalex.org/W1559956479","https://openalex.org/W1561337940","https://openalex.org/W1572130003","https://openalex.org/W1577506768","https://openalex.org/W1577756870","https://openalex.org/W1593394816","https://openalex.org/W1607768087","https://openalex.org/W1717440967","https://openalex.org/W1774793752","https://openalex.org/W1794786645","https://openalex.org/W1805329544","https://openalex.org/W1814515812","https://openalex.org/W1824538363","https://openalex.org/W1849813686","https://openalex.org/W1965618732","https://openalex.org/W1965840388","https://openalex.org/W1968594877","https://openalex.org/W1970462306","https://openalex.org/W1971700807","https://openalex.org/W1972385709","https://openalex.org/W1973189474","https://openalex.org/W1974010458","https://openalex.org/W1975828823","https://openalex.org/W1977556410","https://openalex.org/W1979142433","https://openalex.org/W1981700549","https://openalex.org/W1982788340","https://openalex.org/W1985440868","https://openalex.org/W1986342384","https://openalex.org/W1989002316","https://openalex.org/W1990771923","https://openalex.org/W1991005923","https://openalex.org/W1992548724","https://openalex.org/W1994863634","https://openalex.org/W1995274002","https://openalex.org/W2003890550","https://openalex.org/W2004115473","https://openalex.org/W2007907580","https://openalex.org/W2008200956","https://openalex.org/W2009683816","https://openalex.org/W2009803313","https://openalex.org/W2010113720","https://openalex.org/W2010334716","https://openalex.org/W2011430131","https://openalex.org/W2016493933","https://openalex.org/W2016688797","https://openalex.org/W2017708378","https://openalex.org/W2020351850","https://openalex.org/W2022306346","https://openalex.org/W2024060531","https://openalex.org/W2025623318","https://openalex.org/W2027945080","https://openalex.org/W2028569720","https://openalex.org/W2033789385","https://openalex.org/W2036931828","https://openalex.org/W2037524044","https://openalex.org/W2039059460","https://openalex.org/W2042131040","https://openalex.org/W2042354250","https://openalex.org/W2042986967","https://openalex.org/W2044478148","https://openalex.org/W2045467381","https://openalex.org/W2046948610","https://openalex.org/W2047422346","https://openalex.org/W2049287714","https://openalex.org/W2049385568","https://openalex.org/W2055360661","https://openalex.org/W2058748455","https://openalex.org/W2060400398","https://openalex.org/W2066771517","https://openalex.org/W2068255363","https://openalex.org/W2070148528","https://openalex.org/W2071248824","https://openalex.org/W2072441740","https://openalex.org/W2077053998","https://openalex.org/W2079012818","https://openalex.org/W2080461238","https://openalex.org/W2084792706","https://openalex.org/W2089962093","https://openalex.org/W2090390706","https://openalex.org/W2091928745","https://openalex.org/W2092104934","https://openalex.org/W2094400210","https://openalex.org/W2098090443","https://openalex.org/W2102802512","https://openalex.org/W2104670598","https://openalex.org/W2106378689","https://openalex.org/W2107612355","https://openalex.org/W2108141007","https://openalex.org/W2110390205","https://openalex.org/W2111581650","https://openalex.org/W2114552889","https://openalex.org/W2123241324","https://openalex.org/W2125827607","https://openalex.org/W2128193809","https://openalex.org/W2134657424","https://openalex.org/W2143037347","https://openalex.org/W2148095198","https://openalex.org/W2148673189","https://openalex.org/W2151163048","https://openalex.org/W2153428882","https://openalex.org/W2153654605","https://openalex.org/W2156728410","https://openalex.org/W2158000627","https://openalex.org/W2161160262","https://openalex.org/W2161393961","https://openalex.org/W2162423772","https://openalex.org/W2164855953","https://openalex.org/W2168000780","https://openalex.org/W2168167348","https://openalex.org/W2168830519","https://openalex.org/W2169209574","https://openalex.org/W2217449779","https://openalex.org/W2238166365","https://openalex.org/W2327951994","https://openalex.org/W2345983035","https://openalex.org/W2399100674","https://openalex.org/W2405827726","https://openalex.org/W2540697933","https://openalex.org/W2571802679","https://openalex.org/W2580810437","https://openalex.org/W2798306665","https://openalex.org/W2956015669","https://openalex.org/W3021428367","https://openalex.org/W3036035835","https://openalex.org/W3139666781","https://openalex.org/W3162425430","https://openalex.org/W4210580908","https://openalex.org/W4235579693","https://openalex.org/W4238363634","https://openalex.org/W4242178374","https://openalex.org/W4244009844","https://openalex.org/W4246598646","https://openalex.org/W4249571003","https://openalex.org/W4249870550","https://openalex.org/W7027972935","https://openalex.org/W7099088415"],"related_works":["https://openalex.org/W2963097820","https://openalex.org/W2580810437","https://openalex.org/W1506813493","https://openalex.org/W1981110529","https://openalex.org/W2304301527","https://openalex.org/W4283698983","https://openalex.org/W4362579127","https://openalex.org/W2094019458","https://openalex.org/W4225805631","https://openalex.org/W2166166917"],"abstract_inverted_index":{"Combinatorial":[0],"optimisation":[1],"problems":[2],"(COPs)":[3],"have":[4,86,182],"been":[5,183],"at":[6],"the":[7,10,53,76,83,90,93,101,120,145,148,173,208,211,220,244,249,267,287],"origin":[8],"of":[9,12,92,142,144,150,159,175,210,248,260,266],"design":[11],"many":[13],"optimal":[14],"and":[15,30,38,48,163,194,197,246,271],"heuristic":[16,65,79],"solution":[17,95],"frameworks":[18],"such":[19],"as":[20,75,111,113,179,238],"branch-and-bound":[21],"algorithms,":[22,24],"branch-and-cut":[23],"classical":[25],"local":[26,41,71],"search":[27,42,103,109,119],"methods,":[28],"metaheuristics,":[29],"hyperheuristics.":[31],"This":[32],"thesis":[33],"proposes":[34],"a":[35,63,114,131,166,239,261,282],"refined":[36],"generic":[37,115,132],"parametrised":[39],"infeasible":[40,70,78,94,102,107,121],"(GPILS)":[43],"algorithm":[44],"for":[45,58,154,171,185],"solving":[46,215],"COPs":[47],"customises":[49],"it":[50],"to":[51,68,74,85,99,118,139,157,178,205,242,263,285],"solve":[52],"traveling":[54],"salesman":[55],"problem":[56],"(TSP),":[57],"illustration":[59],"purposes.":[60],"In":[61],"addition,":[62],"rule-based":[64],"is":[66,169,236,281],"proposed":[67,170,212,237,250,254],"initialise":[69,286],"search,":[72,193],"referred":[73,177],"parameterised":[77],"(PIH),":[80],"which":[81],"allows":[82],"analyst":[84],"some":[87],"control":[88],"over":[89],"features":[91],"he/she":[96],"might":[97],"want":[98],"start":[100],"with.":[104],"A":[105],"recursive":[106],"neighbourhood":[108,192],"(RINS)":[110],"well":[112],"patching":[116],"procedure":[117],"space":[122],"are":[123,128],"also":[124],"proposed.":[125],"These":[126],"procedures":[127],"designed":[129],"in":[130,152,214],"manner,":[133],"so":[134],"they":[135],"can":[136],"be":[137],"adapted":[138],"any":[140],"choice":[141],"parameters":[143,174],"GPILS,":[146],"where":[147],"set":[149,158],"parameters,":[151,160],"fact":[153],"simplicity,":[155],"refers":[156],"components,":[161],"criteria":[162],"rules.":[164],"Furthermore,":[165],"hyperheuristic":[167],"framework":[168],"optimizing":[172],"GPILS":[176],"HH-GPILS.":[180,252],"Experiments":[181],"run":[184],"both":[186],"sequential":[187],"(i.e.":[188],"simulated":[189],"annealing,":[190],"variable":[191],"tabu":[195],"search)":[196],"parallel":[198,251],"hyperheuristics":[199],"(i.e.,":[200],"genetic":[201],"algorithms":[202],"/":[203],"GAs)":[204],"empirically":[206],"assess":[207],"performance":[209,245],"HH-GPILS":[213,226],"TSP":[216],"using":[217],"instances":[218],"from":[219],"TSPLIB.":[221],"Empirical":[222,274],"results":[223,275],"suggest":[224,276],"that":[225,277],"delivers":[227],"an":[228,232],"outstanding":[229],"performance.":[230],"Finally,":[231],"offline":[233,255],"learning":[234,256,279],"mechanism":[235,257,280],"seeding":[240],"technique":[241,284],"improve":[243],"speed":[247],"The":[253],"makes":[258],"use":[259],"knowledge-base":[262],"keep":[264],"track":[265],"best":[268],"performing":[269],"chromosomes":[270],"their":[272],"scores.":[273],"this":[278],"promising":[283],"GA\u2019s":[288],"population.":[289]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2899469166","counts_by_year":[],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2018-11-09T00:00:00"}
