Statements (54)
Predicate | Object |
---|---|
gptkbp:instanceOf |
Combinatorial Optimization Problem
|
gptkbp:abbreviation |
VRP
|
gptkbp:application |
Transportation
Supply Chain Management Delivery Services School Bus Routing Waste Collection |
gptkbp:complexity |
gptkb:NP-hard
|
gptkbp:field |
gptkb:Logistics
Computer Science Operations Research |
gptkbp:firstPublished |
1959
|
gptkbp:formedBy |
gptkb:George_Dantzig
John Ramser |
gptkbp:hasVariant |
Capacitated Vehicle Routing Problem
Multiple Depot Vehicle Routing Problem Open Vehicle Routing Problem Periodic Vehicle Routing Problem Pickup and Delivery Problem Split Delivery Vehicle Routing Problem Stochastic Vehicle Routing Problem Vehicle Routing Problem with Time Windows |
https://www.w3.org/2000/01/rdf-schema#label |
Vehicle Routing Problem
|
gptkbp:notableFor |
gptkb:Ant_Colony_Optimization
gptkb:CPLEX gptkb:Gurobi gptkb:Branch_and_Bound gptkb:Simulated_Annealing gptkb:Genetic_Algorithm Tabu Search Column Generation OR-Tools VRPH Clark-Wright Savings Algorithm LKH Solver |
gptkbp:objective |
Minimize Number of Vehicles
Minimize Total Cost Minimize Total Distance |
gptkbp:prohibits |
Time Windows
Customer Demand Depot Location Route Length Vehicle Capacity |
gptkbp:relatedTo |
Travelling Salesman Problem
|
gptkbp:solvedBy |
gptkb:Heuristic_Algorithms
gptkb:Metaheuristic_Algorithms Exact Algorithms |
gptkbp:trainer |
Augerat Dataset
Christofides Dataset Solomon Benchmark |
gptkbp:bfsParent |
gptkb:Network_Optimization
gptkb:Traveling_Salesman_Problem gptkb:Multiple_TSP |
gptkbp:bfsLayer |
7
|