NLP-задача упаковки гомотетичних еліпсів у прямокутний контейнер

NLP-задача упаковки гомотетичних еліпсів у прямокутний контейнер

Розглядається проблема упаковки гомотетичних одинаково орієнтованих еліпсів у прямокутному контейнері мінімальної площі (або периметра). Наведено її формулювання у вигляді багатоекстремальної задачі нелінійного програмування. Для пошуку локальних екстремумів запропоновано два алгоритми: з використан...

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Теорія оптимальних рішень
Дата:2014
Автори: Стецюк, П.І., Романова, Т.Є., Субота, І.О.
Формат: Стаття
Мова:Ukrainian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2014
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/111521
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:NLP-задача упаковки гомотетичних еліпсів у прямокутний контейнер / П.І. Стецюк, Т.Є. Романова, І.О. Субота // Теорія оптимальних рішень: Зб. наук. пр. — 2014. — № 2014. — С. 139-146. — Бібліогр.: 12 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-111521
record_format dspace
spelling Стецюк, П.І.
Романова, Т.Є.
Субота, І.О.
2017-01-10T15:27:00Z
2017-01-10T15:27:00Z
2014
NLP-задача упаковки гомотетичних еліпсів у прямокутний контейнер / П.І. Стецюк, Т.Є. Романова, І.О. Субота // Теорія оптимальних рішень: Зб. наук. пр. — 2014. — № 2014. — С. 139-146. — Бібліогр.: 12 назв. — укр.
XXXX-0013
https://nasplib.isofts.kiev.ua/handle/123456789/111521
519.8
Розглядається проблема упаковки гомотетичних одинаково орієнтованих еліпсів у прямокутному контейнері мінімальної площі (або периметра). Наведено її формулювання у вигляді багатоекстремальної задачі нелінійного програмування. Для пошуку локальних екстремумів запропоновано два алгоритми: з використанням IPOPT та модифікації r-алгоритму. Наводяться результати обчислювальних експериментів.
Рассматривается проблема упаковки гомотетичных одинаково ориентированных эллипсов в прямоугольном контейнере минимальной площади (или периметра). Дана ее формулировка в виде многоэкстремальной задачи нелинейного программирования. Для поиска локальных экстремумов предлагаются два алгоритма: с использованием IPOPT и модификации r-алгоритма. Приводятся результаты вычислительных экспериментов.
The paper considers a packing problem of a finite set of homothetic ellipses into a rectangular container of the minimal perimeter (area). We formulate the problem in the form of a multiextremal nonlinear programming one. In order to search for local extrema of the problem we propose two algorithms. One algorithm uses IPOPT and the other algorithm based on a modification of the r-algorithm. The results of computational experiments are given.
uk
Інститут кібернетики ім. В.М. Глушкова НАН України
Теорія оптимальних рішень
NLP-задача упаковки гомотетичних еліпсів у прямокутний контейнер
NLP-задача упаковки гомотетичных эллипсов в прямоугольный контейнер
NLP-problem of packing homothetic ellipses into a rectangular conteiner
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title NLP-задача упаковки гомотетичних еліпсів у прямокутний контейнер
spellingShingle NLP-задача упаковки гомотетичних еліпсів у прямокутний контейнер
Стецюк, П.І.
Романова, Т.Є.
Субота, І.О.
title_short NLP-задача упаковки гомотетичних еліпсів у прямокутний контейнер
title_full NLP-задача упаковки гомотетичних еліпсів у прямокутний контейнер
title_fullStr NLP-задача упаковки гомотетичних еліпсів у прямокутний контейнер
title_full_unstemmed NLP-задача упаковки гомотетичних еліпсів у прямокутний контейнер
title_sort nlp-задача упаковки гомотетичних еліпсів у прямокутний контейнер
author Стецюк, П.І.
Романова, Т.Є.
Субота, І.О.
author_facet Стецюк, П.І.
Романова, Т.Є.
Субота, І.О.
publishDate 2014
language Ukrainian
container_title Теорія оптимальних рішень
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt NLP-задача упаковки гомотетичных эллипсов в прямоугольный контейнер
NLP-problem of packing homothetic ellipses into a rectangular conteiner
description Розглядається проблема упаковки гомотетичних одинаково орієнтованих еліпсів у прямокутному контейнері мінімальної площі (або периметра). Наведено її формулювання у вигляді багатоекстремальної задачі нелінійного програмування. Для пошуку локальних екстремумів запропоновано два алгоритми: з використанням IPOPT та модифікації r-алгоритму. Наводяться результати обчислювальних експериментів. Рассматривается проблема упаковки гомотетичных одинаково ориентированных эллипсов в прямоугольном контейнере минимальной площади (или периметра). Дана ее формулировка в виде многоэкстремальной задачи нелинейного программирования. Для поиска локальных экстремумов предлагаются два алгоритма: с использованием IPOPT и модификации r-алгоритма. Приводятся результаты вычислительных экспериментов. The paper considers a packing problem of a finite set of homothetic ellipses into a rectangular container of the minimal perimeter (area). We formulate the problem in the form of a multiextremal nonlinear programming one. In order to search for local extrema of the problem we propose two algorithms. One algorithm uses IPOPT and the other algorithm based on a modification of the r-algorithm. The results of computational experiments are given.
issn XXXX-0013
url https://nasplib.isofts.kiev.ua/handle/123456789/111521
citation_txt NLP-задача упаковки гомотетичних еліпсів у прямокутний контейнер / П.І. Стецюк, Т.Є. Романова, І.О. Субота // Теорія оптимальних рішень: Зб. наук. пр. — 2014. — № 2014. — С. 139-146. — Бібліогр.: 12 назв. — укр.
work_keys_str_mv AT stecûkpí nlpzadačaupakovkigomotetičnihelípsívuprâmokutniikonteiner
AT romanovatê nlpzadačaupakovkigomotetičnihelípsívuprâmokutniikonteiner
AT subotaío nlpzadačaupakovkigomotetičnihelípsívuprâmokutniikonteiner
AT stecûkpí nlpzadačaupakovkigomotetičnyhéllipsovvprâmougolʹnyikonteiner
AT romanovatê nlpzadačaupakovkigomotetičnyhéllipsovvprâmougolʹnyikonteiner
AT subotaío nlpzadačaupakovkigomotetičnyhéllipsovvprâmougolʹnyikonteiner
AT stecûkpí nlpproblemofpackinghomotheticellipsesintoarectangularconteiner
AT romanovatê nlpproblemofpackinghomotheticellipsesintoarectangularconteiner
AT subotaío nlpproblemofpackinghomotheticellipsesintoarectangularconteiner
first_indexed 2025-12-07T17:54:59Z
last_indexed 2025-12-07T17:54:59Z
_version_ 1850873059266789376

Схожі ресурси