Accession Number : AD0768796

Title :   A Minimax Location Problem on a Network.

Descriptive Note : Research rept.,

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

Personal Author(s) : Dearing,Perino M. ; Francis,Richard L.

Report Date : SEP 1973

Pagination or Media Count : 24

Abstract : The authors consider a network model of a system of transportation links, with nodes representing locations of existing facilities, and study the problem of finding a new facility location on the network which minimizes the maximum of linear increasing functions of the network distances between the new facility and the existing facilities. The problem is formulated with respect to a metric space which is defined on the network, and a number of properties of the problem are developed. The properties lead to a new, efficient algorithm for solving the problem when the network is a tree, and to a new, equivalent, spanning tree problem for a general network. (Author)

Descriptors :   (*MINIMAX TECHNIQUE, ALGORITHMS), TRANSPORTATION, NETWORKS, MATHEMATICAL MODELS, THEOREMS, OPTIMIZATION

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE