Полиномиальный метод решения безусловной дробно-линейной задачи комбинаторной оптимизации на размещениях
Розглянуто розв’язування дробово-лінійної задачі комбінаторної оптимізації на загальній множині розміщень. Запропоновано й обґрунтовано метод, який передбачає розв’язування скінченної послідовності лінійних безумовних задач комбінаторної оптимізації на розміщеннях. Отримано теоретичні оцінки сформул...
Збережено в:
| Опубліковано в: : | Проблемы управления и информатики |
|---|---|
| Дата: | 2017 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/208497 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Полиномиальный метод решения безусловной дробно-линейной задачи комбинаторной оптимизации на размещениях / О.А. Емец, Т.Н. Барболина // Проблемы управления и информатики. — 2017. — № 2. — С. 27-36. — Бібліогр.: 17 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862661972692041728 |
|---|---|
| author | Емец, О.А. Барболина, Т.Н. |
| author_facet | Емец, О.А. Барболина, Т.Н. |
| citation_txt | Полиномиальный метод решения безусловной дробно-линейной задачи комбинаторной оптимизации на размещениях / О.А. Емец, Т.Н. Барболина // Проблемы управления и информатики. — 2017. — № 2. — С. 27-36. — Бібліогр.: 17 назв. — рос. |
| collection | DSpace DC |
| container_title | Проблемы управления и информатики |
| description | Розглянуто розв’язування дробово-лінійної задачі комбінаторної оптимізації на загальній множині розміщень. Запропоновано й обґрунтовано метод, який передбачає розв’язування скінченної послідовності лінійних безумовних задач комбінаторної оптимізації на розміщеннях. Отримано теоретичні оцінки сформульованого алгоритму, доведено його поліноміальність.
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.
|
| first_indexed | 2025-12-02T12:28:19Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-208497 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0572-2691 |
| language | Russian |
| last_indexed | 2025-12-02T12:28:19Z |
| publishDate | 2017 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Емец, О.А. Барболина, Т.Н. 2025-10-31T15:07:09Z 2017 Полиномиальный метод решения безусловной дробно-линейной задачи комбинаторной оптимизации на размещениях / О.А. Емец, Т.Н. Барболина // Проблемы управления и информатики. — 2017. — № 2. — С. 27-36. — Бібліогр.: 17 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/208497 519.85 10.1615/JAutomatInfScien.v49.i3.60 Розглянуто розв’язування дробово-лінійної задачі комбінаторної оптимізації на загальній множині розміщень. Запропоновано й обґрунтовано метод, який передбачає розв’язування скінченної послідовності лінійних безумовних задач комбінаторної оптимізації на розміщеннях. Отримано теоретичні оцінки сформульованого алгоритму, доведено його поліноміальність. 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Оптимальное управление и методы оптимизации Полиномиальный метод решения безусловной дробно-линейной задачи комбинаторной оптимизации на размещениях Поліноміальний метод розв’язування безумовної дробово-лінійної задачі комбінаторної оптимізації на розміщеннях Polynomial method of solving unconditional linear fractional problem of combinatorial optimization on arrangements Article published earlier |
| spellingShingle | Полиномиальный метод решения безусловной дробно-линейной задачи комбинаторной оптимизации на размещениях Емец, О.А. Барболина, Т.Н. Оптимальное управление и методы оптимизации |
| title | Полиномиальный метод решения безусловной дробно-линейной задачи комбинаторной оптимизации на размещениях |
| title_alt | Поліноміальний метод розв’язування безумовної дробово-лінійної задачі комбінаторної оптимізації на розміщеннях Polynomial method of solving unconditional linear fractional problem of combinatorial optimization on arrangements |
| title_full | Полиномиальный метод решения безусловной дробно-линейной задачи комбинаторной оптимизации на размещениях |
| title_fullStr | Полиномиальный метод решения безусловной дробно-линейной задачи комбинаторной оптимизации на размещениях |
| title_full_unstemmed | Полиномиальный метод решения безусловной дробно-линейной задачи комбинаторной оптимизации на размещениях |
| title_short | Полиномиальный метод решения безусловной дробно-линейной задачи комбинаторной оптимизации на размещениях |
| title_sort | полиномиальный метод решения безусловной дробно-линейной задачи комбинаторной оптимизации на размещениях |
| topic | Оптимальное управление и методы оптимизации |
| topic_facet | Оптимальное управление и методы оптимизации |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/208497 |
| work_keys_str_mv | AT emecoa polinomialʹnyimetodrešeniâbezuslovnoidrobnolineinoizadačikombinatornoioptimizaciinarazmeŝeniâh AT barbolinatn polinomialʹnyimetodrešeniâbezuslovnoidrobnolineinoizadačikombinatornoioptimizaciinarazmeŝeniâh AT emecoa polínomíalʹniimetodrozvâzuvannâbezumovnoídrobovolíníinoízadačíkombínatornoíoptimízacíínarozmíŝennâh AT barbolinatn polínomíalʹniimetodrozvâzuvannâbezumovnoídrobovolíníinoízadačíkombínatornoíoptimízacíínarozmíŝennâh AT emecoa polynomialmethodofsolvingunconditionallinearfractionalproblemofcombinatorialoptimizationonarrangements AT barbolinatn polynomialmethodofsolvingunconditionallinearfractionalproblemofcombinatorialoptimizationonarrangements |