Наукова електронна бібліотека
періодичних видань НАН України
періодичних видань НАН України
Решение линейной задачи евклидовой комбинаторной оптимизации на размещениях с условием постоянства суммы элементов размещения
Репозиторій DSpace/Manakin
JavaScript is disabled for your browser. Some features of this site may not work without it.
| dc.contributor.author | Емец, О.А. | |
| dc.contributor.author | Емец, А.О. | |
| dc.date.accessioned | 2015-07-03T09:10:32Z | |
| dc.date.available | 2015-07-03T09:10:32Z | |
| dc.date.issued | 2012 | |
| dc.identifier.citation | Решение линейной задачи евклидовой комбинаторной оптимизации на размещениях с условием постоянства суммы элементов размещения / О.А. Емец, А.О. Емец // Кибернетика и системный анализ. — 2012. — Т. 48, № 4. — С. 83-94. — Бібліогр.: 7 назв. — рос. | uk_UA |
| dc.identifier.issn | 0023-1274 | |
| dc.identifier.uri | http://dspace.nbuv.gov.ua/handle/123456789/84126 | |
| dc.description.abstract | Запропоновано правила галуження та оцінку допустимих підмножин для задач мінімізації на множині розміщень з одиничною їх сумою лінійної цільової функції для методу гілок та меж. Доведено дві властивості оцінок, що дозволяють значно зменшувати кількість допустимих підмножин, що аналізуються. | uk_UA |
| dc.description.abstract | 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. | uk_UA |
| dc.language.iso | ru | uk_UA |
| dc.publisher | Інститут кібернетики ім. В.М. Глушкова НАН України | uk_UA |
| dc.relation.ispartof | Кибернетика и системный анализ | |
| dc.subject | Системный анализ | uk_UA |
| dc.title | Решение линейной задачи евклидовой комбинаторной оптимизации на размещениях с условием постоянства суммы элементов размещения | uk_UA |
| dc.title.alternative | Розв’язування лінійної задачі евклідової комбінаторної оптимізації на розміщеннях з умовою сталості суми елементів розміщень | uk_UA |
| dc.title.alternative | Solving a linear problem of Euclidean combinatorial optimization on arrangements with a constant sum of the elements | uk_UA |
| dc.type | Article | uk_UA |
| dc.status | published earlier | uk_UA |
| dc.identifier.udc | 519.85 |
