Links

Heuristic & Metaheuristics

• Ant Colonies
  • Ant Colony Optimization Home Page
  • The ANTS Series of International Workshops
  • A Multiple Ant Colony System for Vehicle Routing Problems with Time Windows (VRPTW)
• Evolutionary Algorithms
  • Illinois Genetic Algorithms Laboratory
  • Course on-line of Genetic Algorithms
  • Navy Center for Applied Research in Artificial Intelligence
• Tabu Search
• EU/ME the metaheuristics community

Instances

• Many different instances for VRP from www.branchandcut.org
• VRPLIB instances for CVRP
• Chaire de Recherche du Canada en Logistique et en Transport (Jean-François Cordeau)
• Solomon’s VRPTW Instances
• MIPLIB: Mixed Integer Programming

Publishers

• Addison-Wesley (DE)
• Cambridge Uni Press
• Elsevier Science
• de Gruyter
• MacMillan
• McGraw-Hill
• MIT Press
• Pearson Highered
• Springer-Verlag

Software

• Public Domain Software
  • JCell, a cellular genetic algorithm for the VRP shared by this site. Written in Java.
  • A Java and .NET library solving TSPs and VRPTW http://www.dna-evolutions.com/download.html by DNA Evolutions (registration is free). Nice online demo!
  • NEMSYS (Network Models and System Optimization)
  • PTV, Traffic mobility logistics
  • SYMPHONY (Single or Multi-Process Optimization over Networks) is a fully parallel, generic implementation of the branch, cut, and price algorithm for solving integer and mixed-integer programs
  • Computational Optimization Laboratory, U Iowa (linear and semi-definite programming, interior point methods)
  • The Distribution Game (by P. L. Jackson and J.A. Muckstadt, School of OR and IE, Cornell University)
  • LOLA: Library of Location Algorithms (U Kaiserslautern, D)
• Interactive Web Sites
  • Interactive Warehouse, this internet site describes a number of methods to route order pickers in a warehouse
  • RIOT (Remote Interactive Optimization Tested), an applet that is meant to illustrate some methods for solving the VRP
• Source codes
  • OR-Objects is a collection of 500 Java classes for developing Operations research, Scientific and Engineering applications.
  • Global optimization Software, multiple heuristics coded in multiple languages
• Commercial Software
  • AIMMS
  • Caliper Coorp. (GIS, Transportation, Routing, Location)
  • CPLEX
  • GAMS: Guide to Available Mathematical Software (NIST, USA)
  • GAMS Home Page
  • LINDO
  • Mathematica
  • Mathsoft Homepage
  • Optrak Distribution Software, Vehicle Routing Software for the Distribution Industry
  • Saitech Decision Support Tools (Logistics, Optimization)
  • SPIDER, it is a C++ library for solving problems in transport planning. It is based on heuristic methods for solving the Vehicle Routing Problem
  • Fico Xpress

Variants

• Institut for Transport

Other interesting links

• NEO: Networking and Emerging Optimization
• Publications of the AG-Monien
• The IEEE
• The MIT Press Journals
• The Stony Brook Algorithm Repository
• Wolfram research’s world of science, contains budding encyclopedias of astronomy, scientific biography, chemistry, and physics.
• Instituto Dalle Molle di Studi Sull’ Intelligenza Artificiale (ftp)