Лінійні умовні задачі комбінаторної оптимізації на переставленнях та їх розв’язування
У статті розглядається умовна лінійна повністю комбінаторна задача оптимізації на переставленнях. Пропонується її розв’язування методом гілок та меж. Визначено три можливі варіанти оцінювання допустимих підмножин в методі гілок та меж. Запропоновано правила галуження та відсікання допустимих підмнож...
Збережено в:
| Опубліковано в: : | Штучний інтелект |
|---|---|
| Дата: | 2011 |
| Автори: | , , , |
| Формат: | Стаття |
| Мова: | Українська |
| Опубліковано: |
Інститут проблем штучного інтелекту МОН України та НАН України
2011
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/58833 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Лінійні умовні задачі комбінаторної оптимізації на переставленнях та їх розв’язування / О.О. Ємець, Є.М. Ємець, Т.О. Парфьонова, Т.В. Чілікіна // Штучний інтелект. — 2011. — № 2. — С. 131-136. — Бібліогр.: 13 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862679744296779776 |
|---|---|
| author | Ємець, О.О. Ємець, Є.М. Парфьонова, Т.О. Чілікіна, Т.В. |
| author_facet | Ємець, О.О. Ємець, Є.М. Парфьонова, Т.О. Чілікіна, Т.В. |
| citation_txt | Лінійні умовні задачі комбінаторної оптимізації на переставленнях та їх розв’язування / О.О. Ємець, Є.М. Ємець, Т.О. Парфьонова, Т.В. Чілікіна // Штучний інтелект. — 2011. — № 2. — С. 131-136. — Бібліогр.: 13 назв. — укр. |
| collection | DSpace DC |
| container_title | Штучний інтелект |
| description | У статті розглядається умовна лінійна повністю комбінаторна задача оптимізації на переставленнях. Пропонується її розв’язування методом гілок та меж. Визначено три можливі варіанти оцінювання допустимих підмножин в методі гілок та меж. Запропоновано правила галуження та відсікання допустимих підмножин в методі гілок та меж для лінійної умовної задачі комбінаторної оптимізації на переставленнях.
В работе рассматривается условная линейная полностью комбинаторная задача отпимизации на перестановках. Предлагается решать её методом ветвей и границ. Определены три возможных варианта оценивания допустимых подмножеств в методе ветвей и границ. Предложены правила ветвления и отсечения допустимых подмножеств в методе ветвей и границ для условной линейной комбинаторной задачи отпимизации на перестановках.
In the article the hypothetical linear fully combinatorial task of optimization on transpositions is considered. It is suggested to solve it by the branch-and-bound method. Certain three possible variants of evaluation of possible subsets in the branch-and-bound method. The rules of branching and pruning of possible subsets in the branch-and-bound method for the hypothetical linear combinatorial task of optimization at transpositions are offered.
|
| first_indexed | 2025-12-07T15:44:14Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-58833 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1561-5359 |
| language | Ukrainian |
| last_indexed | 2025-12-07T15:44:14Z |
| publishDate | 2011 |
| publisher | Інститут проблем штучного інтелекту МОН України та НАН України |
| record_format | dspace |
| spelling | Ємець, О.О. Ємець, Є.М. Парфьонова, Т.О. Чілікіна, Т.В. 2014-03-31T12:09:46Z 2014-03-31T12:09:46Z 2011 Лінійні умовні задачі комбінаторної оптимізації на переставленнях та їх розв’язування / О.О. Ємець, Є.М. Ємець, Т.О. Парфьонова, Т.В. Чілікіна // Штучний інтелект. — 2011. — № 2. — С. 131-136. — Бібліогр.: 13 назв. — укр. 1561-5359 https://nasplib.isofts.kiev.ua/handle/123456789/58833 519.85 У статті розглядається умовна лінійна повністю комбінаторна задача оптимізації на переставленнях. Пропонується її розв’язування методом гілок та меж. Визначено три можливі варіанти оцінювання допустимих підмножин в методі гілок та меж. Запропоновано правила галуження та відсікання допустимих підмножин в методі гілок та меж для лінійної умовної задачі комбінаторної оптимізації на переставленнях. В работе рассматривается условная линейная полностью комбинаторная задача отпимизации на перестановках. Предлагается решать её методом ветвей и границ. Определены три возможных варианта оценивания допустимых подмножеств в методе ветвей и границ. Предложены правила ветвления и отсечения допустимых подмножеств в методе ветвей и границ для условной линейной комбинаторной задачи отпимизации на перестановках. In the article the hypothetical linear fully combinatorial task of optimization on transpositions is considered. It is suggested to solve it by the branch-and-bound method. Certain three possible variants of evaluation of possible subsets in the branch-and-bound method. The rules of branching and pruning of possible subsets in the branch-and-bound method for the hypothetical linear combinatorial task of optimization at transpositions are offered. uk Інститут проблем штучного інтелекту МОН України та НАН України Штучний інтелект Моделирование объектов и процессов Лінійні умовні задачі комбінаторної оптимізації на переставленнях та їх розв’язування Линейные условные задачи комбинаторной оптимизации на перестановках и их решение Linear Hypothetical Problems of Combinatorial Optimization at Transpositions and their Solution Article published earlier |
| spellingShingle | Лінійні умовні задачі комбінаторної оптимізації на переставленнях та їх розв’язування Ємець, О.О. Ємець, Є.М. Парфьонова, Т.О. Чілікіна, Т.В. Моделирование объектов и процессов |
| title | Лінійні умовні задачі комбінаторної оптимізації на переставленнях та їх розв’язування |
| title_alt | Линейные условные задачи комбинаторной оптимизации на перестановках и их решение Linear Hypothetical Problems of Combinatorial Optimization at Transpositions and their Solution |
| title_full | Лінійні умовні задачі комбінаторної оптимізації на переставленнях та їх розв’язування |
| title_fullStr | Лінійні умовні задачі комбінаторної оптимізації на переставленнях та їх розв’язування |
| title_full_unstemmed | Лінійні умовні задачі комбінаторної оптимізації на переставленнях та їх розв’язування |
| title_short | Лінійні умовні задачі комбінаторної оптимізації на переставленнях та їх розв’язування |
| title_sort | лінійні умовні задачі комбінаторної оптимізації на переставленнях та їх розв’язування |
| topic | Моделирование объектов и процессов |
| topic_facet | Моделирование объектов и процессов |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/58833 |
| work_keys_str_mv | AT êmecʹoo líníiníumovnízadačíkombínatornoíoptimízacíínaperestavlennâhtaíhrozvâzuvannâ AT êmecʹêm líníiníumovnízadačíkombínatornoíoptimízacíínaperestavlennâhtaíhrozvâzuvannâ AT parfʹonovato líníiníumovnízadačíkombínatornoíoptimízacíínaperestavlennâhtaíhrozvâzuvannâ AT čílíkínatv líníiníumovnízadačíkombínatornoíoptimízacíínaperestavlennâhtaíhrozvâzuvannâ AT êmecʹoo lineinyeuslovnyezadačikombinatornoioptimizaciinaperestanovkahiihrešenie AT êmecʹêm lineinyeuslovnyezadačikombinatornoioptimizaciinaperestanovkahiihrešenie AT parfʹonovato lineinyeuslovnyezadačikombinatornoioptimizaciinaperestanovkahiihrešenie AT čílíkínatv lineinyeuslovnyezadačikombinatornoioptimizaciinaperestanovkahiihrešenie AT êmecʹoo linearhypotheticalproblemsofcombinatorialoptimizationattranspositionsandtheirsolution AT êmecʹêm linearhypotheticalproblemsofcombinatorialoptimizationattranspositionsandtheirsolution AT parfʹonovato linearhypotheticalproblemsofcombinatorialoptimizationattranspositionsandtheirsolution AT čílíkínatv linearhypotheticalproblemsofcombinatorialoptimizationattranspositionsandtheirsolution |