Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,070,761 papers from all fields of science
Search
Sign In
Create Free Account
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
22 relations
2-opt
Ant colony optimization algorithms
Artificial ants
Branch and price
Expand
Broader (1)
Operations research
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
Genetic Algorithm for Vehicle Routing Problem
Aiwen Cheng
,
Daben Yu
2013
Corpus ID: 62232290
This paper, based on traditional genetic algorithm, adding time restriction to ensure the realization of real-time algorithm. It…
Expand
2010
2010
Multi-Objective Fuzzy Vehicle Routing Problem: A Case Study
Radha Gupta
,
Bijendra K. Singh
,
D. Pandey
,
Sri Bhagawan
,
Mahaveer Jain
2010
Corpus ID: 113660783
The Vehicle Routing Problem (VRP) is a well-known problem studied by researchers in Operations Research and it deals with…
Expand
2007
2007
Genetic Algorithm for the Vehicle Routing Problem
Jiangqing Wang
2007
Corpus ID: 63278395
The paper introduces the Genetic Algorithm and VRP Problem and genetic algorithm the vehicle routing problem is solved via the…
Expand
2005
2005
Route Elimination Heuristic for Vehicle Routing Problem with Time Windows
S. Csiszár
2005
Corpus ID: 124475405
The paper deals with the design of a route elimination (RE) algorithm for the vehicle routing problem with time windows (VRPTW…
Expand
2004
2004
Particle swarm optimization for vehicle routing problem
Ning Li
,
Zou Tong
2004
Corpus ID: 124444460
The vehicle routing problem (VRP) is a kind of combination NP problem which possesses important practical value. Particle swarm…
Expand
2004
2004
Ant Colony Optimisation for vehicle routing problems: from theory to applications.
Rizzoli Andrea Emilio
,
F. Oliverio
,
R. Montemanni
,
Gambardella Luca Maria
2004
Corpus ID: 2429945
Ant Colony Optimisation is a metaheuristic for combinatorial optimisation problems. In this paper we show its successful…
Expand
2001
2001
Special Kind of Vehicle Routing Problem
Jia Li
2001
Corpus ID: 124585634
A special kind of vehicle routing problem was described and its characteristics were analyzed. By defining the “fleet pattern”, a…
Expand
1999
1999
A METHOD FOR VEHICLE ROUTING PROBLEM WITH MULTIPLE VEHICLE TYPES AND TIME WINDOWS
Fuh-Hwa Liu
,
Sheng-Yuan Shen
1999
Corpus ID: 17067548
This paper describes a route construction method for the vehicle routing problem with multiple vehicle types and time window…
Expand
1995
1995
Solving vehicle routing problems with genetic algorithms
T. Potter
,
T. Bossomaier
Proceedings of IEEE International Conference on…
1995
Corpus ID: 17038249
Many transportation problems, such as the travelling salesman problem, are computationally hard but often solvable quickly…
Expand
1988
1988
A PERFORMANCE COMPARISON OF SEVERAL POPULAR ALGORITHMS FOR VEHICLE ROUTING AND SCHEDULING
R. Ballou
,
Y. Agarwal
1988
Corpus ID: 166315229