Skip to content
This repository has been archived by the owner on Apr 23, 2019. It is now read-only.

coin-or/VRPH

Repository files navigation

VRPH

VRPH is an open-source library of heuristics for generating solutions to Vehicle Routing Problems (VRPs). The VRPH software includes the following:

  • Many well-known heuristics for generating and improving feasible solutions to VRP instances (Clarke-Wright, two-opt, three-opt, etc.).
  • Two metaheuristics that can usually generate good solutions to large instances containing hundreds of customer locations in a matter of seconds. On well-studied benchmark problems, the solutions are typically within a percent or two of the best-known solution.
  • An algorithm that combines a metaheuristic with a set partitioning problem for even better solutions. This implementation currently uses the COIN Open Solver Interface (OSI) and the GLPK solver.
  • A modular design that can be extended to handle additional constraints.

VRPH was developed by Chris Groer (cgroerATgmailDOTcom), currently at Oak Ridge National Lab

News

  • April 2009: VRPH-1.0.0 is released.

  • Click here to see the current change log.

Supported Platforms

  • GNU/Linux (g++)
  • Microsoft Windows
    • CYGWIN (w/ g++ compiler)
    • Visual C++
  • Mac OSX (g++)

Download

The current stable version of VRPH is 1.0 and the current release is 1.0.0.

Source code can be obtained either by

  • Downloading a snapshot of the source code for VRPH 1.0.0 from the VRPH source code download page, or
  • Checking out the latest stable source using a Git client.

The recommended method is to use Git because it makes it easier to obtain updates.

Quick Start Guide for Unix-like Environments

In a Unix-like environment (such as Linux or CYGWIN), the following commands may be used to obtain and compile the current release of VRPH, and then run a quick test on a small benchmark problem instance:

git clone -b releases/1.0.0 https://github.com/coin-or/VRPH.git
cd VRPH
make
make test

Getting More Help

  • To report a bug, please submit a trouble issue.

  • There is a VRPH user's mailing list for discussion. Please visit the mailing list home to join or view the archives.

Licensing and Authors

VRPH is written in C++ and is distributed as open source code under the Common Public License (CPL). It is available from the COIN-OR initiative. The author of the code is

  • Chris Groer (cgroerATgmailDOTcom)

VRPH was mostly developed while at the University of Maryland with advisor Bruce Golden.

About

VRPH is an open source library of heuristics for the capacitated Vehicle Routing Problem (VRP).

Resources

License

Stars

Watchers

Forks

Packages

No packages published