______________________________________________________________________
Date:  Monday 17 December 2012
Time:  10:15
Venue: Room 1311, House 1, ITC, Polacksbacken, Uppsala University
______________________________________________________________________

     Setting a New Record for Vehicle Routing with Time Windows

              David Rijsman (http://www.quintiq.com/)

                      Quintiq, The Netherlands

As Quintiq has a large number of logistics customers, who often ask
how we compare to our competition and the scientific state-of-the-art
findings, our optimisation experts decided to apply our technology to
the well-known Vehicle Routing Problem with Time Windows (VRPTW), for
which there are recognised and extensively studied benchmarks, defined
by Solomon and Gehring & Homberger.  These benchmarks consist of
delivery challenges of up to 1,000 stops.  On instance c1_10_4 of the
latter benchmark, we broke the record by over 170 points or about
0.43%, a significant improvement for a benchmark that has been around
for so many years.  I will show how we leveraged distributed knowledge
in the company, how we encouraged collaboration, and most important
what technologies we used to solve this problem.

Quintiq's Advanced Planning & Scheduling (APS) software enables
companies to create business value by visualising and optimising their
operational processes.  Quintiq software is capable of generating the
best possible planning solution to suit any business model and solve
any planning puzzle, even in the most complex and dynamic of business
environments.

Established in 1997 and growing rapidly, Quintiq has a global presence
with dual headquarters in the Netherlands and the USA.  Quintiq's APS
software is in use at over 500 locations in 78 countries.

______________________________________________________________________

Directions: http://www.polacksbacken.uu.se/Find_us/