An optimization problem of packing identical circles into a multiply connected region. Part 1. A mathematical model and its characteristics
The paper deals with an optimization problem of packing identical circles into a multiply connected region whose frontier consists of arcs of circles and line segments. The approach that allows to reduce solving the problem to solving a sequence of problems with linear objective functions is suggest...
Saved in:
| Date: | 2016 |
|---|---|
| Main Authors: | , |
| Format: | Article |
| Language: | English |
| Published: |
Інститут енергетичних машин і систем ім. А. М. Підгорного Національної академії наук України
2016
|
| Subjects: | |
| Online Access: | https://journals.uran.ua/jme/article/view/70057 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Journal of Mechanical Engineering |
Institution
Journal of Mechanical Engineering| Summary: | The paper deals with an optimization problem of packing identical circles into a multiply connected region whose frontier consists of arcs of circles and line segments. The approach that allows to reduce solving the problem to solving a sequence of problems with linear objective functions is suggested. To this end radii of all circles are taken as variables. In order to construct a mathematical model of the problem the concept of Ф-functions is using. Some important characteristics of the mathematical model are considered |
|---|