Ємець, О. О., Барболіна, Т. М. (2016) Оптимізація дробово-лінійної функції на перестановках: поліноміальний алгоритм. Вісник Черкаського університету. Серія Прикладна математика. Інформатика (№ 1-2). с. 11-20.
|
Text
1789-4659-1-SM.pdf Download (791kB) | Перегляд |
Резюме
Стаття присвячена дослідженню задач оптимізації дробово-лінійної функції на множині перестановок. Показано можливість розв’язування таких задач шляхом розв’язування послідовності лінійних безумовних задач оптимізації на перестановках. Сформульовано й обґрунтовано відповідний алгоритм, доведена його поліноміальність.
| Тип елементу : | Стаття |
|---|---|
| Неконтрольовані ключові слова: | дробово-лінійна оптимізація ; комбінаторна оптимізація ; задача на перестановках ; поліноміальний алгоритм |
| Теми: | Фізико-математичні науки |
| Підрозділи: | Навчально-науковий інститут інформаційних та освітніх технологій |
| Користувач, що депонує: | Наукова Бібліотека |
| Дата внесення: | 06 Трав 2020 06:31 |
| Останні зміни: | 06 Трав 2020 06:31 |
| URI: | https://eprints.cdu.edu.ua/id/eprint/2634 |
Actions (login required)
 |
Перегляд елементу |
