| Titre : | An incremental tabu search heuristic for the generalized vehicle routing problem with time windows (2012) |
| Auteurs : | L. Moccia, Auteur ; J.-F. Cordeau, Auteur ; G. Laporte, Auteur |
| Type de document : | Article : texte imprimé |
| Dans : | Journal of the operational research society (JORS) (Vol. 63 N° 2, Fevrier 2012) |
| Article en page(s) : | pp. 232–244 |
| Note générale : | Recherche opérationnelle |
| Langues : | Anglais |
| Index. décimale : | 001.424 |
| Tags : | Generalized vehicle routing problem Time windows Tabu search Large neighbourhood |
| Résumé : | This paper describes an incremental neighbourhood tabu search heuristic for the generalized vehicle routing problem with time windows. The purpose of this work is to offer a general tool that can be successfully applied to a wide variety of specific problems. The algorithm builds upon a previously developed tabu search heuristic by replacing its neighbourhood structure. The new neighbourhood is exponential in size, but the proposed evaluation procedure has polynomial complexity. Computational results are presented and demonstrate the effectiveness of the approach. |
| DEWEY : | 001.424 |
| ISSN : | 0160-5682 |
| En ligne : | http://www.palgrave-journals.com/jors/journal/v63/n2/abs/jors201125a.html |
