We consider a network where two designated nodes become disconnected due to arc failures. Our goal is to identify the reason of this as qucikly as possible. A possible application could be a transportation network being disconnected due to a natural disaster. In order to evacuate certain populated areas or in order to connect populated areas to hospitals, we need to maintain connectivity between certain nodes. Obviously, this needs to be performed as quickly as possible. In this project, the student is required to conduct a literature survey for the general framework of this problem. Then solutions algorithms will be developed and implemented for certain special types of networks. These special types of networks will be determined as the project is executed.
Faculty Department of Project Supervisor:
Faculty of Engineering and Natural Sciences
Number of Students:
Related Areas of Project:
Computer Science and Engineering