DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click
HERE to register or log in.
Accession Number:
AD0735349
Title:
A Minimax Lattice Point Location Problem
Descriptive Note:
Technical rept.
Corporate Author:
FLORIDA UNIV GAINESVILLE DEPT OF INDUSTRIAL AND SYSTEMS ENGINEERING
Report Date:
1971-11-01
Pagination or Media Count:
26.0
Abstract:
The problem is considered of assigning n facilities, or departments, to locations so that the maximum of the rectilinear distances between departments is minimized. The locations are considered to be points in a lattice. A simple expression is developed for the minumum value of the objective function for all values of n the expression has as a corollary a necessary and sufficient condition for an assignment, or a configuration, to be minimax also a simple geometrical procedure is developed for constructing minimax configurations. A closed form solution is obtained for an analogous continuous problem.
Distribution Statement:
APPROVED FOR PUBLIC RELEASE