{"id":"arxiv/2601.10952","url":"https://arxiv.org/abs/2601.10952","tags":["math.OC"],"score":0,"title":"Modified Dynamic Programming Algorithms for Order Picking in Single-Block and Two-Block Rectangular Warehouses","domain":"math.OC","source":"arxiv","authors":["George Dunn","Elizabeth Stojanovski","Bishnu Lamichhane","Hadi Charkhgard","Ali Eshragh"],"reviews":0,"subject":"math.OC","summary":"Recent research has shown that optimal picker tours in rectangular warehouses exhibit deterministic travel patterns within each aisle, and that certain previously considered traversals are unnecessary. Using these insights, this paper proposes modifications to dynamic programming algorithms that improve computational efficiency without affecting optimality. For layouts with and without a central cross-aisle, the modifications preserve linear-time complexity in the number of aisles while reducing the number of state-action evaluations per stage. The proposed modifications reduce computational…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-16","reactions":{}}