Transportation sector generates a considerable part of each nation's gross domestic product and considered among the largest consumers of oil products in the world. This paper proposes a heuristic method for the vehicle routing problem with hard time windows while incorporating the costs of fuel, driver, and vehicle. The proposed heuristic uses a novel speed optimization algorithm to reach its ...

We deal with routing algorithms on arbitrary n-node networks. A routing algorithm is a deterministic distributed algorithm which routes messages from any source to any destination. It includes not only the classical routing tables, but also the routing algorithm that generates paths with loops. Our goal is to design routing algorithms which minimize, for each router of the network, the amount o...

This paper examines the possibilities of providing throughput guarantees in a network-on-chip by appropriate traffic routing. A source routing function is used to find routes with specified throughput for the data streams in a streaming multiprocessor system-on-chip. The influence of the routing algorithm, network topology and communication locality on the routing performance are studied. The r...

One of the goals of a routing protocol is how to satisfy the Quality-of-Service requirements for every admitted connection and how to achieve the global efficiency in resource utilization. On the other hands, the main goal of QoS routing; is to find a network path with sufficient resources to satisfy certain constraints on metrics such as delay and bandwidth. Many unicast / multicast QoS routin...