Accession Number : AD0752438

Title :   On Some Minimax Location Problems Using Rectilinear Distance.

Descriptive Note : Technical rept.,

Corporate Author : FLORIDA UNIV GAINESVILLE DEPT OF INDUSTRIAL AND SYSTEMS ENGINEERING

Personal Author(s) : Dearing,P. M. , Jr. ; Francis,R. L.

Report Date : SEP 1972

Pagination or Media Count : 138

Abstract : The report contains a study of some minimax location problems in the Euclidean plane under the assumption that distance between points is the rectilinear distance. These problems may be characterized as determining the locations of new facilities with respect to existing facilities so as to minimize the maximum cost, where costs are specified functions of the rectilinear distance between new and existing facilities or among new facilities. An example of such a problem is to determine the location of one point in the plane that minimizes the maximum rectilinear distance from it to any of a finite number of fixed points in the plane. (Author)

Descriptors :   (*LINEAR PROGRAMMING, MINIMAX TECHNIQUE), MATHEMATICAL MODELS, CONVEX SETS, TRANSFORMATIONS(MATHEMATICS), INEQUALITIES, NETWORKS, GRAPHICS, COSTS, THEOREMS

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE