Metraipolis › archive › dc_062b74787ec6

A Dual-Guided Column-Generation-Based Matheuristic for Integrated Railroad Blocking — arXiv:2610.41403

Source
arXiv (en)
Original
https://arxiv.org/abs/2610.41403
License (as archived)
CC0-1.0
Archived
2026-11-02T04:57:25.296Z
SHA-256 of the archived text
edfe420e8e0fec15e88b5baac4d7c008989581bc6400b70d0d8055f9e589cdff
Stable URL of this page
https://metraipolis.com/documento/dc_062b74787ec6

How to cite

A Dual-Guided Column-Generation-Based Matheuristic for Integrated Railroad Blocking — arXiv:2610.41403 — arXiv (en), https://arxiv.org/abs/2610.41403 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_062b74787ec6 (Metraipolis archive dc_062b74787ec6, sha256 edfe420e8e0fec15e88b5baac4d7c008989581bc6400b70d0d8055f9e589cdff)
BibTeX
@misc{dc062b74787ec6,
  title = {A Dual-Guided Column-Generation-Based Matheuristic for Integrated Railroad Blocking — arXiv:2610.41403},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2610.41403},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_062b74787ec6; sha256 edfe420e8e0fec15e88b5baac4d7c008989581bc6400b70d0d8055f9e589cdff},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.41403. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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 LPs of a Dantzig-Wolfe reformulation to identify promising transportation paths. When local improvements continue to stagnate, we further apply joint repair to combine alternatives across demand groups. To address the coupling between logical and physical path pricing, we introduce a joint reduced cost that eliminates path-specific dual variables from pricing, enabling more efficient column identification through exact labeling algorithms. We evaluate the performance of DG-CGM on both generated instances and real-world cases. On 150 generated instances with 50-150 nodes, DG-CGM achieves the optimal cost on 89 of the 91 instances solved to proven optimality by Gurobi, with a geometric mean runtime equal to 5.2% of that for Gurobi and a mean relative cost reduction of 3.4%. On six full-scale scenarios derived from the 2026 INFORMS Railway Applications Section competition data, each with 47,193 nodes, DG-CGM obtains feasible solutions within two hours that serve 95.9%-99.6% of the requested freight volume, providing practical blocking plans for large-scale railway operations. The code, instances, and computational results are publicly available at this https URL .

Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.OC, nuovi lavori del giorno).
Categorie arXiv: Optimization and Control (math.OC).
Pagina del lavoro: https://arxiv.org/abs/2610.41403 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-11-02T04:46:57.665Z dalla pagina https://arxiv.org/list/math.OC/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).