DocumentCode
3508151
Title
A method for modeling generalized distance functions
Author
Herica, S.-L. ; Servio, Guillén-Burguete
Author_Institution
Inst. de Ing., Univ. Nac. Autonoma de Mexico, Mexico City
Volume
2
fYear
2008
fDate
12-15 Oct. 2008
Firstpage
3075
Lastpage
3079
Abstract
We propose a method for modeling distance functions in an n dimensional Euclidean space such that, for each ordered pair of distinct points there is at least one path connecting them. Our distance functions may refer to transportation cost, travel distance, travel time, energy expended, etc. We introduce two new concepts: generalized distance function (gdf) and are induced by a gdf. A gdf, unlike metrics, can be asymmetric and nonpositive definite, and unlike Lp metrics, it can be nonuniform. We show that a gdf can be obtained by solving a problem of the calculus of variations, where the value of the functional for a given arc joining two points represents the length of the arc measured with respect to that gdf. We obtain a gdf with physical interpretation.
Keywords
calculus; operations research; Euclidean space; generalized distance functions; transportation cost; travel distance; travel time; calculus of variations; facility location problems; generalized distance functions;
fLanguage
English
Publisher
ieee
Conference_Titel
Service Operations and Logistics, and Informatics, 2008. IEEE/SOLI 2008. IEEE International Conference on
Conference_Location
Beijing
Print_ISBN
978-1-4244-2012-4
Electronic_ISBN
978-1-4244-2013-1
Type
conf
DOI
10.1109/SOLI.2008.4683063
Filename
4683063
Link To Document