## Minimax network location : theory and algorithms

##### Author(s)

Handler, Gabriel Y.
DownloadFTL_R_1974_04.pdf (5.208Mb)

##### Other Contributors

Massachusetts Institute of Technology. Flight Transportation Laboratory

##### Metadata

Show full item record##### Abstract

For a given network let P and N denote the set of all points and the set of all nodes respectively. Let G and T denote a cyclic network and a tree network respectively and let m denote the number of centers available. The categorization scheme P N/P N/m/G T, where the first and second cells refer to the possible locations of centers and demand generating points respectively, provides for compact identification of a variety of minimax network location problems. This dissertation presents algorithms which efficiently solve all problems in this class--for example, P/P/m/G-for virtually any size of network. Moreover, tree problems can usually be solved manually. Methodologically, the tree-based results are graph-theoretic while the general case, formulated in a mathematical programming framework, leads to a highly efficient strategy for a class of massive generalized set covering problems.

##### Description

Originally presented as the author's Ph. D. thesis, M.I.T. Dept. of Aeronautics and Astronautics, 1974 August 1974 Includes bibliographical references (leaves 122-126)

##### Date issued

1974##### Publisher

Cambridge, Mass. : Massachusetts Institute of Technology, Flight Transportation Laboratory, [1974]

##### Other identifiers

02394594

##### Series/Report no.

FTL report (Massachusetts Institute of Technology. Flight Transportation Laboratory) ; R74-4

##### Keywords

Network analysis (Planning), Graph theory