Vehicle Routing Problem

GPTKB entity

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