Запис Детальніше

Решение линейных условных полностью комбинаторных оптимизационных задач на перестановках методом ветвей и границ

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 Інститут кібернетики ім. В.М. Глушкова НАН України