Полиномиальный метод решения безусловной дробно-линейной задачи комбинаторной оптимизации на размещениях
Розглянуто розв’язування дробово-лінійної задачі комбінаторної оптимізації на загальній множині розміщень. Запропоновано й обґрунтовано метод, який передбачає розв’язування скінченної послідовності лінійних безумовних задач комбінаторної оптимізації на розміщеннях. Отримано теоретичні оцінки сформул...
Saved in:
| Published in: | Проблемы управления и информатики |
|---|---|
| Date: | 2017 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/208497 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Полиномиальный метод решения безусловной дробно-линейной задачи комбинаторной оптимизации на размещениях / О.А. Емец, Т.Н. Барболина // Проблемы управления и информатики. — 2017. — № 2. — С. 27-36. — Бібліогр.: 17 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Summary: | Розглянуто розв’язування дробово-лінійної задачі комбінаторної оптимізації на загальній множині розміщень. Запропоновано й обґрунтовано метод, який передбачає розв’язування скінченної послідовності лінійних безумовних задач комбінаторної оптимізації на розміщеннях. Отримано теоретичні оцінки сформульованого алгоритму, доведено його поліноміальність.
The article deals with the solving of a linear fractional problem of combinatorial optimization on the general set of arrangements. Authors propose and substantiate the method which provides solving of finite sequence of linear unconditional problems of combinatorial optimization on arrangements. Theoretical estimates of the formulated algorithm are received, its polynomiality is proved.
|
|---|---|
| ISSN: | 0572-2691 |