Ємець, О. О. and Барболіна, Т. М. (2016) Оптимізація дробово-лінійної функції на перестановках: поліноміальний алгоритм. Вісник Чекркаського університету. Серія Прикладна математика. Інформатика (1-2). pp. 11-21.
|
Text
о.о. �%94ме�%86�%8C, �%82.м.ба�%80бол�%96на.pdf Download (791kB) | Preview |
Abstract
Стаття присвячена дослідженню задач оптимізації дробово-лінійної функції на множині перестановок. Показано можливість розв’язування таких задач шляхом розв’язування послідовності лінійних безумовних задач оптимізації на перестановках. Сформульовано й обґрунтовано відповідний алгоритм, доведена його поліноміальність.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | Дробово-лінійна оптимізація ; комбінаторна оптимізація ; задача на перестановках ; поліноміальний алгоритм |
| Subjects: | Фізико-математичні науки |
| Divisions: | Навчально-науковий інститут інформаційних та освітніх технологій |
| Depositing User: | Наукова Бібліотека |
| Date Deposited: | 23 Jun 2017 12:38 |
| Last Modified: | 26 Jun 2017 09:44 |
| URI: | https://eprints.cdu.edu.ua/id/eprint/776 |
Actions (login required)
 |
View Item |
