2025-02-22T21:06:28-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-168582%22&qt=morelikethis&rows=5
2025-02-22T21:06:28-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: => GET http://localhost:8983/solr/biblio/select?fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-168582%22&qt=morelikethis&rows=5
2025-02-22T21:06:28-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-22T21:06:28-05:00 DEBUG: Deserialized SOLR response
Decomposition Algorithm for Optimization Placement Problems

Decomposition Algorithm for Optimization Placement Problems

The paper considers a placement problem of 2D convex objects in a rectangular domain of minimum area, that related to the field of Packing and Cutting problems. Our objects may be continuously translated and rotated. A nonlinear programming model of the problem is derived using the phi-function tech...

Full description

Saved in:
Bibliographic Details
Main Authors: Pankratov, A., Romanova, T.
Format: Article
Language:Ukrainian
Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2019
Series:Математичне та комп'ютерне моделювання. Серія: Технічні науки
Online Access:http://dspace.nbuv.gov.ua/handle/123456789/168582
Tags: Add Tag
No Tags, Be the first to tag this record!
id irk-123456789-168582
record_format dspace
spelling irk-123456789-1685822020-05-05T01:27:21Z Decomposition Algorithm for Optimization Placement Problems Pankratov, A. Romanova, T. The paper considers a placement problem of 2D convex objects in a rectangular domain of minimum area, that related to the field of Packing and Cutting problems. Our objects may be continuously translated and rotated. A nonlinear programming model of the problem is derived using the phi-function technique. We develop an efficient decomposition algorithm to search for local optimal solutions for the placement problem. The algorithm reduces our problem to a sequence of nonlinear programming subproblems of considerably smaller dimension and a smaller number of nonlinear inequalities. The benefit of this approach is borne out by the computational results. У статті розглядається задача розміщення двовимірних опуклих об'єктів у прямокутній області мінімальної площі, яка відноситься до класу задач упаковки і розкрою. Об'єкти, що розміщуються, можуть неперервно транслюватися і обертатися. Будується математична модель задачі розміщення у вигляді задачі нелінійного програмування з використанням методу phi-функцій. Для пошуку локально-оптимальних розв’язків пропонується ефективний алгоритм декомпозиції, який зводить вихідну задачу до послідовності підзадач нелінійного програмування значно меншою розмірності з меншим числом нелінійних нерівностей. Перевага цього підходу підтверджується результатами численних експериментів. 2019 Article Decomposition Algorithm for Optimization Placement Problems / A. Pankratov, T. Romanova // Математичне та комп'ютерне моделювання. Серія: Технічні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2019. — Вип. 19. — С. 126-131. — Бібліогр.: 6 назв. — англ. 2308-5916 DOI: 10.32626/2308-5916.2019-19.126-131 http://dspace.nbuv.gov.ua/handle/123456789/168582 519.859 uk Математичне та комп'ютерне моделювання. Серія: Технічні науки Інститут кібернетики ім. В.М. Глушкова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Ukrainian
description The paper considers a placement problem of 2D convex objects in a rectangular domain of minimum area, that related to the field of Packing and Cutting problems. Our objects may be continuously translated and rotated. A nonlinear programming model of the problem is derived using the phi-function technique. We develop an efficient decomposition algorithm to search for local optimal solutions for the placement problem. The algorithm reduces our problem to a sequence of nonlinear programming subproblems of considerably smaller dimension and a smaller number of nonlinear inequalities. The benefit of this approach is borne out by the computational results.
format Article
author Pankratov, A.
Romanova, T.
spellingShingle Pankratov, A.
Romanova, T.
Decomposition Algorithm for Optimization Placement Problems
Математичне та комп'ютерне моделювання. Серія: Технічні науки
author_facet Pankratov, A.
Romanova, T.
author_sort Pankratov, A.
title Decomposition Algorithm for Optimization Placement Problems
title_short Decomposition Algorithm for Optimization Placement Problems
title_full Decomposition Algorithm for Optimization Placement Problems
title_fullStr Decomposition Algorithm for Optimization Placement Problems
title_full_unstemmed Decomposition Algorithm for Optimization Placement Problems
title_sort decomposition algorithm for optimization placement problems
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
publishDate 2019
url http://dspace.nbuv.gov.ua/handle/123456789/168582
citation_txt Decomposition Algorithm for Optimization Placement Problems / A. Pankratov, T. Romanova // Математичне та комп'ютерне моделювання. Серія: Технічні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2019. — Вип. 19. — С. 126-131. — Бібліогр.: 6 назв. — англ.
series Математичне та комп'ютерне моделювання. Серія: Технічні науки
work_keys_str_mv AT pankratova decompositionalgorithmforoptimizationplacementproblems
AT romanovat decompositionalgorithmforoptimizationplacementproblems
first_indexed 2023-10-18T22:23:14Z
last_indexed 2023-10-18T22:23:14Z
_version_ 1796155382494658560

Similar Items