Решение линейных условных полностью комбинаторных оптимизационных задач на перестановках методом ветвей и границ
Vernadsky National Library of Ukraine
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Решение линейных условных полностью комбинаторных оптимизационных задач на перестановках методом ветвей и границ
|
|
Creator |
Емец, О.А.
Емец, Е.М. Парфёнова, Т.А. Чиликина, Т.В. |
|
Subject |
Системный анализ
|
|
Description |
Розглянуто умовну лінійну повністю комбінаторну задачу мінімізації на переставленнях. Запропоновано способи галуження, відсікання та оцінювання в методі гілок та меж для цієї задачі. Наведено ілюстративний приклад застосування методу до задачі. Доведено властивість запропонованої оцінки допустимої підмножини, яка збільшує ефективність галужень та відсікань.
A conditional linear fully combinatorial minimization problem on permutations is analyzed. The methods of branching, cutting, and estimating in the branch and bound method are proposed for this problem. An illustrative example of applying the method to the problem is presented. The property of the proposed estimation of the feasible subset, which increases the efficiency of branching and cutting, is proved. |
|
Date |
2015-09-09T18:07:31Z
2015-09-09T18:07:31Z 2013 |
|
Type |
Article
|
|
Identifier |
Решение линейных условных полностью комбинаторных оптимизационных задач на перестановках методом ветвей и границ / О.А. Емец, Е.М. Емец, Т.А. Парфёнова, Т.В. Чиликина // Кибернетика и системный анализ. — 2013. — Т. 49, № 2. — С. 121-138. — Бібліогр.: 18 назв. — рос.
0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/86221 519.85 |
|
Language |
ru
|
|
Relation |
Кибернетика и системный анализ
|
|
Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|