{"id":"https://openalex.org/W2178207368","doi":null,"title":"Robust Heuristics for a Multi-Constrained Stochastic Team Orienteering Problem with Heterogeneous Resources","display_name":"Robust Heuristics for a Multi-Constrained Stochastic Team Orienteering Problem with Heterogeneous Resources","publication_year":2015,"publication_date":"2015-11-25","ids":{"openalex":"https://openalex.org/W2178207368","mag":"2178207368"},"language":"en","primary_location":{"id":"mag:2178207368","doi":null,"is_oa":false,"landing_page_url":"https://thesis.eur.nl/pub/32310/vanMeerkerk.pdf","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},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5043512775","display_name":"M.L. van Meerkerk","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"M.L. van Meerkerk","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5043512775"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"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.9970999956130981,"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.9970999956130981,"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/T11502","display_name":"Facility Location and Emergency Management","score":0.0005000000237487257,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.00019999999494757503,"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/team-orienteering-problem","display_name":"team orienteering problem","score":0.9210000038146973},{"id":"https://openalex.org/keywords/heterogeneous-resources","display_name":"heterogeneous resources","score":0.8479999899864197},{"id":"https://openalex.org/keywords/time-windows","display_name":"time windows","score":0.8370000123977661},{"id":"https://openalex.org/keywords/robust-optimization","display_name":"robust optimization","score":0.6039999723434448},{"id":"https://openalex.org/keywords/risk-function","display_name":"risk function","score":0.9900000095367432},{"id":"https://openalex.org/keywords/worst-case-bounds","display_name":"worst-case bounds","score":0.7369999885559082},{"id":"https://openalex.org/keywords/tabu-search","display_name":"tabu search","score":0.7820000052452087},{"id":"https://openalex.org/keywords/lagrangian-relaxation","display_name":"Lagrangian relaxation","score":0.9290000200271606},{"id":"https://openalex.org/keywords/column-generation","display_name":"column generation","score":1.0},{"id":"https://openalex.org/keywords/real-time-rescheduling","display_name":"real-time rescheduling","score":0.8240000009536743},{"id":"https://openalex.org/keywords/task-allocation","display_name":"task allocation","score":0.35499998927116394}],"concepts":[{"id":"https://openalex.org/C513932644","wikidata":"https://www.wikidata.org/wiki/Q29358","display_name":"Orienteering","level":2,"score":0.7326061725616455},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7018386125564575},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6760568618774414},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6437386274337769},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6344910860061646},{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.5693708062171936},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.347262978553772},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23121917247772217},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1693008542060852},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2178207368","doi":null,"is_oa":false,"landing_page_url":"https://thesis.eur.nl/pub/32310/vanMeerkerk.pdf","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":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W5006467","https://openalex.org/W1497691682","https://openalex.org/W1529999246","https://openalex.org/W1535844088","https://openalex.org/W1557185721","https://openalex.org/W1569990960","https://openalex.org/W1636491287","https://openalex.org/W1963938442","https://openalex.org/W1973769901","https://openalex.org/W1988247302","https://openalex.org/W2003281104","https://openalex.org/W2011268617","https://openalex.org/W2014979043","https://openalex.org/W2045599420","https://openalex.org/W2056251021","https://openalex.org/W2057245404","https://openalex.org/W2058801777","https://openalex.org/W2099813847","https://openalex.org/W2103480272","https://openalex.org/W2106371135","https://openalex.org/W2112094258","https://openalex.org/W2113873983","https://openalex.org/W2118555996","https://openalex.org/W2138150574","https://openalex.org/W2138200410","https://openalex.org/W2166797227","https://openalex.org/W2166978121","https://openalex.org/W2167824364","https://openalex.org/W2169337137","https://openalex.org/W2520593457","https://openalex.org/W2739991119","https://openalex.org/W2810799211","https://openalex.org/W4212899374"],"related_works":["https://openalex.org/W7117350070","https://openalex.org/W4296784877","https://openalex.org/W4306392375","https://openalex.org/W7155067691","https://openalex.org/W4366280983","https://openalex.org/W4291670166","https://openalex.org/W7124821111","https://openalex.org/W4413468310","https://openalex.org/W7140225745","https://openalex.org/W4246709086"],"abstract_inverted_index":{"In":[0,12,239],"many":[1],"practical":[2],"applications,":[3],"tasks":[4,24,37,102,149,249,256],"have":[5,250],"to":[6,9,22,25,63,110,119,144,159,198,231,251,293,303],"be":[7,252],"assigned":[8],"multiple":[10],"resources.":[11],"a":[13,29,76,87,104,138,151,161,176,184,232,241,276],"standard":[14],"Team":[15],"Orienteering":[16],"Problem":[17],"(TOP),":[18],"the":[19,32,35,46,59,121,134,146,155,166,180,193,204,227,236,264,272,279,283,290,294,299,313],"aim":[20],"is":[21,38,245],"assign":[23],"resources":[26],"in":[27,165,207,259],"such":[28],"way":[30],"that":[31,78,225],"value":[33,153,244],"of":[34,45,100,112,123,148,157,183,213,235,263,298],"scheduled":[36],"maximized.":[39],"We":[40,186],"consider":[41],"an":[42,169,260],"extensive":[43],"variant":[44],"TOP,":[47],"which":[48,58,142],"incorporates":[49],"constraints":[50],"regarding":[51],"time":[52],"windows":[53],"and":[54,56,82,86,98,114,189,215,247,307],"endurance,":[55],"for":[57,312],"heterogeneous":[60],"resources\r\nare":[61],"allowed":[62],"recharge":[64],"at":[65,154],"their":[66,69],"depots":[67],"during":[68],"routes.":[70],"For":[71,129,202,268],"this":[72,130],"problem,":[73,296],"we":[74,117,132,173,218],"propose":[75],"heuristic":[77,93,292],"combines":[79],"Lagrangian":[80],"Relaxation":[81],"Column":[83],"Generation":[84],"(LRCG),":[85],"Tabu":[88,194],"Search":[89,195],"heuristic.":[90],"The":[91],"latter":[92],"can":[94],"handle":[95],"resource-dependent":[96],"values":[97],"sets":[99],"recurrent":[101],"with":[103,150,275],"non-linear":[105],"profit":[106],"function":[107,136,229,274],"as":[108,127,137],"well.\r\n\r\nDue":[109],"stochasticity":[111],"travel":[113,214],"service":[115,216],"times,":[116,217],"need":[118],"take":[120],"robustness":[122,140,171],"solutions":[124,191,206,306],"into":[125],"account":[126],"well.":[128],"purpose,":[131],"introduce":[133],"risk":[135,228,273],"new":[139],"concept,":[141,172],"aims":[143],"avoid":[145],"execution":[147],"low":[152],"cost":[156],"having":[158],"remove":[160],"more":[162,266],"important":[163,255],"task":[164],"future.":[167],"As":[168],"additional":[170],"discuss":[174],"setting":[175],"lower":[177],"bound":[178,310],"on":[179,278],"worst-case":[181,280],"performance":[182,281],"solution.":[185],"generate":[187],"regular":[188],"robust":[190],"using":[192],"heuristic,":[196],"applied":[197],"several":[199],"test":[200],"instances.":[201],"adjusting":[203],"generated":[205],"real-time":[208,237,284],"scenarios":[209],"implied":[210],"by":[211],"simulations":[212],"apply":[219],"passive":[220],"rescheduling":[221],"policies.\r\n\r\nThe":[222],"results":[223,285],"show":[224],"incorporating":[226],"leads":[230],"significant":[233],"improvement":[234],"performance.":[238],"particular,":[240],"higher":[242],"objective":[243,315],"obtained":[246],"fewer":[248],"removed.":[253],"Moreover,":[254],"are":[257],"performed":[258],"early":[261],"stage":[262],"route":[265],"often.":[267],"some":[269],"instances,":[270],"combining":[271],"requirement":[277],"improves":[282],"even":[286],"further.":[287],"When":[288],"applying":[289],"LRCG":[291],"deterministic":[295],"improvements":[297],"subgradient":[300],"algorithm":[301],"lead":[302],"better":[304],"feasible":[305],"stronger":[308],"upper":[309],"estimators":[311],"optimal":[314],"value.":[316]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}