Insertion techniques and constraint propagation for the DARP - Archive ouverte HAL
Communication Dans Un Congrès Année : 2012

Insertion techniques and constraint propagation for the DARP

Résumé

This paper deals with the Dial and Ride Problem (DARP), while using randomized greedy insertion techniques together with constraint propagation techniques. Though it focuses here on the static version of Dial and Ride, it takes into account the fact that practical DARP has to be handled according to a dynamical point of view, and even, in some case, in real time contexts. So, the kind of algorithmic solution which is proposed here, aim at making easier to bridge both points of view. The model is a classical one, and considers a performance criterion which is a mix between Quality of Service (QoS) and economical cost. We first propose the general framework of the model and discuss the link with dynamical DARP, next describe the algorithm and end with numerical experiments.
Fichier principal
Vignette du fichier
2012FedCSISDARP_Final2_.pdf (257.3 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00919761 , version 1 (17-12-2013)

Identifiants

  • HAL Id : hal-00919761 , version 1

Citer

Samuel Deleplanque, Alain Quilliot. Insertion techniques and constraint propagation for the DARP. FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS - WCO 2012, Sep 2012, Wrocław, France. pp.393-400. ⟨hal-00919761⟩
364 Consultations
88 Téléchargements

Partager

More