EXPLANATION FOR CVRP INSTANCES FILES ------------------------------------ Instances used on Ph.D. thesis of Alejandro Rodríguez Villalobos, named "Study of the effect of asymmetry in vehicle routing problems" and related papers. LOCATION FILES -------------- The filename is composed from several acronyms x-ab_ddde.txt when: a = Territory or geographical area C = Corta distancia, short distances, intra-city M = Media distancia, medium distances, inter-city L = Larga distancia, large distances, national transport b = Location of the nodes on territory A = Aleatoria, random R = Radial C = Cuadricula, grid ddd = Number of nodes from 050, 100, 150 ... to 500 nodes e = Instance replica from 1, 2 ... to 5 (all replicas are different) x = Depot location C = Center A = Aleatoria, random P = Periphery Each line of file is a node geo-coordinates (latitude tab longitude). The depot is always the first node (first line). MATRIX FILES -------------- The filename is composed from several acronyms abcddde.txt when: c = Type of matrix O = Orthodromic, symmetric matrix Cij = Cji from great circle distance ij A = Asymmetric, real distances matrix from SIG (shortest way ij) The file contents the Cij distances (kilometers) with tab separations. This is, distances from i (rows) to j (columns). First row and first column is depot node (i=0, j=0). DEMAND AND MAX. CAPACITY FILES ------------------------------- The filename is composed from several acronyms y-ab_ddde.txt when y prefix is: G = Great demand & capacity. Integer from [1,10] P = Lower demand & capacity. Integer from [50,100] The file contents two lines: First line is array for nodes demand di (tab separations). First node is always the depot with 0 demand. Second line is max. capacity of vehicles C. -------------------------------------- For more information please contact. http://soa.iti.es/alex