Skip to content

VRP Algorithms

Jump to bottom Edit New page
Manikanta edited this page Feb 11, 2014 · 30 revisions

List of VRP algorithms with basic information, links, etc.

TSP - Traveling Salesman Problem

  • [...]

DARP - Dial A Ride Problem

Also see VRPPD below.

  • [...]

VRP - Vehicle Routing Problem

  • [...]

VRPH - Vehicle Routing Problem with Heuristic

  • [...]

CVRP - Capacitated Vehicle Routing Problem

  • [...]

VRPTW - Vehicle Routing Problem with Time Windows

  • [...]

CVRPTW - Capacitated Vehicle Routing Problem with Time Windows

  • [...]

VRPPD - Vehicle Routing Problem, Pickup and Delivery

Also see [VRP Pickup Delivery Problem](VRP Pickup Delivery Problem)

Contact: https://discourse.osgeo.org/c/pgrouting/pgrouting-dev

pgRouting Project

pgRouting Project

Quick Links

Clone this wiki locally