• 28East

What is Vehicle Routing Problem?

Updated: Sep 21, 2020

Above all we have general term or version of TSP which is called: VRP.

All those issues above are part of VRP:

  • Traveling salesman problem, the classic routing problem in which there is just one vehicle.

  • Vehicle routing problem, a generalisation of the TSP with multiple vehicles.

  • VRP with capacity constraints, in which vehicles have maximum capacities for the items they can carry.

  • VRP with time windows, where the vehicles must visit the locations in specified time intervals.

  • VRP with resource constraints, such as space or personnel to load and unload vehicles at the depot (the starting point for the routes).

  • VRP with dropped visits, where the vehicles aren't required to visit all locations, but must pay a penalty for each visit that is dropped.

To know more about our Route & Load Optimisation check our page or join us by email by email : info@28east.co.za

The 28East Team.

8 views0 comments

Recent Posts

See All

What is Vehicle Routing ?

Vehicle Routing is the application of optimisation. Goal - Find the best routes for a fleet of vehicles visiting a set of locations. Best = routes with the least of total distance or cost. Routing pro


12 Victoria Link

Route 21 Corporate Park


South Africa



Tel: +27 11 966 8046



Google Maps Platform

Google Cloud Platform

Here Technologies

G Suite

  • LinkedIn
  • Twitter
  • YouTube
  • Facebook

In terms of section 75 of the Eletronic Communications and Transactions Act ("the Act") (28East Pty Ltd) has designegnated the Internet Service Providers Association (ISPA) as an agent to receive notifications of infringements as defined in Section 77 of the Act.

Internet Service Providers Association (ISPA) 

Address: PO BOX 518 Noordwyk 1687

Telephone: 010 500 1200

Take-down notice e-mail address: complaints@ispa.org.za