Journal
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS
Volume 48, Issue 3, Pages 675-695Publisher
SPRINGER
DOI: 10.1007/s10589-009-9258-1
Keywords
Mathematical modeling; Optimization; Covering problem
Ask authors/readers for more resources
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 I-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 I-function is similar to that of I broken vertical bar-functions which have been proved to be an efficient tool for packing problems. A mathematical model of the covering problem based on the I-function is proposed as well as a solution strategy. The approach is illustrated by an example and some computational results are presented.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available