vehicle routing problem
Sign in to saveAlso known as VRP, Standardproblem der Tourenplanung
combinatorial optimization problem about the optimal set of routes for a fleet of vehicles to traverse in order to deliver to a given set of customers
Wikidata facts
- Instance of
- computational problem
- Image
- Vehicle Routing Problem Example.svg
Show 3 more facts
- Stack Exchange tag
- or.stackexchange.com/tags/vehicle-routing
- computational complexity
- NP-complete
- discoverer or inventor
- George Bernard Dantzig
Sources (2)
via Wikidata · CC0