On the differential evolution for vehicle routing problem
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F13%3A86097042" target="_blank" >RIV/61989100:27240/13:86097042 - isvavai.cz</a>
Alternative codes found
RIV/61989100:27740/13:86097042
Result on the web
<a href="http://dx.doi.org/10.1109/SOCPAR.2013.7054163" target="_blank" >http://dx.doi.org/10.1109/SOCPAR.2013.7054163</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1109/SOCPAR.2013.7054163" target="_blank" >10.1109/SOCPAR.2013.7054163</a>
Alternative languages
Result language
angličtina
Original language name
On the differential evolution for vehicle routing problem
Original language description
Vehicle Routing Problem (VRP) is a well known NP-hard optimization problem with a number of real world applications and a variety of different versions. Due to its complexity, large instances of VRP are hard to solve using exact methods. Instead, variousheuristic and meta-heuristic algorithms were used to find feasible VRP solutions. This work proposes a Differential Evolution for VRP that simultaneously looks for an optimal set of routes and minimizes the number of vehicles needed. The algorithm is used to solve Stochastic VRP with Real Simultaneous Pickup and Delivery based on real-world data obtained from Anbessa City Bus Service Enterprise (ACBSE), Addis Ababa, Ethiopia. Additionally, the algorithm is evaluated on several well known VRP instances.(C) 2013 IEEE.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2013
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
2013 International Conference on Soft Computing and Pattern Recognition, SoCPaR 2013
ISBN
978-1-4799-3400-3
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
384-389
Publisher name
IEEE
Place of publication
New York
Event location
Hanoj
Event date
Dec 15, 2013
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—