Approximation algorithms for the bus evacuation problem

DOI10.1007/S10878-018-0290-XMaRDI QIDQ724742zbMATH OpenOpenAlexFDO

Authors Lehilton L. C. Pedrosa, Rafael C. S. Schouery

Publication date 26 July 2018

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-018-0290-x

zbMATH Keywords

approximation algorithmbus evacuationemergency planning

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation methods and heuristics in mathematical programming (90C59) Applications of mathematical programming (90C90)

Recommendations

• Branch and bound algorithms for the bus evacuation problem
• Sink Evacuation on Trees with Dynamic Confluent Flows
• Solving the bus evacuation problem and its variants

Cites work

• A robust bus evacuation model with delayed scenario information
• Algorithms for the Assignment and Transportation Problems
• Branch and bound algorithms for the bus evacuation problem
• Eight-fifth approximation for the path TSP
• scientific article; zbMATH DE number 3231692 (Why is no real title available?)
• New inapproximability bounds for TSP
• P-Complete Approximation Problems
• Planning for a bus-based evacuation
• Scheduling evacuation operations
• Solving the bus evacuation problem and its variants

Cited in

(3)

• scientific article; zbMATH DE number 1003275 (Why is no real title available?)
• Branch and bound algorithms for the bus evacuation problem
• A quasi-assignment algorithm for bus scheduling

This page was built for publication: Approximation algorithms for the bus evacuation problem

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