Полиномиальный метод решения безусловной дробно-линейной задачи комбинаторной оптимизации на размещениях
Розглянуто розв’язування дробово-лінійної задачі комбінаторної оптимізації на загальній множині розміщень. Запропоновано й обґрунтовано метод, який передбачає розв’язування скінченної послідовності лінійних безумовних задач комбінаторної оптимізації на розміщеннях. Отримано теоретичні оцінки сформул...
Gespeichert in:
| Veröffentlicht in: | Проблемы управления и информатики |
|---|---|
| Datum: | 2017 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/208497 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Полиномиальный метод решения безусловной дробно-линейной задачи комбинаторной оптимизации на размещениях / О.А. Емец, Т.Н. Барболина // Проблемы управления и информатики. — 2017. — № 2. — С. 27-36. — Бібліогр.: 17 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Zusammenfassung: | Розглянуто розв’язування дробово-лінійної задачі комбінаторної оптимізації на загальній множині розміщень. Запропоновано й обґрунтовано метод, який передбачає розв’язування скінченної послідовності лінійних безумовних задач комбінаторної оптимізації на розміщеннях. Отримано теоретичні оцінки сформульованого алгоритму, доведено його поліноміальність.
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 |