Arrêt de service lundi 11 juillet de 12h30 à 13h : tous les sites du CCSD (HAL, Epiciences, SciencesConf, AureHAL) seront inaccessibles (branchement réseau à modifier)
Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

Etude de la mod elisation en programmation par contraintes pour résoudre le problème de localisation/routage

Résumé : Location routing problem (LRP) is a problem of logistic that can be seen as the combination of two difficult decision problems : The vehicle routing problem (VRP) and the facility location problem (FLP). LRP is widely studied NP-hard problem whose goal is to optimize a to tal cost combining the cost of open deposits and the cost of selected roads. Each deposit has a single associated vehicle that serves a subset of customers while respecting capacity constraints. All customers must be served. In this paper we propose to model the LPR by Constraint Programming and compare this approach with a Mixed Linear Programming model. This work is a first prospective step on the relevance of using CSP to solve the LRP. Experimental evaluations will be done on benchmarks from the LRP literature.
Type de document :
Communication dans un congrès
Liste complète des métadonnées

https://hal-u-picardie.archives-ouvertes.fr/hal-03700890
Contributeur : Louise DESSAIVRE Connectez-vous pour contacter le contributeur
Soumis le : mardi 21 juin 2022 - 14:58:13
Dernière modification le : mercredi 22 juin 2022 - 03:06:26

Identifiants

  • HAL Id : hal-03700890, version 1

Collections

Citation

Laure Brisoux-Devendeville, Corinne Lucet. Etude de la mod elisation en programmation par contraintes pour résoudre le problème de localisation/routage. Treiziemes Journees Francophones de Programmation par Contraintes, JFPC 2017, Jun 2017, Montreuil-sur-Mer, France. pp.227--230. ⟨hal-03700890⟩

Partager

Métriques

Consultations de la notice

0