vehicle routing problem

GPTKB entity

Statements (29)
Predicate Object
gptkbp:instanceOf mathematical optimization
gptkbp:application gptkb:transportation
logistics
supply chain management
gptkbp:complexity gptkb:NP-hard
gptkbp:field computer science
operations research
gptkbp:firstDescribed 1959
gptkbp:formedBy gptkb:George_Dantzig
gptkbp:hasVariant capacitated vehicle routing problem
multiple depot vehicle routing problem
periodic vehicle routing problem
pickup and delivery problem
vehicle routing problem with time windows
https://www.w3.org/2000/01/rdf-schema#label vehicle routing problem
gptkbp:objective minimize number of vehicles
minimize total distance traveled
minimize total route cost
gptkbp:relatedTo gptkb:traveling_salesman_problem
gptkbp:solvedBy heuristic algorithms
exact algorithms
metaheuristic algorithms
gptkbp:usedBy postal services
delivery companies
school bus routing
waste collection services
gptkbp:bfsParent gptkb:traveling_salesman_problem
gptkb:Dantzig–Wolfe_decomposition
gptkbp:bfsLayer 6