Computational Optimization and Applications

, Volume 48, Issue 3, pp 675–695

Covering a polygonal region by rectangles

  • Y. G. Stoyan
  • T. Romanova
  • G. Scheithauer
  • A. Krivulya
Article

Abstract

The problem of covering a compact polygonal region, called target region, with a finite family of rectangles is considered. Tools for mathematical modeling of the problem are provided. Especially, a function, called Γ-function, is introduced which indicates whether the rectangles with respect to their configuration form a cover of the target region or not. The construction of the Γ-function is similar to that of Φ-functions which have been proved to be an efficient tool for packing problems. A mathematical model of the covering problem based on the Γ-function is proposed as well as a solution strategy. The approach is illustrated by an example and some computational results are presented.

Keywords

Mathematical modeling Optimization Covering problem 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  • Y. G. Stoyan
    • 1
  • T. Romanova
    • 1
  • G. Scheithauer
    • 2
  • A. Krivulya
    • 1
  1. 1.Academy of Science of UkraineKharkovUkraine
  2. 2.Department of MathematicsTechnische Universität DresdenDresdenGermany

Personalised recommendations