Лінійні умовні задачі комбінаторної оптимізації на переставленнях та їх розв’язування
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Лінійні умовні задачі комбінаторної оптимізації на переставленнях та їх розв’язування
|
|
| Creator |
Ємець, О.О.
Ємець, Є.М. Парфьонова, Т.О. Чілікіна, Т.В. |
|
| Subject |
Моделирование объектов и процессов
|
|
| 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. |
|
| Date |
2014-03-31T12:09:46Z
2014-03-31T12:09:46Z 2011 |
|
| Type |
Article
|
|
| Identifier |
Лінійні умовні задачі комбінаторної оптимізації на переставленнях та їх розв’язування / О.О. Ємець, Є.М. Ємець, Т.О. Парфьонова, Т.В. Чілікіна // Штучний інтелект. — 2011. — № 2. — С. 131-136. — Бібліогр.: 13 назв. — укр.
1561-5359 http://dspace.nbuv.gov.ua/handle/123456789/58833 519.85 |
|
| Language |
uk
|
|
| Relation |
Штучний інтелект
|
|
| Publisher |
Інститут проблем штучного інтелекту МОН України та НАН України
|
|