vehicle routing problem
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
Press Enter · cited answer in seconds
0 sources
vehicle routing problem
Summary
vehicle routing problem is a computational problem[1]. It draws 239 Wikipedia views per month (computational_problem category, ranking #8 of 61).[2]
Key Facts
- vehicle routing problem is credited with the discovery of George Bernard Dantzig[3].
- vehicle routing problem's image is recorded as Vehicle Routing Problem Example.svg[4].
- vehicle routing problem's instance of is recorded as computational problem[5].
- vehicle routing problem's said to be the same as is recorded as Q124302861[6].
- vehicle routing problem's Freebase ID is recorded as /m/026dfdm[7].
- vehicle routing problem's Stack Exchange tag is recorded as https://or.stackexchange.com/tags/vehicle-routing[8].
- vehicle routing problem's Quora topic ID is recorded as Vehicle-Routing-Problem[9].
- vehicle routing problem's STW Thesaurus for Economics ID is recorded as 15518-0[10].
- vehicle routing problem's Dictionary of Algorithms and Data Structures ID is recorded as vehicleRouting[11].
- vehicle routing problem's Dictionary of Algorithms and Data Structures ID is recorded as vrp[12].
- vehicle routing problem's Microsoft Academic ID is recorded as 123784306[13].
- vehicle routing problem's OpenAlex ID is recorded as C123784306[14].
- vehicle routing problem's computational complexity is recorded as NP-complete[15].
Body
Works and Contributions
vehicle routing problem is credited with the discovery of George Bernard Dantzig[3].
Why It Matters
vehicle routing problem draws 239 Wikipedia views per month (computational_problem category, ranking #8 of 61).[2] It has Wikipedia articles in 13 language editions, a strong signal of global cultural recognition.[16] It is known by 6 alternative names across languages and contexts.[17]