1 Université Blaise Pascal Laboratoire d’Informatique (LIMOS) UMR CNRS 6158, Campus des Cézeaux, 63177 Aubiere Cedex placomme@sp.isima.fr, duhamel@isima.fr 2 Université de Technologie de Troyes, ICD (équipe LOSI) UMR CNRS 6279 12, Rue Marie Curie, BP 2060, F-10010 Troyes Cedex (France) caroline.prodhon@utt.fr A GRASPxELS with Depth First Search Split Procedure for the HVRP Christophe Duhamel 1 Lacomme Philippe 1 Caroline Prodhon 2 Research Report LIMOS/RR-10-08 avril 2010