{"id":"https://openalex.org/W4416291379","doi":"https://doi.org/10.1016/j.ejor.2025.11.002","title":"A linear-size model for the single picker routing problem with scattered storage","display_name":"A linear-size model for the single picker routing problem with scattered storage","publication_year":2025,"publication_date":"2025-11-08","ids":{"openalex":"https://openalex.org/W4416291379","doi":"https://doi.org/10.1016/j.ejor.2025.11.002"},"language":"en","primary_location":{"id":"doi:10.1016/j.ejor.2025.11.002","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.ejor.2025.11.002","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.2025.11.002","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044003192","display_name":"Laura L\u00fcke","orcid":"https://orcid.org/0000-0002-3532-510X"},"institutions":[{"id":"https://openalex.org/I197323543","display_name":"Johannes Gutenberg University Mainz","ror":"https://ror.org/023b0x485","country_code":"DE","type":"education","lineage":["https://openalex.org/I197323543"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Laura L\u00fcke","raw_affiliation_strings":["Chair of Logistics Management, Department of Business & Economics, Johannes Gutenberg University Mainz, Jakob-Welder-Weg 9, Mainz, D-55128, Germany"],"raw_orcid":"https://orcid.org/0000-0002-3532-510X","affiliations":[{"raw_affiliation_string":"Chair of Logistics Management, Department of Business & Economics, Johannes Gutenberg University Mainz, Jakob-Welder-Weg 9, Mainz, D-55128, Germany","institution_ids":["https://openalex.org/I197323543"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120406122","display_name":"Andr\u00e9 Hessenius","orcid":"https://orcid.org/0009-0001-3221-7904"},"institutions":[{"id":"https://openalex.org/I197323543","display_name":"Johannes Gutenberg University Mainz","ror":"https://ror.org/023b0x485","country_code":"DE","type":"education","lineage":["https://openalex.org/I197323543"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Andr\u00e9 Hessenius","raw_affiliation_strings":["Chair of Logistics Management, Department of Business & Economics, Johannes Gutenberg University Mainz, Jakob-Welder-Weg 9, Mainz, D-55128, Germany"],"raw_orcid":"https://orcid.org/0009-0001-3221-7904","affiliations":[{"raw_affiliation_string":"Chair of Logistics Management, Department of Business & Economics, Johannes Gutenberg University Mainz, Jakob-Welder-Weg 9, Mainz, D-55128, Germany","institution_ids":["https://openalex.org/I197323543"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073407641","display_name":"Stefan Irnich","orcid":"https://orcid.org/0000-0001-9383-4546"},"institutions":[{"id":"https://openalex.org/I197323543","display_name":"Johannes Gutenberg University Mainz","ror":"https://ror.org/023b0x485","country_code":"DE","type":"education","lineage":["https://openalex.org/I197323543"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Stefan Irnich","raw_affiliation_strings":["Chair of Logistics Management, Department of Business & Economics, Johannes Gutenberg University Mainz, Jakob-Welder-Weg 9, Mainz, D-55128, Germany"],"raw_orcid":"https://orcid.org/0000-0001-9383-4546","affiliations":[{"raw_affiliation_string":"Chair of Logistics Management, Department of Business & Economics, Johannes Gutenberg University Mainz, Jakob-Welder-Weg 9, Mainz, D-55128, Germany","institution_ids":["https://openalex.org/I197323543"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5120406122"],"corresponding_institution_ids":["https://openalex.org/I197323543"],"apc_list":{"value":3290,"currency":"USD","value_usd":3290},"apc_paid":{"value":3290,"currency":"USD","value_usd":3290},"fwci":1.1126,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.84961128,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"332","issue":"1","first_page":"132","last_page":"143"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.786899983882904,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.786899983882904,"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.12240000069141388,"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/T12176","display_name":"Optimization and Packing Problems","score":0.02419999986886978,"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/routing","display_name":"Routing (electronic design automation)","score":0.6873000264167786},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.6782000064849854},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.5734999775886536},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.49950000643730164},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.492900013923645},{"id":"https://openalex.org/keywords/state-space","display_name":"State space","score":0.4207000136375427},{"id":"https://openalex.org/keywords/cutting-stock-problem","display_name":"Cutting stock problem","score":0.40299999713897705},{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"Quadratic programming","score":0.39649999141693115}],"concepts":[{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6873000264167786},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.6782000064849854},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5845999717712402},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5734999775886536},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.517799973487854},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.49950000643730164},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.492900013923645},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.4207000136375427},{"id":"https://openalex.org/C37307619","wikidata":"https://www.wikidata.org/wiki/Q1306230","display_name":"Cutting stock problem","level":3,"score":0.40299999713897705},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39660000801086426},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.39649999141693115},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.38519999384880066},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.3540000021457672},{"id":"https://openalex.org/C195956108","wikidata":"https://www.wikidata.org/wiki/Q7268362","display_name":"Quadratic growth","level":2,"score":0.3483000099658966},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.34200000762939453},{"id":"https://openalex.org/C170334043","wikidata":"https://www.wikidata.org/wiki/Q6934437","display_name":"Multi-commodity flow problem","level":3,"score":0.33570000529289246},{"id":"https://openalex.org/C77170095","wikidata":"https://www.wikidata.org/wiki/Q1753188","display_name":"Linearity","level":2,"score":0.328000009059906},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.30149999260902405},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.2964000105857849},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.2874999940395355},{"id":"https://openalex.org/C25360446","wikidata":"https://www.wikidata.org/wiki/Q1512771","display_name":"Linear programming relaxation","level":3,"score":0.2833000123500824},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2667999863624573},{"id":"https://openalex.org/C123558587","wikidata":"https://www.wikidata.org/wiki/Q4956382","display_name":"Branch and price","level":3,"score":0.26460000872612},{"id":"https://openalex.org/C164680029","wikidata":"https://www.wikidata.org/wiki/Q1055293","display_name":"Multiple","level":2,"score":0.2524999976158142}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/j.ejor.2025.11.002","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.ejor.2025.11.002","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:RePEc:jgu:wpaper:2502","is_oa":false,"landing_page_url":null,"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":"preprint"}],"best_oa_location":{"id":"doi:10.1016/j.ejor.2025.11.002","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.ejor.2025.11.002","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":[],"awards":[{"id":"https://openalex.org/G1670685051","display_name":null,"funder_award_id":"IR 122/13-1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G8855087917","display_name":null,"funder_award_id":"555303283","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W2009534347","https://openalex.org/W2016141791","https://openalex.org/W2017708378","https://openalex.org/W2017932090","https://openalex.org/W2021177613","https://openalex.org/W2049287714","https://openalex.org/W2075041695","https://openalex.org/W2080007420","https://openalex.org/W2083698800","https://openalex.org/W2083847815","https://openalex.org/W2086226003","https://openalex.org/W2095131223","https://openalex.org/W2792514808","https://openalex.org/W2807185344","https://openalex.org/W2888729493","https://openalex.org/W2897987580","https://openalex.org/W2990344172","https://openalex.org/W4210624354","https://openalex.org/W4281807708","https://openalex.org/W4392232755","https://openalex.org/W4397290416","https://openalex.org/W4398762097","https://openalex.org/W4400450924","https://openalex.org/W4400746785"],"related_works":[],"abstract_inverted_index":{"\u2022":[0,12,24,39],"We":[1,25,57,145,208],"study":[2],"the":[3,43,64,109,119,127,132,151,157,160,167,173,205,210,214,217,230,258,264,268,280],"Single":[4],"Picker":[5],"Routing":[6],"Problem":[7],"with":[8,69,213,271],"Scattered":[9],"Storage":[10],"(SPRP-SS).":[11],"The":[13,83,226,254],"SPRP-SS":[14,84,224],"is":[15,74,163],"a":[16,34,59,75,130,140,220],"fundamental":[17,76],"problem":[18,68,77,124],"in":[19,50,78,247],"modern":[20,79],"warehouse":[21,80],"operations":[22,81],"management.":[23,82],"present":[26,58],"two":[27,53,147,250],"new":[28,44,60,211,231],"linear-size":[29,178],"network":[30],"flow":[31],"formulations":[32,45,212,232],"improving":[33],"recent":[35],"mixed-integer":[36],"programming":[37,103,136],"formulation.":[38],"Results":[40],"show":[41,228],"that":[42,86,229],"provide":[46],"integer":[47,102,134,238],"optimal":[48,239],"solutions":[49,240],"less":[51,248],"than":[52,235,249],"seconds":[54,251],"on":[55,107,252],"average.":[56,253],"approach":[61,105,262],"of":[62,91,112,143,150,159,172,204,216,222,241,282],"solving":[63],"single":[65,121],"picker":[66,122],"routing":[67,123],"scattered":[70],"storage":[71],"(SPRP-SS),":[72],"which":[73,193],"assumes":[85],"stock":[87],"keeping":[88],"units":[89],"(SKUs)":[90],"an":[92],"article":[93],"are":[94,233],"stored":[95],"at":[96],"possibly":[97],"many":[98],"locations.":[99],"An":[100],"effective":[101],"based":[104],"relies":[106],"extending":[108],"state":[110,153,175,185,215],"space":[111,154,176],"Ratliff":[113],"and":[114,187,202,243,284,288],"Rosenthal\u2019s":[115],"dynamic":[116],"program":[117],"for":[118,192,286],"basic":[120],"to":[125,155,183,274],"accommodate":[126],"SPRP-SS.":[128],"As":[129],"result,":[131],"mixed":[133],"linear":[135],"(MIP)":[137],"formulation":[138,256],"has":[139],"quadratic":[141],"number":[142],"variables.":[144],"propose":[146],"distinct":[148],"modifications":[149],"extended":[152,174],"retain":[156],"linearity":[158],"models.":[161],"Linearity":[162],"achieved":[164],"by":[165,177],"replacing":[166],"quadratically":[168],"growing":[169],"parallel":[170],"edges":[171],"subnetworks.":[179],"These":[180],"replacements":[181],"lead":[182],"different":[184,189],"spaces":[186],"herewith":[188],"MIP":[190],"formulations,":[191],"we":[194],"analyze":[195],"theoretical":[196],"properties":[197],"such":[198],"as":[199],"their":[200],"size":[201],"strength":[203],"linear-programming":[206],"relaxations.":[207],"compare":[209],"art":[218],"using":[219],"collection":[221],"800":[223],"instances.":[225],"results":[227],"more":[234],"competitive":[236],"providing":[237],"realistic":[242],"even":[244],"large-scale":[245],"instances":[246,270],"second":[255],"outperforms":[257],"currently":[259],"best":[260],"performing":[261],"regarding":[263],"computational":[265],"speed:":[266],"For":[267],"largest":[269],"200":[272],"articles":[273],"be":[275],"collected,":[276],"average":[277],"speedups":[278],"reach":[279],"factors":[281],"3.18":[283],"4.87":[285],"general":[287],"unit":[289],"demand,":[290],"respectively.":[291]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-11-09T00:00:00"}