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
|