VRP Algorithms

Jump to bottom Edit New page

Stephen Woodbridge edited this page Feb 10, 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