Routing in computer networks has played a special role in recent years. The cause of this is the role of routing in a performance of the networks. The quality of service and security is one of the most important challenges in routing due to lack of reliable methods. Routers use routing algorithms to find the best route to a particular destination. When talking about the best path, we consider p...

Interference and collisions greatly limit the throughput of mesh networks that use contention-based MAC protocols such as 802.11. Significantly higher throughput is achievable if transmissions are scheduled. However, traditional methods to compute optimal schedules are computationally intractable (unless co-channel interference is neglected). This paper presents a tractable technique to compute...

Title of Thesis: LARGE-SCALE EVACUATION ROUTING AND SCHEDULING OPTIMIZATION WITH UNINTERRUPTED TRAFFIC FLOW Xuechi Zhang, Master of Science, 2014 Directed By: Dr. Ali Haghani Department of Civil Engineering In many emergency management operations, an efficient evacuation strategy is of great importance because if it is successful, it has the ability to significantly reduce the loss of property ...

The consistent vehicle routing problem (ConVRP) aims to design synchronized routes on multiple days serve a group of customers while minimizing the total travel cost. It stipulates that should be visited at roughly same time (time consistency) by several familiar drivers (driver consistency). This paper generalizes ConVRP for any level driver consistency and additionally addresses route consist...

Traffic routing is a well established optimization problem in traffic management. We address here dynamic routing problems where the load of roads is taken into account dynamically, aiming at the optimization of required travel times. We investigate ant-based algorithms that can handle dynamic routing problems, but suffer from negative emergent effects like road congestions. We propose an inver...