This paper extends the well known Held-Karp's lower bound available for a single Travelling Salesman Problem to the multiple depot case. The LP-relaxation of a symmetric multiple vehicle, multiple depot problem is shown to be lower bounded by an infinite family of bounds. Each lower bound can be...

Multi-vehicle systems are naturally encountered in civil and military applications. Cooperation amongst individual "miniaturized" vehicles allows for flexibility to accomplish missions that a single large vehicle may not readily be able to accomplish. While accomplishing a mission, motion...

We consider a Generalized, Multiple Depot Hamiltonian Path Problem (GMDHPP) and show that it has an algorithm with an approximation ratio of 3/2 if the costs are symmetric and satisfy the triangle inequality. This improves on the 2-approximation algorithm already available for the same.

Inspecting and monitoring oil-gas pipelines, roads, bridges, canals are very important in ensuring the reliability and life expectancy of these civil systems. An autonomous Unmanned Aerial Vehicle (UAV) can decrease the operational costs, expedite the monitoring process and be used in situations...

This paper extends the Held-Karp’s lower bound available for a single Travelling Salesman Problem to the following symmetric Multiple Depot, Multiple Travelling Salesman Problem (MDMTSP): Given k salesman that start at di

Farm-level and watershed-wide land-use changes resulting from policy initiatives are linked to a regional input/output model. As a result not only can the direct economic impacts at the farm and watershed levels be determined, so too can the direct and induced economic impacts at the regional level.

This paper discusses diagnosis problems in distributed systems within the context of a language- theoretic discrete event formalism. A distributed system is seen as a system with multiple spatially separated sites with each site having a diagnoser that observes some of the events generated by...

One of the key goals of a vehicular ad-hoc network (VANET) is providing sufficient quality of service (QoS) for real-time safety applications while concurrently supporting commercial services. This paper proposes a multi-channel wireless communication architecture and protocol for the scenario...

Though 2-approximation algorithms are available for several Multiple Depot Travelling Salesman Problems (TSPs)and Hamiltonian Path Problems (HPPs), there are no algorithms in the literature for any multiple depot variant of TSP or HPP that has an approximation ratio better than 2. This paper...

This paper is about the modular compilation and distribution of a sub-class of Simulink programs [10] across networks using bounded FIFO queues. The problem is first addressed mathematically. Then, based on these formal results, a software library for the modular compilation and distribution of...