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

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

[img]
Preview
Text
1789-4659-1-SM.pdf

Download (791kB) | Preview

Abstract

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

Item Type: Article
Uncontrolled Keywords: дробово-лінійна оптимізація ; комбінаторна оптимізація ; задача на перестановках ; поліноміальний алгоритм
Subjects: Фізико-математичні науки
Divisions: Навчально-науковий інститут інформаційних та освітніх технологій
Depositing User: Наукова Бібліотека
Date Deposited: 06 May 2020 06:31
Last Modified: 06 May 2020 06:31
URI: http://eprints.cdu.edu.ua/id/eprint/2634

Actions (login required)

View Item View Item