Інституційний репозитарій Черкаського національного університету імені Богдана Хмельницького

Оптимізація дробово-лінійної функції на перестановках: поліноміальний алгоритм

Ємець, О. О., Барболіна, Т. М. (2016) Оптимізація дробово-лінійної функції на перестановках: поліноміальний алгоритм. Вісник Чекркаського університету. Серія Прикладна математика. Інформатика (1-2). с. 11-21.

[img]
Перегляд
Text
о.о. �%94ме�%86�%8C, �%82.м.ба�%80бол�%96на.pdf

Download (791kB) | Перегляд

Резюме

Стаття присвячена дослідженню задач оптимізації дробово-лінійної функції на множині перестановок. Показано можливість розв’язування таких задач шляхом розв’язування послідовності лінійних безумовних задач оптимізації на перестановках. Сформульовано й обґрунтовано відповідний алгоритм, доведена його поліноміальність.

Тип елементу : Стаття
Неконтрольовані ключові слова: Дробово-лінійна оптимізація ; комбінаторна оптимізація ; задача на перестановках ; поліноміальний алгоритм
Теми: Фізико-математичні науки
Підрозділи: Навчально-науковий інститут інформаційних та освітніх технологій
Користувач, що депонує: Наукова Бібліотека
Дата внесення: 23 Черв 2017 12:38
Останні зміни: 26 Черв 2017 09:44
URI: https://eprints.cdu.edu.ua/id/eprint/776

Actions (login required)

Перегляд елементу Перегляд елементу