{"ID":2889409,"CreatedAt":"2026-06-01T04:54:23.091178241Z","UpdatedAt":"2026-06-01T04:54:23.091178241Z","DeletedAt":null,"paper_url":"https://arxiv.org/abs/2507.22235","arxiv_id":"2507.22235","title":"Practice-Based Optimization for the Strategic Locomotive Assignment Problem","abstract":"This study addresses the challenge of efficiently assigning locomotives in large freight rail networks, where operational complexity and power imbalances make cost-effective planning difficult. It presents a strategic optimization framework for the Locomotive Assignment Problem (LAP), developed in collaboration with a major North American Class I Freight Railroad. The problem is formulated as a network-based integer program over a cyclic space-time network, producing a repeatable weekly locomotive assignment plan. The model captures a comprehensive set of real-world operational constraints and jointly optimizes the placement of pick-up and set-out locomotive work events, improving the effectiveness of downstream planning. To solve large-scale instances exactly for the first time, novel reduction rules are introduced to dramatically reduce the number of light travel arcs in the space-time network. Extensive computational experiments demonstrate the performance and trade-offs on real instances under a variety of practical constraints. Beyond delivering scalable, high-quality solutions, the proposed framework serves as a practical decision-support tool grounded in the operational realities of modern freight railroads.","short_abstract":"This study addresses the challenge of efficiently assigning locomotives in large freight rail networks, where operational complexity and power imbalances make cost-effective planning difficult. It presents a strategic optimization framework for the Locomotive Assignment Problem (LAP), developed in collaboration with a...","url_abs":"https://arxiv.org/abs/2507.22235","url_pdf":"https://arxiv.org/pdf/2507.22235v1","authors":"[\"Yunji Kim\",\"Amira Hijazi\",\"Kevin Dalmeijer\",\"Pascal Van Hentenryck\"]","published":"2025-07-29T21:07:36Z","proceeding":"math.OC","tasks":"[\"math.OC\"]","methods":"[]","has_code":false}