The typical chellenge during an evacuation scenario is to evacuate a building (or such an infrasrtucture) as quickly as possible
taking into account the safety of the evacuees. We present some algorithmic approaches regarding the evacuation of the general
public and of the most vulnerable travelers (people with mobility impairment). One another problem during evacutions is the effective
planning of the Rescue Teams taking into account different risk parameters. To this matter, we propose an innovative algorithmic
approach that is based on Deadline-TSP.
Furthermore, we present two new variants of Christofides' heuristic for the TSP. Some computational results are presented also
for further consideration.