Rectangular Layout Problems with Worst-Case Distance Measures.

Abstract

This paper considers two separate, but related problems involving the design of rectangular layouts of m activities. In each of the problems, costs are incurred which are non-decreasing in distance between activities. The distance between two activities is either the worst-cast rectilinear distance, or the worst-case Tchebyshev distance. Minisum and minimzx layout problems are then considered and solution techniques are provided. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1977
Accession Number
ADA049147

Entities

People

  • Richard L. Francis
  • Timothy J. Lowe
  • V. Darryl Thornton

Organizations

  • University of Florida

Tags

Communities of Interest

  • C4I

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Construction
  • Deceleration
  • Engineering
  • Equations
  • Industrial Engineering
  • Literature
  • Military Research
  • Orientation (Direction)
  • Rotation
  • Security
  • Systems Engineering
  • Translations
  • Travel Time

Fields of Study

  • Computer science

Readers

  • Linear Algebra
  • Software Engineering
  • Vision Science/Vision Psychology/Cognitive Neuroscience.