A generalized approach for train marshalling

DOI10.1007/978-3-031-24907-5_49zbMATH Open1547.90025MaRDI QIDQ6606579

Elias Dahlhaus

Publication date: 17 September 2024

zbMATH Keywords

dynamic programmingtrain marshallingPQ-tree

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Searching and sorting (68P10) Transportation, logistics and supply chain management (90B06) Dynamic programming (90C39)

Cites Work

• Solving the train marshalling problem by inclusion-exclusion
• Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
• The train marshalling problem
• Multistage methods for freight train classification

This page was built for publication: A generalized approach for train marshalling

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