Skip to search formSkip to main contentSkip to account menu

Vehicle routing problem

Known as: VRP, VRPTW, Vehicle routing 
The vehicle routing problem (VRP) is a combinatorial optimization and integer programming problem which asks "What is the optimal set of routes for a… 
Wikipedia (opens in a new tab)

Related topics

Related topics

22 relations
2-optAnt colony optimization algorithmsArtificial antsBranch and price

Broader (1)

Operations research

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2018
Highly Cited
2018
Attention Solves Your TSP
We propose a framework for solving combinatorial optimization problems of which the output can be represented as a sequence of… 
2017
2017
Multiple Depots Vehicle Routing Problem in the Context of Total Urban Traffic Equilibrium
A multidepot VRP is solved in the context of total urban traffic equilibrium. Under the total traffic equilibrium, the multidepot… 
2010
2010
Agents towards vehicle routing problems
A multi-agent VRP solver is presented in this paper. It utilizes the contract-net protocol based allocation and several… 
Highly Cited
2004
Highly Cited
2004
Reverse logistics in effective recovery of products from waste materials
Technical solutions for the recovery of products from waste materials become more and more available. To have these new… 
Highly Cited
2002
Highly Cited
2002
Vehicle Routing Problem: Doing It The Evolutionary Way
Some routes in the chromosome may cause the vehicle to exceed its capacity. When this happens, we perform the following… 
2001
2001
An agent architecture for vehicle routing problems
General T e r m s Algorithms, Management, Performance, Design and Economics. 
Highly Cited
1996
Highly Cited
1996
FleetManager: a microcomputer-based decision support system for vehicle routing
Highly Cited
1995
Highly Cited
1995
A new exact algorithm for the vehicle routing problem based onq-paths andk-shortest paths relaxations
We consider the basic Vehicle Routing Problem (VRP) in which a fleet ofM identical vehicles stationed at a central depot is to be… 
1995
1995
Solving vehicle routing problems with genetic algorithms
Many transportation problems, such as the travelling salesman problem, are computationally hard but often solvable quickly… 
Highly Cited
1994
Highly Cited
1994
Solving vehicle routing problems using elastic nets
Using neural networks to find an approximate solution to difficult optimization problems is a very attractive prospect. The… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)