Large Region Location Problems.

Abstract

The study describes a number of algorithms for solving single facility deterministic location problems in which the planar assumption is not appropriate. Transformations on the non-Euclidean spherical space are combined with efficient solution techniques in En. Extensive use is made of projective, synthetic and analytic geometry. Two algorithms are presented for solving single facility problems with the objective of minimizing the total sum of costs (minisum). Due to the non-convex nature of the problem, a local optimum is obtained. Computational experience in solving a number of test problems is reported. Theoretical results concerning narrowing of the search region are presented as well as a number of special properties of the problem. Application of the single facility results to the location-allocation class of multifacility minisum problem is investigated.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1977
Accession Number
ADA044623

Entities

People

  • Daniel L. Litwhiler Jr

Organizations

  • Air Force Institute of Technology

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Applied Mathematics
  • Computer Programming
  • Convex Programming
  • Convex Sets
  • Coordinate Systems
  • Geography
  • Geometric Forms
  • Geometry
  • Heuristic Methods
  • Latitude
  • New York
  • Operations Research
  • Optimization
  • Three Dimensional
  • United States

Readers

  • Graph Algorithms and Convex Optimization.
  • Operations Research
  • Systems Analysis and Design

Technology Areas

  • Space