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

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 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...

A digitally represented watershed landscape (ARC/INFO GIS) is merged with farm optimization (linear programming) and sediment and chemical transport (AGNPS) models. Enhanced targeting of non-point source pollution to remedial policy and management initiatives result. The implications of which...

Traffic control systems have reached a high level of sophistication: they are general purpose machines that can, in principle, run any traffic control software. The firmware they are running turns them into special purpose machines able to operate only according to some pre-defined rules. The...

With the advent of ubiquitous mobile sensing and self-tracking groups, travel demand researchers have a unique opportunity to combine these two developments to improve the state of the art of travel diary collection. While the use of mobile phones and the inference of travel diaries from GPS and...

With the advent of ubiquitous mobile sensing and self-tracking groups, travel demand researchers have a unique opportunity to combine these two developments to improve the state of the art of travel diary collection. While the use of mobile phones and the inference of travel diaries from GPS and...

Experiments using smartphones to influence behavior have been growing rapidly in many fields, especially in health and fitness research, and studies on eco-feedback technologies. In these studies, users are first tracked to understand their baseline behaviors, then measured continuously while...