VRPSolverEasy

A Python interface to VRPSolver

Description

VRPSolverEasy is a Python interface for VRPSolver, which is a state-of-the-art Branch-Cut-and-Price exact solver for vehicle routing problems.

As a price to pay for the simplicity, this interface is restricted to some standard VRP variants, which involve the following features and their combinations:

  • capacitated vehicles,
  • customer time windows,
  • heterogeneous fleet,
  • multiple depots,
  • open routes,
  • optional customers with penalties,
  • parallel links to model transition time/cost trade-off,
  • incompatibilities between vehicles and customers,
  • customers with alternative locations and/or time windows.

Status. The VRPSolverEasy package is open-source. It requires access to BaPCod and to the VRPSolver extension. It is free for academic use.