**Enterprise Software Doesn't Have to Suck**, and kindly contributed to R-bloggers)

Are there any R packages to solve Vehicle Routing Problem (VRP)?

I looked around but could not find any… Any leads?

**Problem description: **I need to solve a VRP-TW (VRP with Time Window) problem. I’ve a list of jobs that need to be serviced by a group of vehicles. The schedule created to service these jobs should minimize the total distance traveled by vehicles, with the following conditions:

– Customer SLA (time window promised to customer) should be met

– The parts in the vehicle should match what the job requires

I have the following information available about the jobs and vehicles

– Job ID, Job address, Job duration, Job priority, Earliest start time, Latest finish time, Date, Parts required

– Vehicle ID, Base location (address), Start time, End time, Parts

**MY RESEARCH SO FAR**

**Disclaimer: I’m completely new to Operations Research, so this might be amateurish**

**1**. I found **open source implementations** in C, C++ and Java on COmputational INfrastructure forOperations Research website.

2. **Commercial solvers** like Concorde seem to get great reviews in solving Traveling Salesman Problem (TSP)

**commercial package applications**in this space, but I didn’t explore them. You can see the list of commercial VRP software here

**R**offers several

**optimization packages**but I couldn’t find any to solve VRP

**Mathematical modeling systems**like AMPL, GAMS, AIMMS, ZIMPL offer solution to such problems. However, they seem unable to address large-scale problems (200+ jobs, 100+ vehicles). Checkout the complete list and a comparison on AIMMS website (caution: might be biased towards AIMMS)

– AMPL examples (TSP) seemed difficult to scale to mid-large scale problems. Their documentation and user interface wasn’t easy

**consumer apps**like logVRP offer a great user interface but aren’t suitable for mid-large scale problems (100+ jobs, 50+ technicians).

**LEARN MORE**

Those interested in learning more about the Vehicle Routing Problem could read these articles

– VRP introduction part1, part2

and try out these examples:

– VRP windows executable

– Concorde TSP Solver

– Larry Snyder’s VRP solver

– logVRP site

– Routing Excel add-on

**leave a comment**for the author, please follow the link and comment on their blog:

**Enterprise Software Doesn't Have to Suck**.

R-bloggers.com offers

**daily e-mail updates**about R news and tutorials on topics such as: Data science, Big Data, R jobs, visualization (ggplot2, Boxplots, maps, animation), programming (RStudio, Sweave, LaTeX, SQL, Eclipse, git, hadoop, Web Scraping) statistics (regression, PCA, time series, trading) and more...