{"id":"https://openalex.org/W7138973951","doi":"https://doi.org/10.1016/j.ejor.2026.03.020","title":"Fragment-based solution of two skip pickup and delivery problems","display_name":"Fragment-based solution of two skip pickup and delivery problems","publication_year":2026,"publication_date":"2026-03-19","ids":{"openalex":"https://openalex.org/W7138973951","doi":"https://doi.org/10.1016/j.ejor.2026.03.020"},"language":"en","primary_location":{"id":"doi:10.1016/j.ejor.2026.03.020","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.ejor.2026.03.020","pdf_url":null,"source":{"id":"https://openalex.org/S103321696","display_name":"European Journal of Operational Research","issn_l":"0377-2217","issn":["0377-2217","1872-6860"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"European Journal of Operational Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1016/j.ejor.2026.03.020","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5130200720","display_name":"Michael Forbes","orcid":null},"institutions":[{"id":"https://openalex.org/I165143802","display_name":"The University of Queensland","ror":"https://ror.org/00rqy9422","country_code":"AU","type":"education","lineage":["https://openalex.org/I165143802"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Michael Forbes","raw_affiliation_strings":["School of Mathematics and Physics, The University of Queensland, Australia"],"raw_orcid":"https://orcid.org/0000-0002-2240-7245","affiliations":[{"raw_affiliation_string":"School of Mathematics and Physics, The University of Queensland, Australia","institution_ids":["https://openalex.org/I165143802"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129907516","display_name":"Thomas Whitaker","orcid":null},"institutions":[{"id":"https://openalex.org/I165143802","display_name":"The University of Queensland","ror":"https://ror.org/00rqy9422","country_code":"AU","type":"education","lineage":["https://openalex.org/I165143802"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Thomas Whitaker","raw_affiliation_strings":["School of Mathematics and Physics, The University of Queensland, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Physics, The University of Queensland, Australia","institution_ids":["https://openalex.org/I165143802"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060125434","display_name":"Sanne W\u00f8hlk","orcid":"https://orcid.org/0000-0003-3847-7528"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":true,"raw_author_name":"Sanne W\u00f8hlk","raw_affiliation_strings":["Department of Business Development and Technoligy, Aarhus University, Denmark"],"raw_orcid":"https://orcid.org/0000-0003-3847-7528","affiliations":[{"raw_affiliation_string":"Department of Business Development and Technoligy, Aarhus University, Denmark","institution_ids":["https://openalex.org/I204337017"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5060125434"],"corresponding_institution_ids":["https://openalex.org/I204337017"],"apc_list":{"value":3290,"currency":"USD","value_usd":3290},"apc_paid":{"value":3290,"currency":"USD","value_usd":3290},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.21220173,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"335","issue":"3","first_page":"802","last_page":"811"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.5677000284194946,"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/T12176","display_name":"Optimization and Packing Problems","score":0.5677000284194946,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.07810000330209732,"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/T13664","display_name":"Genome Rearrangement Algorithms","score":0.06159999966621399,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/pickup","display_name":"Pickup","score":0.7752000093460083},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.6966999769210815},{"id":"https://openalex.org/keywords/running-time","display_name":"Running time","score":0.32440000772476196},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.275299996137619},{"id":"https://openalex.org/keywords/subject","display_name":"Subject (documents)","score":0.2524000108242035}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.819100022315979},{"id":"https://openalex.org/C2776221269","wikidata":"https://www.wikidata.org/wiki/Q572648","display_name":"Pickup","level":3,"score":0.7752000093460083},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.6966999769210815},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.48260000348091125},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4180999994277954},{"id":"https://openalex.org/C3017489831","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Running time","level":2,"score":0.32440000772476196},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.27549999952316284},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.275299996137619},{"id":"https://openalex.org/C2777855551","wikidata":"https://www.wikidata.org/wiki/Q12310021","display_name":"Subject (documents)","level":2,"score":0.2524000108242035},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.2517000138759613}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/j.ejor.2026.03.020","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.ejor.2026.03.020","pdf_url":null,"source":{"id":"https://openalex.org/S103321696","display_name":"European Journal of Operational Research","issn_l":"0377-2217","issn":["0377-2217","1872-6860"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"European Journal of Operational Research","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:openaire/bd611a20-83fb-4aff-84b1-dbf1d6a268ff","is_oa":true,"landing_page_url":"https://pure.au.dk/portal/en/publications/bd611a20-83fb-4aff-84b1-dbf1d6a268ff","pdf_url":null,"source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Forbes, M, Whitaker, T & W\u00f8hlk, S 2026, 'Fragment-based solution of two skip pickup and delivery problems', European Journal of Operational Research, vol. 335, no. 3, pp. 802-811. https://doi.org/10.1016/j.ejor.2026.03.020","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1016/j.ejor.2026.03.020","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.ejor.2026.03.020","pdf_url":null,"source":{"id":"https://openalex.org/S103321696","display_name":"European Journal of Operational Research","issn_l":"0377-2217","issn":["0377-2217","1872-6860"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"European Journal of Operational Research","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.4058561623096466,"display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G6993083259","display_name":null,"funder_award_id":"3099-00003B","funder_id":"https://openalex.org/F4320310487","funder_display_name":"Samfund og Erhverv, Det Frie Forskningsr\u00e5d"}],"funders":[{"id":"https://openalex.org/F4320310487","display_name":"Samfund og Erhverv, Det Frie Forskningsr\u00e5d","ror":"https://ror.org/02regzg56"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1984809368","https://openalex.org/W2001831442","https://openalex.org/W2009638406","https://openalex.org/W2029076926","https://openalex.org/W2034883920","https://openalex.org/W2070859419","https://openalex.org/W2082772228","https://openalex.org/W2085508164","https://openalex.org/W2335471126","https://openalex.org/W2803606284","https://openalex.org/W2944687358","https://openalex.org/W2972900558","https://openalex.org/W3189417155","https://openalex.org/W4200294678","https://openalex.org/W4280505551","https://openalex.org/W4388705056","https://openalex.org/W4397031796","https://openalex.org/W4402042906"],"related_works":[],"abstract_inverted_index":{"\u2022":[0,6,18,33],"Exact":[1],"branch-and-cut":[2],"algorithm":[3,61,159],"using":[4,133],"fragments.":[5],"Algorithm":[7],"is":[8,119,160],"easily":[9],"configured":[10],"to":[11,94,98,104,120,163],"solve":[12,164],"flexible":[13],"or":[14,97],"fix":[15],"return":[16],"problems.":[17],"First":[19],"use":[20],"of":[21,51,73,126,136,141,167,173,180],"fragments":[22,142],"in":[23,113,152],"a":[24,44,99,153,174],"problem":[25,132,169],"where":[26],"requests":[27],"must":[28,80],"be":[29,81],"served":[30],"multiple":[31],"time.":[32],"Significantly":[34],"outperforms":[35,62],"existing":[36],"exact":[37],"algorithms":[38],"for":[39,48,65,124,143,195],"the":[40,52,63,114,131,137,168,171,181,196],"problem.":[41],"We":[42,129],"present":[43],"new":[45,60,188],"fragment-based":[46],"model":[47,130],"two":[49,71],"versions":[50,166,179],"Skip":[53],"Pickup":[54,144],"and":[55,92,116,145,149,155,185,191],"Delivery":[56,146],"Problem":[57],"(SPDP).":[58],"Our":[59,158],"state-of-the-art":[64],"these":[66,76],"problems":[67],"by":[68],"at":[69,88],"least":[70],"orders":[72],"magnitude.":[74],"In":[75],"particular":[77],"SPDPs,":[78],"skips":[79],"picked":[82],"up":[83],"from":[84],"their":[85,95],"origin,":[86],"emptied":[87],"various":[89],"treatment":[90],"facilities,":[91],"returned":[93],"origin":[96],"different":[100],"delivery":[101],"location,":[102],"subject":[103],"certain":[105],"balancing":[106],"constraints.":[107],"The":[108],"problem,":[109,182],"which":[110],"has":[111],"applications":[112],"waste":[115],"building":[117],"industries,":[118],"create":[121],"route":[122],"plans":[123],"vehicles":[125],"capacity":[127],"two.":[128],"an":[134],"extension":[135],"recently":[138],"proposed":[139],"method":[140],"Problems":[147],"(PDP)":[148],"integrate":[150],"it":[151],"Branch":[154],"Cut":[156],"algorithm.":[157],"generic":[161],"enough":[162],"both":[165,178],"with":[170],"addition":[172],"single":[175],"constraint.":[176],"For":[177],"we":[183],"identify":[184],"prove":[186],"many":[187],"optimal":[189],"solutions":[190],"significantly":[192],"reduce":[193],"runtime":[194],"instances":[197],"already":[198],"solved.":[199]},"counts_by_year":[],"updated_date":"2026-08-29T07:29:34.045763","created_date":"2026-03-20T00:00:00"}