Finding the Optimal Solution to the Problem of Conditional Optimization on the Graph of the set of Placements

Finding the Optimal Solution to the Problem of Conditional Optimization on the Graph of the set of Placements

An optimization problem on a combinatorial set of partial permutations with additional constraints is formulated in the paper. An algorithm for solving this type of problem is considered, which consists of four steps. The algorithm lies in constructing a graph of a set of partial permutations to fin...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2020
Автори: Koliechkina, L.M., Nahirna, A.M.
Формат: Стаття
Мова:English
Опубліковано: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2020
Назва видання:Control systems & computers
Теми:
Fundamental Problems in Computer Science
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/181233
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Finding the Optimal Solution to the Problem of Conditional Optimization on the Graph of the set of Placements / L.M. Koliechkina, A.M. Nahirna // Control systems & computers. — 2020. — № 6. — С. 29-34. — Бібліогр.: 17 назв. — англ.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-181233
record_format dspace
spelling irk-123456789-1812332021-11-08T01:26:31Z Finding the Optimal Solution to the Problem of Conditional Optimization on the Graph of the set of Placements Koliechkina, L.M. Nahirna, A.M. Fundamental Problems in Computer Science An optimization problem on a combinatorial set of partial permutations with additional constraints is formulated in the paper. An algorithm for solving this type of problem is considered, which consists of four steps. The algorithm lies in constructing a graph of a set of partial permutations to find the optimal solution. An example of a practical implementation of the presented algorithm is given. Мета статті — представлення методу розв’язання задачі умовної оптимізації на графі множини розміщень і демонстрація практичного прикладу реалізації. Методи. Метод розв’язання комбінаторної задачі з додатковими обмеженнями на графі. Результати. Сформульовано модель задачі умовної оптимізації на множині розміщень. Одержано лінійну форму цільової функції шляхом інтерпретації елементів множини розміщень як точок евклідового простору. Розглянуто комбінаторний многогранник розміщень, для якого існує граф множини розміщень. Запропоновано алгоритм розв’язання даної задачі та продемонстровано його практичне застосування. Целью данной статьи является представление метода решения задачи условной оптимизации на графе множества размещений и демонстрация практического примера реализации. Методы. Метод решения комбинаторной задачи с дополнительными ограничениями на графе. Результаты. Сформулирована модель задачи условной оптимизации на множестве размещений. Получена линейная форма целевой функции путем интерпретации элементов множества размещений, как точек евклидова пространства. Рассмотрен комбинаторный многогранник размещений, для которого существует граф множества размещений. Предложен алгоритм решения данной задачи и продемонстрирована его практическая применимость. 2020 Article Finding the Optimal Solution to the Problem of Conditional Optimization on the Graph of the set of Placements / L.M. Koliechkina, A.M. Nahirna // Control systems & computers. — 2020. — № 6. — С. 29-34. — Бібліогр.: 17 назв. — англ. 2706-8145 DOI https://doi.org/10.15407/csc.2020.06.029 http://dspace.nbuv.gov.ua/handle/123456789/181233 364.2:331; 681.513 en Control systems & computers Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language English
topic Fundamental Problems in Computer Science
Fundamental Problems in Computer Science
spellingShingle Fundamental Problems in Computer Science
Fundamental Problems in Computer Science
Koliechkina, L.M.
Nahirna, A.M.
Finding the Optimal Solution to the Problem of Conditional Optimization on the Graph of the set of Placements
Control systems & computers
description An optimization problem on a combinatorial set of partial permutations with additional constraints is formulated in the paper. An algorithm for solving this type of problem is considered, which consists of four steps. The algorithm lies in constructing a graph of a set of partial permutations to find the optimal solution. An example of a practical implementation of the presented algorithm is given.
format Article
author Koliechkina, L.M.
Nahirna, A.M.
author_facet Koliechkina, L.M.
Nahirna, A.M.
author_sort Koliechkina, L.M.
title Finding the Optimal Solution to the Problem of Conditional Optimization on the Graph of the set of Placements
title_short Finding the Optimal Solution to the Problem of Conditional Optimization on the Graph of the set of Placements
title_full Finding the Optimal Solution to the Problem of Conditional Optimization on the Graph of the set of Placements
title_fullStr Finding the Optimal Solution to the Problem of Conditional Optimization on the Graph of the set of Placements
title_full_unstemmed Finding the Optimal Solution to the Problem of Conditional Optimization on the Graph of the set of Placements
title_sort finding the optimal solution to the problem of conditional optimization on the graph of the set of placements
publisher Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
publishDate 2020
topic_facet Fundamental Problems in Computer Science
url http://dspace.nbuv.gov.ua/handle/123456789/181233
citation_txt Finding the Optimal Solution to the Problem of Conditional Optimization on the Graph of the set of Placements / L.M. Koliechkina, A.M. Nahirna // Control systems & computers. — 2020. — № 6. — С. 29-34. — Бібліогр.: 17 назв. — англ.
series Control systems & computers
work_keys_str_mv AT koliechkinalm findingtheoptimalsolutiontotheproblemofconditionaloptimizationonthegraphofthesetofplacements
AT nahirnaam findingtheoptimalsolutiontotheproblemofconditionaloptimizationonthegraphofthesetofplacements
first_indexed 2023-10-18T22:51:56Z
last_indexed 2023-10-18T22:51:56Z
_version_ 1796156635013447680

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