Monday, February 15th, 2010
Vehicle Routing Problem(VRP) is actually a generalization of Traveling Salesman Problem. In most basic model, we have a depot and customers are distrubeted on the plane. Each customer has a different demand. We have capacitated vehicles in the depot. Our aim is to minimize total distance traveled by our vehicles by considering some constraints. I recommend this book for a fresh, good start to VRP. I developped a web application called AR-RO which uses Google Maps API. The main contribution is that distances are real, which is not true in the literature. Moreover, instances generated can be saved on a XML file and be used in a different platform. This presentation file contains detailed information about AR-RO.
Tags: Network Models, Web based User Interfaces, XML
Posted in Optimization | No Comments »