A Minimax Planar Location Problem with Forbidden Zones: Its Solution Algorithm

  • Authors:

  • G. G. Zabudskii

  • Affiliations:

  • Omsk Institute of Mathematics, Siberian Branch, Russian Academy of Sciences, Omsk, Russia

  • Venue:
  • Automation and Remote Control
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

The optimal location of an object on a plane outside rectangular forbidden zones is studied. The object is connected to other objects on the plane. Minimization of the maximal distance between located and fixed objects is used as a criterion. A polynomial algorithm for solving the problem in a rectangular metric is designed.