Models and algorithms for the train unit assignment problem

DOI10.1007/978-3-642-32147-4_4zbMATH Open1312.90034OpenAlexW26067794MaRDI QIDQ3167609FDOQ3167609

Authors: Valentina Cacchiani, Alberto Caprara, Paolo Toth 

Publication date: 2 November 2012

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-32147-4_4

Recommendations

• A Lagrangian heuristic for a train-unit assignment problem
• Solving a real-world train-unit assignment problem
• Solving a real-world train unit assignment problem
• Circulation of railway rolling stock: a branch-and-price approach
• Operations Research in passenger railway transportation

zbMATH Keywords

heuristic algorithmrelaxationrolling stockinteger linear programming modeltrain unit assignment

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Integer programming (90C10) Discrete location and assignment (90B80)

Cited In (19)

• Minimum cost hyperassignments with applications to ICE/IC rotation planning
• Two-phase heuristic for SNCF rolling stock problem
• Optimization models for multi-period railway rolling stock assignment
• Redundant coupling/decoupling in train unit scheduling optimization
• Approaches to modeling train scheduling problems as job-shop problems with blocking constraints
• Optimal algorithms for train shunting and relaxed list update problems
• Maintenance routing for train units: the interchange model
• Assignment based resource constrained path generation for railway rolling stock optimization
• Local convex hulls for a special class of integer multicommodity flow problems
• A combined column generation and heuristics for railway short-term rolling stock planning with regular inspection constraints
• Models and algorithms for combinatorial optimization problems arising in railway applications
• A branch and bound algorithm for the exact solution of the problem of EMU circulation scheduling in railway network
• Optimization methods for the train unit shunting problem
• Integrating rolling stock scheduling with train unit shunting
• Circulation of railway rolling stock: a branch-and-price approach
• A Lagrangian heuristic for a train-unit assignment problem
• Solving a real-world train-unit assignment problem
• Multi-attribute assignment of trains to departures in rolling stock management. Multi-attribute assignment of trains to departures in rolling stock management. A contribution to the EURO/ROADEF 2014 challenge
• Solving a real-world train unit assignment problem

This page was built for publication: Models and algorithms for the train unit assignment problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3167609)