Model building and location problem solving in a plane with forbidden gaps

  • Authors:
  • G. G. Zabudskii

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

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

Problems of optimal object location in a plane outside rectangular forbidden gaps are considered. Objects under location are connected with one another and with the objects, located in the same plane. The criteria are the minimization of maximal weighted distance or total cost of the links between objects. A model building procedure of integer linear programming of the problems above for rectangular metric is given. Solution algorithms are briefly described. The outcomes of a numerical experiment are given.