Praddumna Deshpande

Learn More
The vehicle routing problem (VRP) is a well-known combinatorial optimization problem, seeking to service a number of customers with a fleet of vehicles. It is an important problem in field of distribution, transportation and logistics. But the traditional VRP doesn't consider the traffic condition of the road network. In this paper we provide a mapreduce(More)
Mapreduce Programming paradigm provides an elegant and efficacious parallel implementation of Heuristic Search Algorithm. We present here a Parallel Breadth First Heuristic Search (PBFHS) Algorithm for solving very large combinatorial problems. Using N Puzzle as our application domain we found that scalability of Breadth First Search (BFS) and Iterative(More)
Content-based video searching and retrieval is an upcoming and challenging issue. Efficient techniques for the analysis and retrieval of videos have become very important with the proliferation of digital video content. This paper outlines a technique to retrieve the matching videos from the video database, given a query clip. The key frames which are(More)
Digital communications has helped us achieve two way conversations in digital domain, in which messages are encoded into the communication channel and then decoded at the receiver end. During the transfer of message, the data might get corrupted due to disturbances in the communication channel. Hence, it is necessary that the decoder has an in-built(More)
  • 1