Statements (28)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb: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 |
| 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:Dantzig–Wolfe_decomposition
|
| gptkbp:bfsLayer |
6
|
| https://www.w3.org/2000/01/rdf-schema#label |
vehicle routing problem
|