LOCATION ROUTING PROBLEM


Authors:
ChristophePhilippeChristiancaro
Ch. DuhamelP. LacommeC. PrinsC. Prodhon




Problem definition:

see for exampleDuhamel C. P. Lacomme, C. Prins, and C. Prodhon, "A GRASPxELS approach for real-life Location Routing Problems", International Conference on Computers and Industrial Engineering, Université de Troyes, 6-8 july, 2009.






Instances:  
Prodhon's instancesdownload
Tuzun's instancesdownload
Barreto's instancesdownload


New Instances:  

Main characteristics:




- Asymetric graph (distance from i to j differt from distance from j to i)
- Non euclidean distances
- Homogeounous fleet of vehicles
- Strongly heterogeonous hubs
- No linear dependence between distance and transportation time on arcs
- No linear dependence between quantities to collect and serviced time


DLPP's instances
small instances
download

Instance nameNumber of nodesNumber of arcsNumber of serviced nodesNumber of hubsGraphical representation
DLP_16.dat163052see
DLP_19.dat195283see
DLP_21.dat2166102see
DLP_25.dat2569112see
DLP_28.dat2876101see
DLP_32.dat3294152see
DLP_34.dat34103132see
DLP_36.dat3692142see
DLP_38.dat38112132see
DLP_40.dat40107507see



DLPP's instances
medium instances
download

Instance nameNumber of nodesNumber of arcsNumber of serviced nodesNumber of hubsGraphical representation
DLP_42.dat42106183see
DLP_47.dat47135243see
DLP_51.dat51138243see
DLP_52.dat52159293see
DLP_55.dat55162265see
DLP_68.dat68228316see
DLP_76.dat76244306see
DLP_87.dat87268395see
DLP_90.dat90292355see
DLP_100.dat100319507see




DLPP's instances
large instances
download

Instance nameNumber of nodesNumber of arcsNumber of serviced nodesNumber of hubsGraphical representation
DLP_110.dat110350495see
DLP_126.dat126403597see
DLP_130.dat1304016810see
DLP_137.dat137433556see
DLP_170.dat1705347210see
DLP_210.dat21065910013see
DLP_221.dat2217209014see
DLP_224.dat2247109611see
DLP_260.dat26086311314see
DLP_285.dat28590713017see
DLP_341.dat341112416423see





New Instances Generator

Instances generator:- Provides graphical representation of instances
- Provides graphical representation of solution
- download

Instances description:
detail
detail




Example of instances:


instance
- File of the instance (download)
Solution description:detail_sol
Example of solution:solution
- File of the solution (download)



Best published results c


res

Download files giving the details of solution : download.