Полиномиальный метод решения безусловной дробно-линейной задачи комбинаторной оптимизации на размещениях
Розглянуто розв’язування дробово-лінійної задачі комбінаторної оптимізації на загальній множині розміщень. Запропоновано й обґрунтовано метод, який передбачає розв’язування скінченної послідовності лінійних безумовних задач комбінаторної оптимізації на розміщеннях. Отримано теоретичні оцінки сформул...
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| _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 |