Accession Number : AD0759128

Title :   A Solution Procedure for a Rectilinear Distance Minimax Round Trip Location Problem.

Descriptive Note : Research rept.,

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

Personal Author(s) : Chan,Albert W. ; Hearn,Donald W.

Report Date : JAN 1973

Pagination or Media Count : 43

Abstract : The problem considered is that of finding the location of a facility in the plane so that the maximum rectilinear round trip distance between the facility and N pairs of existing facilities in the plane will be minimized. The round trip distance is the total distance travelled starting from the new facility via a pair of existing facilities and back to the new facility. A solution procedure is developed for finding all optimal locations to the problem. The derivation of the procedure is based on solving a linear program which is equivalent to the minimax location problem in question. (Author)

Descriptors :   (*LINEAR PROGRAMMING, MINIMAX TECHNIQUE), MATRICES(MATHEMATICS), GEOMETRY, OPTIMIZATION, COMPUTER PROGRAMS

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE