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...
Gespeichert in:
Datum: | 2016 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | English |
Veröffentlicht: |
Інститут енергетичних машин і систем ім. А. М. Підгорного Національної академії наук України
2016
|
Schlagworte: | |
Online Zugang: | https://journals.uran.ua/jme/article/view/70057 |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Назва журналу: | Journal of Mechanical Engineering |
Institution
Journal of Mechanical EngineeringZusammenfassung: | 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 |
---|