Размещение кругов и невыпуклых многоугольников с поворотами в прямоугольнике минимальной длины
A mathematical model of the optimization placement problem of circles and non-convex polygons with rotations into a rectangle of minimal length is built, and its peculiarities are investigated. An algorithm of solving the problem is developed. This algorithm allows one to get an approximation to the...
Gespeichert in:
| Datum: | 2007 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
"Доповіді НАН України"
2007
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/1604 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Размещение кругов и невыпуклых многоугольников с поворотами в прямоугольнике минимальной длины / Ю.Г. Стоян, М.В. Злотник // Доп. НАН України. — 2007. — N 2. — С. 37-42. — Библиогр.: 12 назв. — рус. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862658612683341824 |
|---|---|
| author | Злотник, М.В. Стоян, Ю.Г. |
| author_facet | Злотник, М.В. Стоян, Ю.Г. |
| citation_txt | Размещение кругов и невыпуклых многоугольников с поворотами в прямоугольнике минимальной длины / Ю.Г. Стоян, М.В. Злотник // Доп. НАН України. — 2007. — N 2. — С. 37-42. — Библиогр.: 12 назв. — рус. |
| collection | DSpace DC |
| description | A mathematical model of the optimization placement problem of circles and non-convex polygons with rotations into a rectangle of minimal length is built, and its peculiarities are investigated. An algorithm of solving the problem is developed. This algorithm allows one to get an approximation to the global minimum of the problem. A numerical example is given.
|
| first_indexed | 2025-12-02T09:09:13Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-1604 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1025-6415 |
| language | Russian |
| last_indexed | 2025-12-02T09:09:13Z |
| publishDate | 2007 |
| publisher | "Доповіді НАН України" |
| record_format | dspace |
| spelling | Злотник, М.В. Стоян, Ю.Г. 2008-08-28T13:42:13Z 2008-08-28T13:42:13Z 2007 Размещение кругов и невыпуклых многоугольников с поворотами в прямоугольнике минимальной длины / Ю.Г. Стоян, М.В. Злотник // Доп. НАН України. — 2007. — N 2. — С. 37-42. — Библиогр.: 12 назв. — рус. 1025-6415 https://nasplib.isofts.kiev.ua/handle/123456789/1604 519.85 A mathematical model of the optimization placement problem of circles and non-convex polygons with rotations into a rectangle of minimal length is built, and its peculiarities are investigated. An algorithm of solving the problem is developed. This algorithm allows one to get an approximation to the global minimum of the problem. A numerical example is given. ru "Доповіді НАН України" Інформатика та кібернетика Размещение кругов и невыпуклых многоугольников с поворотами в прямоугольнике минимальной длины Article published earlier |
| spellingShingle | Размещение кругов и невыпуклых многоугольников с поворотами в прямоугольнике минимальной длины Злотник, М.В. Стоян, Ю.Г. Інформатика та кібернетика |
| title | Размещение кругов и невыпуклых многоугольников с поворотами в прямоугольнике минимальной длины |
| title_full | Размещение кругов и невыпуклых многоугольников с поворотами в прямоугольнике минимальной длины |
| title_fullStr | Размещение кругов и невыпуклых многоугольников с поворотами в прямоугольнике минимальной длины |
| title_full_unstemmed | Размещение кругов и невыпуклых многоугольников с поворотами в прямоугольнике минимальной длины |
| title_short | Размещение кругов и невыпуклых многоугольников с поворотами в прямоугольнике минимальной длины |
| title_sort | размещение кругов и невыпуклых многоугольников с поворотами в прямоугольнике минимальной длины |
| topic | Інформатика та кібернетика |
| topic_facet | Інформатика та кібернетика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/1604 |
| work_keys_str_mv | AT zlotnikmv razmeŝeniekrugovinevypuklyhmnogougolʹnikovspovorotamivprâmougolʹnikeminimalʹnoidliny AT stoânûg razmeŝeniekrugovinevypuklyhmnogougolʹnikovspovorotamivprâmougolʹnikeminimalʹnoidliny |