EXPLANATION FOR TSP 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 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) Each line of file is a node geo-coordinates (latitude tab longitude). 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 P = Pequeña, symmetric matrix from minor Cij, Cji from A matrix G = Grande, symmetric matrix from major Cij, Cji from A matrix T = Transformed, symmetric transformed matrix from A 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). -------------------------------------- For more information please contact. http://soa.iti.es/alex