Management Science
Home MSL home page International MBA site Useful Links Books in Management Science Send us an email
_______________________________________________________________________________________________________________________

Networks & Vehicle Routing

Introduction | Papers and Articles | Software | Data Sets

Introduction

Networks

Networks are a major area of research and applications in Operations Research and Management Science. They are also widely used in project management.

Notes on Networks (project management)

These notes are a series of introductory notes on topics that fall under the broad heading of the field of operations research (OR). They are written by J E Beasley and used as course notes in an introductory OR course at Imperial College.

A Tutorial on Networks, by Prof. M. Trick

Student problems in Greek

SAS/OR Software

Vehicle Routing Problem

The vehicle routing problem can be defined as the problem of designing routes for delivery vehicles and is considered to be a challenging optimization task, as an optimal solution does not exist. Hence, the problem consists in designing routes for the vehicles with the objective of minimising a variable such as the total distance travelled.

The VRP Web

This is a very useful and interesting website about Vehicle Routing. It has been made in collaboration between AUREN and the Languages and Computation Sciences department of the University of Málaga by Bernabé Dorronsoro Díaz. It provides lot of information concerning the Vehicle Routing Problem, as well as an informed bibliography with the best-so-far solutions of some well-known instances of the problem.

Vehicle Routing Today, An Overview

Papers and Articles

Recent VRP Papers in High Quality Journals:

  1. C. D. Tarantilis (2005). Solving the vehicle routing problem with adaptive memory programming methodology, Computers & Operations Research 32(9), pp. 2309-2327
  1. David Mester and Olli Bräysy (2005). Active guided evolution strategies for large-scale vehicle routing problems with time windows, Computers & Operations Research 32(6), pp. 1593-1614
  1. Alexandre Le Bouthillier and Teodor Gabriel Crainic (2005). A cooperative parallel meta-heuristic for the vehicle routing problem with time windows, Computers & Operations Research 32(7), pp. 1685-1708
  1. T. Duchenne, G. Laporte, F. Semet (2005). Branch-and-cut algorithms for the undirected m-Peripatetic Salesman Problem European Journal of Operational Research 162 (3), pp. 700-712.
  1. Rubén Ruiz, Concepción Maroto and Javier Alcaraz (2004). A decision support system for a real vehicle routing problem, European Journal of Operational Research 153(3), pp. 593-606
  1. Marc Reimann, Karl Doerner and Richard F. Hartl (2004). D-Ants: Savings Based Ants divide and conquer the vehicle routing problem, Computers & Operations Research 31(4), pp. 563-591
  1. C. D. Tarantilis, C. T. Kiranoudis and V. S. Vassiliadis (2004). A threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem, European Journal of Operational Research 152(1), Pages 148-158
  1. Christian Prins (2004). A simple and effective evolutionary algorithm for the vehicle routing problem, Computers & Operations Research  31(12), pp. 1985-2002
  1. O. Braysy, W. Dullaert, M. Gendreau (2004). Evolutionary algorithms for the vehicle routing problem with time windows, Journal of Heuristics 10(6), pp. 587-611.

Survey, Review Papers:

  1. Feiyue Li, Bruce Golden and Edward Wasil (2005).Very large-scale vehicle routing: new test problems, algorithms, and results, Computers & Operations Research 32(5), pp. 1165-1179
  1. J.-F. Cordeau, M. Gendreau, A. Hertz, G. Laporte and J.-S. Sormany, "New Heuristics for the Vehicle Routing Problem", in Logistics Systems: Design and Optimization, A. Langevin and D. Riopel (eds), Kluwer, Boston (in press).
  1. C.D. Tarantilis, G. Ioannou and G. Prastacos. Advanced vehicle routing algorithms for complex operations management problems,Journal of Food Engineering, Special Issue "Operational Research and Food Logistics" (in press).
  1. Gianpaolo Ghiani, Francesca Guerriero, Gilbert Laporte and Roberto Musmanno (2004). Real-time vehicle routing: Solution concepts, algorithms and parallel computing strategies, European Journal of Operational Research 151(1), pp. 1-11.
  1. M. Gendreau, JY Potvin (2004). Issues in real-time fleet management, Transportation Science 38 (4), 397-398.
  1. Éric D. Taillard, Luca M. Gambardella, Michel Gendreau and Jean-Yves Potvin (2001). Adaptive memory programming: A unified view of metaheuristics, European Journal of Operational Research 135(1), pp. 1-16.

Software

Vehicle Routing Software Survey, by Randolph W. Hall

A side-by-side comparison of twenty-four vehicle routing software packages from twenty-one vendors including pricing and performance information, special features and significant installations.

Data Sets

Capacitated Vehicle Routing Problem (CVRP)

This set of data files are the 14 test problems from Chapter 11 of N.Christofides, A.Mingozzi, P.Toth and C.Sandi (eds) "Combinatorial optimization", John Wiley, Chichester 1979

Capacitated Vehicle Routing Problem with Time Windows (CVRPTW)

This set of data files are the 56 test problems of Solomon M.M (1987) "Algorithms for the vehicle routing and scheduling with time windows constraints" Operations Research 35, p.45-65

Multi Compartment Commodity Heterogeneous Fixed Fleet Vehicle Routing Problem with Time Windows (MCCHFFVRPTW)

Vehicle Routing Problem with Intermediate Replenishment Facilities (VRPIRF)

The Capacitated Vehicle Routing Problem with Three-Dimensional Loading Constraints (3L-CVRP)

The Inventory Routing Problem over a finite periodic planning horizon

This page has been developed by Dr. Christos Tatantilis, Lecturer of Logistics & Service Operations Management at the Department of Management Science & Technology of A.U.E.B.

General Material
   
Models & Techniques
Linear Programming
Integer Programming
Networks and Vehicle Routing
Production Scheduling
Other Mathematical Programming
 
Multicriteria Analysis
Decision Analysis
Risk Management
Simulation
   
Management Problems
Data Envelopment Analysis
Performance Measurement & Balanced Scorecard
 
Knowledge Management
   
Software
Applications