Решение линейной задачи евклидовой комбинаторной оптимизации на размещениях с условием постоянства суммы элементов размещения
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Решение линейной задачи евклидовой комбинаторной оптимизации на размещениях с условием постоянства суммы элементов размещения
|
|
| Creator |
Емец, О.А.
Емец, А.О. |
|
| Subject |
Системный анализ
|
|
| Description |
Запропоновано правила галуження та оцінку допустимих підмножин для задач мінімізації на множині розміщень з одиничною їх сумою лінійної цільової функції для методу гілок та меж. Доведено дві властивості оцінок, що дозволяють значно зменшувати кількість допустимих підмножин, що аналізуються.
Branching rules and the estimation of admissible subsets for minimization problems on the set of arrangements with a constant sum of a linear objective function for the branch and bound method are proposed in the paper. Two properties of the estimates are proved. These properties allow reducing the number of the admissible subsets being analyzed. |
|
| Date |
2015-07-03T09:10:32Z
2015-07-03T09:10:32Z 2012 |
|
| Type |
Article
|
|
| Identifier |
Решение линейной задачи евклидовой комбинаторной оптимизации на размещениях с условием постоянства суммы элементов размещения / О.А. Емец, А.О. Емец // Кибернетика и системный анализ. — 2012. — Т. 48, № 4. — С. 83-94. — Бібліогр.: 7 назв. — рос.
0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/84126 519.85 |
|
| Language |
ru
|
|
| Relation |
Кибернетика и системный анализ
|
|
| Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|