Circulation of railway rolling stock: a branch-and-price approach

DOI10.1016/j.cor.2006.03.019zbMath1141.90009OpenAlexW1966866456MaRDI QIDQ2384905

Marc Peeters, Leo G. Kroon

Publication date: 10 October 2007

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/1765/902

zbMATH Keywords

integer programmingschedulingapplicationsTransportationvehicles: circulation of railway rolling stock

Mathematics Subject Classification ID

Management decision making, including multiple objectives (90B50) Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35) Deterministic network models in operations research (90B10) Methods of successive quadratic programming type (90C55)

Related Items (13)

Integrated model for timetabling and circulation planning on an urban rail transit line: a coupled network-based flow formulation ⋮ Local convex hulls for a special class of integer multicommodity flow problems ⋮ Solving a real-world train-unit assignment problem ⋮ Improving robustness of rolling stock circulations in rapid transit networks ⋮ A combined column generation and heuristics for railway short-term rolling stock planning with regular inspection constraints ⋮ Application of multiple-population genetic algorithm in optimizing the train-set circulation plan problem ⋮ A Lagrangian heuristic for a train-unit assignment problem ⋮ Rescheduling in passenger railways: The rolling stock rebalancing problem ⋮ Operations Research in passenger railway transportation ⋮ A rolling stock circulation model for combining and splitting of passenger trains ⋮ A branch and bound algorithm for the exact solution of the problem of EMU circulation scheduling in railway network ⋮ Demand-oriented integration optimization of train timetabling and rolling stock circulation planning with flexible train compositions: a column-generation-based approach ⋮ On solving multi-type railway line planning problems

Uses Software

• CPLEX

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An exact algorithm for IP column generation
• Routing of railway carriages
• A rolling stock circulation model for combining and splitting of passenger trains
• Branch-and-Price: Column Generation for Solving Huge Integer Programs
• A Benders Decomposition Approach for the Locomotive and Car Assignment Problem
• A Multicommodity Network-Flow Problem with Side Constraints on Paths Solved by Column Generation
• Decomposition Principle for Linear Programs
• Simultaneous Assignment of Locomotives and Cars to Passenger Trains
• Routing with time windows by column generation
• A Column Generation Approach to the Urban Transit Crew Scheduling Problem
• A Branch-and-Price Algorithm for the Generalized Assignment Problem
• On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm

This page was built for publication: Circulation of railway rolling stock: a branch-and-price approach