Models and algorithms for the train unit assignment problem

DOI10.1007/978-3-642-32147-4_4MaRDI QIDQ3167609zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

heuristic algorithminteger linear programming modelrelaxationrolling stocktrain unit assignment

Mathematics Subject Classification ID

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

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

Cited in

(19)

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

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)