{"id":"arxiv/2610.41403","url":"https://arxiv.org/abs/2610.41403","tags":["math.OC"],"score":0,"title":"A Dual-Guided Column-Generation-Based Matheuristic for Integrated Railroad Blocking","domain":"math.OC","source":"arxiv","authors":["Yida Xu","Zhengzhong Ricky You","Baichuan Mo"],"reviews":0,"subject":"math.OC","summary":"Integrated railroad blocking is a central planning problem in freight railway operations, which requires coordinated decisions on block design, blocking sequences, and block routing. We propose a dual-guided column-generation-based matheuristic (DG-CGM) that uses linear programming (LP) dual information to identify promising transportation paths and incorporates them into restricted mixed-integer programs to improve feasible solutions. Starting from an initial plan built by construction, DG-CGM alternates destroy and local repair with path generation, which uses dual prices from restricted…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-30","reactions":{}}