National Workshop-Cum-Conference on Recent Trends in Mathematics and Computing 2011 |
Foundation of Computer Science USA |
RTMC - Number 15 |
May 2012 |
Authors: Gurpreet Singh, R. K. Chauhan |
f006b887-1936-4d44-8a84-e20aa616f054 |
Gurpreet Singh, R. K. Chauhan . Various Optimization techniques used in Vehicle Routing Problem: A Review. National Workshop-Cum-Conference on Recent Trends in Mathematics and Computing 2011. RTMC, 15 (May 2012), 8-11.
In mathematics, computer science and economics, optimization, refers to choosing the finest element from some set of existing alternatives. In the simplest manner, this means solving problems in which one seeks to minimize or maximize a real function by methodically choosing the values of real or integer variables from within an acceptable set. An optimization problem is the predicament of getting the best solution from all possible solutions. In this review paper we will discuss various optimization techniques for vehicle routing problem (VRP) which is a combinatorial optimization problem seeking to serve n customers with a group of vehicles.