An Evolutionary Hybrid Metaheuristic for Solving the
Vehicle Routing Problem with Heterogeneous Fleet
L. Ochi, D. Vianna, L. Drummond, and A. Victor. Proceedings of the First European Workshop on Genetic
Programming, volume 1391 of LNCS, page 187--195. Paris, Springer-Verlag, (14-15 April 1998)
Abstract
We present a new hybrid metaheuristic which combines
Genetic Algorithms and Scatter Search coupled with a
decomposition-into-petals procedure for solving a class
of Vehicle Routing and Scheduling Problems. Its
performance is evaluated for a heterogeneous fleet
model, which is considered a problem much harder to
solve than the homogeneous vehicle routing problem.
%0 Conference Paper
%1 vianna:1998:ehmsvphf
%A Ochi, Luiz S.
%A Vianna, Dalessandro S.
%A Drummond, Lucia M. A.
%A Victor, Andre O.
%B Proceedings of the First European Workshop on Genetic
Programming
%C Paris
%D 1998
%E Banzhaf, Wolfgang
%E Poli, Riccardo
%E Schoenauer, Marc
%E Fogarty, Terence C.
%I Springer-Verlag
%K algorithms, genetic programming
%P 187--195
%T An Evolutionary Hybrid Metaheuristic for Solving the
Vehicle Routing Problem with Heterogeneous Fleet
%V 1391
%X We present a new hybrid metaheuristic which combines
Genetic Algorithms and Scatter Search coupled with a
decomposition-into-petals procedure for solving a class
of Vehicle Routing and Scheduling Problems. Its
performance is evaluated for a heterogeneous fleet
model, which is considered a problem much harder to
solve than the homogeneous vehicle routing problem.
%@ 3-540-64360-5
@inproceedings{vianna:1998:ehmsvphf,
abstract = {We present a new hybrid metaheuristic which combines
Genetic Algorithms and Scatter Search coupled with a
decomposition-into-petals procedure for solving a class
of Vehicle Routing and Scheduling Problems. Its
performance is evaluated for a heterogeneous fleet
model, which is considered a problem much harder to
solve than the homogeneous vehicle routing problem.},
added-at = {2008-06-19T17:46:40.000+0200},
address = {Paris},
author = {Ochi, Luiz S. and Vianna, Dalessandro S. and Drummond, Lucia M. A. and Victor, Andre O.},
biburl = {https://www.bibsonomy.org/bibtex/2606131e021309c6fe25ebac9df0fa2af/brazovayeye},
booktitle = {Proceedings of the First European Workshop on Genetic
Programming},
editor = {Banzhaf, Wolfgang and Poli, Riccardo and Schoenauer, Marc and Fogarty, Terence C.},
interhash = {2461d1cc9311b14f7611318a652872ac},
intrahash = {606131e021309c6fe25ebac9df0fa2af},
isbn = {3-540-64360-5},
keywords = {algorithms, genetic programming},
month = {14-15 April},
notes = {EuroGP'98},
pages = {187--195},
publisher = {Springer-Verlag},
publisher_address = {Berlin},
series = {LNCS},
timestamp = {2008-06-19T17:53:40.000+0200},
title = {An Evolutionary Hybrid Metaheuristic for Solving the
Vehicle Routing Problem with Heterogeneous Fleet},
volume = 1391,
year = 1998
}