
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