A space biased-sampling approach for the vehicle routing problem with stochastic demands - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

A space biased-sampling approach for the vehicle routing problem with stochastic demands

Résumé

The vehicle routing problem with stochastic demands consists of designing transportation routes of minimal expected cost to satisfy a set of customers with random demands of known probability distribution. We propose a metaheuristic that uses randomized heuristics for the traveling salesman problem, a tour partitioning procedure, and a set-partitioning formulation to sample the solution space and find solutions for the problem. Computational experiments show that our approach is competitive with state-of-the-art algorithms for the problem in terms of both accuracy and efficiency.
Fichier principal
Vignette du fichier
Mendoza2011c.pdf (106.65 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00629460 , version 1 (16-10-2017)

Identifiants

  • HAL Id : hal-00629460 , version 1

Citer

Jorge E. Mendoza, Juan Villegas. A space biased-sampling approach for the vehicle routing problem with stochastic demands. 9th Metaheuristics International Conference, Jul 2011, Udine, Italy. ⟨hal-00629460⟩
66 Consultations
26 Téléchargements

Partager

Gmail Facebook X LinkedIn More