A Branch-and-Price Approach for the Dial-a-Ride Problem
| hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
| dc.contributor.author | RAHMANI, Nastaran | |
| dc.date.created | 2014 | |
| dc.date.conference | 2014-02-26 | |
| dc.description.abstractEn | <p>The Dial-a-Ride Problem (DARP) is a variant of the pickup and delivery problem where people has to be transported between an origin and a destination. In the transportation of people, not only the operational costs are minimized, but also the user inconvenience. The door-to-door transportation services for elderly and disabled people together with the shuttle bus service connecting airports and customer homes are some applications of DARP. In this talk, we consider two mathematical formulations of the problem and their solution using a branch-and-price algorithm. We discuss different dynamic programming approaches to solve the pricing problem and some stabilization techniques. Our contribution is in the comparative performance analysis.</p> <p> </p> | |
| dc.language.iso | fr | |
| dc.title.en | A Branch-and-Price Approach for the Dial-a-Ride Problem | |
| dc.type | Communication dans un congrès | |
| dc.subject.hal | Informatique [cs]/Recherche opérationnelle [cs.RO] | |
| bordeaux.conference.title | ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision | |
| bordeaux.country | FR | |
| bordeaux.conference.city | Bordeaux | |
| bordeaux.peerReviewed | oui | |
| hal.identifier | hal-00946283 | |
| hal.version | 1 | |
| hal.invited | non | |
| hal.proceedings | non | |
| hal.conference.organizer | Société française de recherche opérationnelle et d'aide à la décision | |
| hal.conference.end | 2014-02-28 | |
| hal.popular | non | |
| hal.audience | Internationale | |
| hal.origin.link | https://hal.archives-ouvertes.fr//hal-00946283v1 | |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.au=RAHMANI,%20Nastaran&rft.genre=unknown |
Fichier(s) constituant ce document
| Fichiers | Taille | Format | Vue |
|---|---|---|---|
|
Il n'y a pas de fichiers associés à ce document. |
|||