Лінійні умовні задачі комбінаторної оптимізації на переставленнях та їх розв’язування
У статті розглядається умовна лінійна повністю комбінаторна задача оптимізації на переставленнях. Пропонується її розв’язування методом гілок та меж. Визначено три можливі варіанти оцінювання допустимих підмножин в методі гілок та меж. Запропоновано правила галуження та відсікання допустимих підмнож...
Saved in:
| Published in: | Штучний інтелект |
|---|---|
| Date: | 2011 |
| Main Authors: | , , , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут проблем штучного інтелекту МОН України та НАН України
2011
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/58833 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Лінійні умовні задачі комбінаторної оптимізації на переставленнях та їх розв’язування / О.О. Ємець, Є.М. Ємець, Т.О. Парфьонова, Т.В. Чілікіна // Штучний інтелект. — 2011. — № 2. — С. 131-136. — Бібліогр.: 13 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-58833 |
|---|---|
| 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 |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Лінійні умовні задачі комбінаторної оптимізації на переставленнях та їх розв’язування |
| spellingShingle |
Лінійні умовні задачі комбінаторної оптимізації на переставленнях та їх розв’язування Ємець, О.О. Ємець, Є.М. Парфьонова, Т.О. Чілікіна, Т.В. Моделирование объектов и процессов |
| title_short |
Лінійні умовні задачі комбінаторної оптимізації на переставленнях та їх розв’язування |
| title_full |
Лінійні умовні задачі комбінаторної оптимізації на переставленнях та їх розв’язування |
| title_fullStr |
Лінійні умовні задачі комбінаторної оптимізації на переставленнях та їх розв’язування |
| title_full_unstemmed |
Лінійні умовні задачі комбінаторної оптимізації на переставленнях та їх розв’язування |
| title_sort |
лінійні умовні задачі комбінаторної оптимізації на переставленнях та їх розв’язування |
| author |
Ємець, О.О. Ємець, Є.М. Парфьонова, Т.О. Чілікіна, Т.В. |
| author_facet |
Ємець, О.О. Ємець, Є.М. Парфьонова, Т.О. Чілікіна, Т.В. |
| topic |
Моделирование объектов и процессов |
| topic_facet |
Моделирование объектов и процессов |
| publishDate |
2011 |
| language |
Ukrainian |
| container_title |
Штучний інтелект |
| publisher |
Інститут проблем штучного інтелекту МОН України та НАН України |
| format |
Article |
| title_alt |
Линейные условные задачи комбинаторной оптимизации на перестановках и их решение Linear Hypothetical Problems of Combinatorial Optimization at Transpositions and their Solution |
| 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.
|
| issn |
1561-5359 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/58833 |
| citation_txt |
Лінійні умовні задачі комбінаторної оптимізації на переставленнях та їх розв’язування / О.О. Ємець, Є.М. Ємець, Т.О. Парфьонова, Т.В. Чілікіна // Штучний інтелект. — 2011. — № 2. — С. 131-136. — Бібліогр.: 13 назв. — укр. |
| 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 |
| first_indexed |
2025-12-07T15:44:14Z |
| last_indexed |
2025-12-07T15:44:14Z |
| _version_ |
1850864833302364160 |