Delphi.science

A Dual-Guided Column-Generation-Based Matheuristic for Integrated Railroad Blocking

Yida Xu, Zhengzhong Ricky You, Baichuan Mo

arXivarxiv/2610.41403Oct 30, 2026math.OCscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2610.41403
curl -X POST /api/v1/records/arxiv/2610.41403/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.41403/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'