Approximation algorithms for the bus evacuation problem

DOI10.1007/s10878-018-0290-xzbMath1402.90156OpenAlexW2801012206MaRDI QIDQ724742

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

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 algorithmemergency planningbus evacuation

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Scheduling evacuation operations
• Branch and bound algorithms for the bus evacuation problem
• A robust bus evacuation model with delayed scenario information
• New inapproximability bounds for TSP
• Planning for a bus-based evacuation
• Solving the bus evacuation problem and its variants
• Algorithms for the Assignment and Transportation Problems
• P-Complete Approximation Problems
• Eight-Fifth Approximation for the Path TSP

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